FB陈年面经（2017.10）

昨天刚签了FB，回报地里，附上脸家10月份面经，之前一直有事耽搁，没有及时贴上来。
第一轮behavior, 聊research。最后十五分钟问了个LC277。

第二轮coding，LC341，follow up如果self referencing list 怎么办。比如

Python:
a = [1]
a.append(a)
flatten(a)

lfatten的时候会死循环，需要检测并报错。

第三轮system

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

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

棒的公司。

总体感觉FB很有活力，事后证明最后一个interviewer安利的非常成功，之前想去google,面完就一心想去FB了。

时间线：
9/11第一次电面，9/19电面加面，10/6 onsite，10/31加面system design,11/3 offer，11/13签了。

我也要加面system design

wuzup 发表于 2017-11-15 08:49
第二輪一題而已嗎

一题加followup，好像还问了一个binary tree range sum的问题，我不记得细节了。

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

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

恭喜楼主。  最后加面system design和之前的system design差不多吗？我也要加面system design

第二輪一題而已嗎

lz是怎么准备system design的啊？小白一枚，有什么好的网站或者课程吗？用手机不知道怎么给lz加米，回去用电脑给你加哈！

erictheone 发表于 2017-11-15 08:54
对，建议不要想太多，第一反应是啥就往下说。先有一个思路，不要考虑scalability的问题。有一个work的sol ...

嗯，谢谢你的建议。

844587076 发表于 2017-11-15 09:10
lz是怎么准备system design的啊？小白一枚，有什么好的网站或者课程吗？用手机不知道怎么给lz加米，回去用 ...

可以看看这个帖子：

http://www.mitbbs.com/article_t/JobHunting/32777529.html

问在FB里，一个人A发表了一个post,他的所有在线的朋友（B，C，D）都要收到这条post,并且如果有朋友（eg, B) comment了，此条comment也要实时推送到所有在线的A的朋友（C，D）。这个是不是考察 update 是o(n^2) or o(n)? 还是更着重在design ?

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

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