Facebook面经及timeline

找工季总算大致结束了，今天中午在Google onsite的时候收到了FB的offer，来发个面经回馈地里。
Timeline：

9.8 电面
9.13 收到onsite的通知
9.28 onsite（LZ因为手里有pending offer，把10.3的Uday换成了regular onsite）
10.10 收到offer

------------------------------

面经：

电面：Decode Ways + Kth Largest Element in an Array
onsite：
第一轮：30分钟 behavior + First Bad Version
第二轮：BST to sor

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

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

e case O(1N)不可能，就只是想看看你能不能做到best case O(1N)，那来写写吧。
然后写完之后又分析了一波best case、average case和worst case的时间复杂度公式。

手打一大堆字好累，求大米 _(:зゝ∠)_


补充内容 (2017-10-11 04:23):
猎头联系说错了，是CMU的school recruiter主动联系我的。。

都是原题，这要是换成我，也就进了。

edyyy 发表于 2017-10-11 04:55
请问这个BST to sorted circular double LinkedList 题是什么意思？为啥要circular double linkedlist

层主好好刷刷面经再回来吧。。。 我都不知道还有没有比这道题更高频的面经题了。。。

AnthonyNeu 发表于 2017-10-11 14:28
感谢楼主分享的信息，

想问问cycle detection这个问题，楼主是怎么给出这个two pointers的解法的？因为 ...

就一边讨论一边想，一步步推出来的，我以前也没想到过这个算法，不然过程中也不会那么懵逼了。

恭喜lz！ 看来是今天hire meeting 了。。。  请问lz中间有收过hr其他邮件吗？

goha111 发表于 2017-10-11 04:27
恭喜lz！ 看来是今天hire meeting 了。。。  请问lz中间有收过hr其他邮件吗？

木有，就是中午忽然就收到offer了

谢谢楼主分享，你牛人啊，你是我最近看到的不多的拿到fb, google offer 的人啊

请问这个BST to sorted circular double LinkedList 题是什么意思？为啥要circular double linkedlist

goha111 发表于 2017-10-11 05:04
层主好好刷刷面经再回来吧。。。 我都不知道还有没有比这道题更高频的面经题了。。。

2333的确是这样的，我认识的6个面FB的同学都面到了这道题

wzrthhj 发表于 2017-10-11 05:09
都是原题，这要是换成我，也就进了。

我觉得最后一道题还是挺难的吧。。

不过LZ中午收到offer也就是说。。。  西部时间早上九点多？