股沟电面，求onsite

两个小时前刚刚结束的电面。之前看了好多店面的帖子。现在也回报地里。听口音是中国小哥，刚开始的发音暴露了他，后面的发音是很美式，根本听不出来口音。
好现在上题：
1. find target in array;
2. find target in sorted array;
3. intersection of two list;
4. intersection of two sorted list.
前四道题都是说一下思路，空间和时间复杂度，然后没有写代码。感觉所有的都是给下面这道题预热的。
5. find number of target in sorted array.
我说binary search先找target，然后向左右分别再找。问我复杂度。 我说 O（logn + number of target）.然后说worse case是多少 我说要是array都是target的话就会变成O(n).然后说好，那我们现在需要worse case O(log n).楼主一下蒙蔽了，然后 国人大哥直接说 你听说过divide couquer么？ 给我解释一下。然后我给解释了一下啥是div

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

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

rong>补充内容 (2016-12-2 05:01):
今天得知之前一个同学被拒了，心里惴惴不安。然后就联系了一下hr，给丫发了一封邮件。正要去上课，接到 Mountain View的电话，箭步冲出教室。然后hr问从我的角度感觉面的怎么样？我说还OK，问题都答上来了。

补充内容 (2016-12-2 05:03):
然后hr说恭喜你，会有另外一名hr负责你接下来onsite的流程。但是给你个建议，就是onsite的时候一定要把自己的想法和interviewer表达清楚。感谢中国大哥放我一马，没有给加面。感谢地里，全力以赴onsite！！！

回復看題回復看題

补充内容 (2016-11-30 05:23):
LZ你想的太难了 其实就是LC34

感谢面经！！！刚面完，百分之百是这个人！ 第一道题目是一样的，我用两次binary search做的。感觉他也想让我用divide-and-conquer，但是我的那个解法可以然后就直接让我写了。。写完了又写了一道Wiggle Sort。。 拜拜楼主，求onsite！！

回复回复回复

还有什么隐藏内容啊！！！！

onsite 已在路上 加油~

楼主必过！加油加油.

給樓主個推～！！

求细节 谢谢楼主！

回复回复 祝楼主好远～

祝楼主好运