狗家虚拟现场

本人大年码农， 分享今天的现场表演，五轮面试，三轮Coding, 一轮Behaviour，一轮系统设计。

结果最后面试系统设计面试官，继续面试Coding. 所以

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

结果未知，是否需要跟Recuriter反应没有面系统设计，不知道是不是要加面。

不面系统设计好像没办法拿ic5 只能是ic4 想要ic5的话还是跟hr反馈一下吧

感觉难度一般呢， 祝楼主成功

匿名用户 发表于 2022-05-27 00:47:47
感觉难度一般呢， 祝楼主成功

谢谢建议谢谢

狗家是唯一末日净土了，祝福祝福

补充内容 (2022-05-28 05:43 +8:00):
1.follow up是什么？没法用sliding window做吗？
2.哇靠，这道题竟然是segment tree。follow up是啥，为啥要binary search
3.这不是easy吗？
4.这是不是back tracking啊？

补充内容 (2022-05-28 05:43 +8:00):
加米加米

LZ 请问第三题是不是写错了 747 是道easy？ （已加米）

yding1378 发表于 2022-05-29 00:15:51
LZ 请问第三题是不是写错了 747 是道easy？ （已加米）

是挺简单的，我一开始是O(n ^2),后来有优化到O(nlgn) ,面试官要求做到O(n)

遍历一次找到 Max, Second(Max)

return ( Max > 2 * SecondMax)? Max_index: -1

leetForMoney 发表于 2022-05-27 14:34:43
狗家是唯一末日净土了，祝福祝福

补充内容 (2022-05-28 05:43 +8:00):

1，我一开始做得是，O(n ^2)，需要优化到O(n)
  遍历一次， 每次算当前Sum 放到Map, (Sum, index)

  然后看map是否存在 target - nums[i]

  存在的话 返回[index +1 , i]

2 , 面试官提示 Binary Search

3,  见上面的回复

4. DFS +BackTrack