Facebook 电面跪经

内推等了好久才收到了电面。面试官是一个印度小哥，上来一道find overlap element。两个sorted array，返回重复的数。听完题非常惊讶, 2 pointer O(n) 也太简单了。小哥说good，有没有别的方法。我说那就用S 您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客，您好！ 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 Unlock interview details and practice with AI Curated Interview Questions from Top Companies 这样口头跑很浪费时间，最后没有时间做下一题了。 虽然有些不爽烙印，但是也确实是自己的问题，没能做到BUG fre。希望接下来的几个面试，能够发挥好。筒子们加油！

yzkst06100 发表于 2017-10-25 11:09
n能给个代码吗？这个binary search 我看到过不少，但是自己写的代码总觉得不好。。。谢谢！

代码没保存，和普通的binary search 差不多，几个注意的点：1.因为是按顺序搜索的，因此下一次的binary search可以从上一次search的地方(+1)开始继续搜索。2.注意有重复的元素，比如[1,2,2,3],[2,2,2,3,4...500],所以搜索的时候要搜索到第一个大于等于value的位置，其实这个binary search 可以用lower_bound实现，只要判断一下是否搜到就行

zzzyyyxxxmmm 发表于 2017-10-25 10:56
楼主和我面的一模一样，不过他有说明其中一个长度远小于另一个的长度，所以很容易想到binary search，问得 ...

n能给个代码吗？这个binary search 我看到过不少，但是自己写的代码总觉得不好。。。谢谢！

pengyuandu 发表于 2017-10-25 12:02
楼主我也约了fb电面...之前看帖子说现在电面连简历都不聊了吗...第一次面fb不太懂 之前看到说自我介绍一下 ...

不聊，一般会问do you have any question before we start。果断no problem，赶快上题啊

我看有戲 我也是印度小哥問一題med

wuzup 发表于 2017-10-25 08:47
我看有戲 我也是印度小哥問一題med

谢谢！都加油吧！

楼主和我面的一模一样，不过他有说明其中一个长度远小于另一个的长度，所以很容易想到binary search，问得比较详细，也就做了这一题

zzzyyyxxxmmm 发表于 2017-10-25 10:56
楼主和我面的一模一样，不过他有说明其中一个长度远小于另一个的长度，所以很容易想到binary search，问得 ...

我面的时候没有这个提示，不过除了binary search我也想不到别的了

zzzyyyxxxmmm 发表于 2017-10-25 11:19
代码没保存，和普通的binary search 差不多，几个注意的点：1.因为是按顺序搜索的，因此下一次的binary s ...

好的，好的，比我考虑的细致多多了，谢谢层主！

楼主我也约了fb电面...之前看帖子说现在电面连简历都不聊了吗...第一次面fb不太懂 之前看到说自我介绍一下就直接进入主题..是这样吗现在？就一直不是很懂介绍自己要到什么程度...希望楼主指教！