登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #facebook

Facebook SWE 挂经

一亩三分地匿名用户
4565
19
回顾一下之前facebook的店面:总共4轮面试,两轮coding,一轮BQ和一轮system design。

Coding:

第一轮:1)物流灵,我用prefix summary array解决,很快搞定,并且用了一些测试用例。2)刘三期变种,二叉树变成N叉树。我使用BFS解决,面试官比

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

,不仅如此还非常虚伪的点头以示肯定,这让我完全放松了警惕。因为这是我第一次面system design,没有经验。。。

BQ:

这一轮没有什么好说的,基本上就是怎样应对压力,沟通问题等等,我这轮过了。

总结:

我这次面试主要挂在1)刷题不精。其实遥遥而散这道题目我刷过两遍,但是都以为用BFS可以糊弄过去。其实仔细想想,树的遍历用BFS空间开销是O(N),对于二叉树还好,但是如果是trie会很差甚至不可接受。所以教训就是一定要搞清楚最好的解法,空间复杂度也不要掉以轻心,尤其是树的遍历。

2)system design没有理解透彻。其实system design中有一个核心的问题就是“万一有服务器挂了怎么办?”, 围绕这个问题可以有很多深入的讨论。

就写这么多,祝大家早日上岸!
19条回复
热度排序

发表回复