Facebook 电面 + Onsite + 加面 + Timeline

oio14644 发表于 2017-12-10 14:06
无向图 如何定义lca? 谢谢

我在面试里是这么定义的：分别从A和B出发做BFS，maitain各层扫过的点，遇到一个node C存在在A的历史和B的历史里的

进击的菜鸟 发表于 2017-12-10 14:54
我在面试里是这么定义的：分别从A和B出发做BFS，maitain各层扫过的点，遇到一个node C存在在A的历史和B的 ...

楼主决定去哪里了？以后当面试官还是要多拉拉同胞，别跟那些小哥一样

hychin 发表于 2017-12-10 14:46
你去狗家也挺好的，ＦＢ不见的比狗强到哪里去

嗯 fb被拒了之后也不用纠结了直接去狗了，面狗用完了人品

进击的菜鸟 发表于 2017-12-10 14:57
嗯 fb被拒了之后也不用纠结了直接去狗了，面狗用完了人品

对了，你ｗｅｂ　ｃｒａｗｌｅｒ也是按照某章的做法吗

hychin 发表于 2017-12-10 15:01
对了，你ｗｅｂ　ｃｒａｗｌｅｒ也是按照某章的做法吗

是的，略有不同，（1）某章的套路不是说maintain一个db来维护 task table嘛，然后这里每个link只用访问一次，（2）既然提到了db，难免又说了些replica和sharding、都是很常规的东西，一轮45分钟除去前后的扯淡，剩下30多分钟，时间很紧张，尽量吧solution说完整

hychin 发表于 2017-12-10 14:56
楼主决定去哪里了？以后当面试官还是要多拉拉同胞，别跟那些小哥一样

签了狗了，我会的，希望同胞以后都能相互体谅一下

加面的design和我一样，看来我也挂了

Pat pat lz 我也跟你差不多...ML design面的很好，可是国人小哥把我挂了....加面完全不会的system design，一个印度小哥让我过了.........哎，能说啥呢...

哎 有时候印度人反而有时候对国人还好点 真是悲伤啊

不过lz去狗挺好的~以后lz面国人多放放水啊= =