Facebook新鲜面经及个人体会

电面的题目是二叉树Iterator实现。23. Merge k Sorted Lists
经验谈+下一个最大数（这个好象LC也有，之前一把做出来了，忘记名字了）：就是找一个比当前数字小的最大数，要求其中的组成数字一样，比如321->231，可惜前面聊多了，这题没写完
40. Combination Sum II

设计题先是给了经典的POI，我说我见过，把我的思路和网上流传的GeoHash说了一下。然后给我出了一个Designing Instagram。都很常规，设计为主。不过我没有探明考点是什么。

本人做题显然太慢了。因为开始面试前，HR说Make Sure answer 2 questions for each session，我都是一个，而且还有一轮没搞定[泪奔]。

本人其实已经签了合适的Offer，FB就是想来试试水，所以失败了也无所，成了可能也不去。因为坊间流传版本很多。据我和面试官的谈的过程中，可以证明：
1. 和别的公司一样，出题和评分标准都是面试官个人行为，所以题库只是相对有用。网上流传的不可全信，还是有很大运气成分在里面。
2. 做地快比讲思路重要是一个误区。因为其中有几个中国人，我拉着问

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

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

通信，问你怎么样每个机器才能平均的分任务。

网络爬虫系统
There are N computers in the internet, you need to download the wikipeida.org website
The computers can talk to each other, but they are geo distributed and the communication takes costs..

设计detect fake news
Design twitter feed system

key-value store




补充内容 (2017-12-1 22:04):
如果觉得好的，帮助在帖子右下角给多评几分，求米啊……

(1) 找一个比当前数字小的最大数，要求其中的组成数字一样，比如321->231，
这个就利口31变形，那个是找下一个大于当前数的
这里从右向左找到第一个非递减序的数字，然后再从右向左找到比这个数小的数字，交换两者, 再reverse i+1到n-1
13214 先找到2， 再找到1， 交换两者 13124, 再reverse最后两位 13142

后面总结部分的coding题也是原题吧
n points on 2-D plane, find k closest to the origin (0, 0)
这个用priority_queue, 挨个读进去就好了。

sparse vector dot product
原题

一道题目不太常见，但地里也有人提到过。 求最长等差数列个数。
1， 3， 2， 5，7，4，10。   答案是4， （1，3，5，7）。  用DP 就行。
原题。咬另儿气

Felomeng 发表于 2017-12-4 22:17
面试当然可以。实习这个可以多面几个，可以商议实习期，一个完了再去另一个。

我的情况就有点复杂，之前实习的公司有了一个全职的offer，我在一个5年的项目，明年12月份本科和ms都毕业，公司愿意等我到那个时候。现在又有面一些公司，包括比较想去的大公司的intern。明年夏天是没什么事情，所以想去大公司实习体验一下

Felomeng 发表于 2017-12-2 12:12
另：今年FB已经招超过5千人，而且FB正在HQ旁边建一座新的大楼，明年将招更多。

5千有点不可思议啊，这只是秋招而已，每年还有春招的，有扩张的那么厉害吗，地里没感觉有这样的热度啊。

如果觉得好的，帮助在帖子右下角给多评几分，求米啊……

LC竞赛半小时完成不慢了啊

lc竞赛半个小时能做四道题的人已经很牛x了  楼主总结的不错 我个人觉得 刷题多少不代表智商  但是同样智商的两个人 刷题多的肯定反应会更快

已经签了offer了 还能再面别的家，或者去别家实习吗？ 最近也遇到这种问题了

manmankan 发表于 2017-12-1 22:55
LC竞赛半小时完成不慢了啊

半小时只能做俩，是+半时=2小时

另：今年FB已经招超过5千人，而且FB正在HQ旁边建一座新的大楼，明年将招更多。

马克一下 谢谢楼主

CatcherInTheRye 发表于 2017-12-2 04:49
已经签了offer了 还能再面别的家，或者去别家实习吗？ 最近也遇到这种问题了

面试当然可以。实习这个可以多面几个，可以商议实习期，一个完了再去另一个。

突然感觉不是很难啊。虽然有些我可能一时半会说不上来。用python 看来可以搞定一切