8月底FB跪经

obama555 发表于 2016-9-7 06:32
电面那个题，为什么要对长的用二分法？把长的存在map里面直接调不行吗？

用map是另一种做法，完全可以的。

leyhzm 发表于 2016-9-7 06:04
楼主每轮都做了两道题目好厉害啊，15分钟就能写完一道题目吗？
请问写题目之前要不要先讲思路，写的时候需 ...

word ladder没来得及写code，只是说了一下思路。第一道题我写的code可能跟面试官想的不太一样，花了一些时间解释，导致后面只剩几分钟了。按理说也能写完的，那道题code也就十来行，但我没来得及写。其他题code都写完了。

我是先把我的思路跟面试官说明白，用什么数据结构、算法，complexity是多少，面试官表示可以后就开始写。一边写，一边解释写的是什么。写完后，面试官会挑一些细节进行盘问。只有behavior后面那半轮，面试官问我一个中间过程的结果，我跑了个test case验证了下，其他都没跑。

我觉的面试官还是期望能做两道题的。比如word ladder那轮，只剩几分钟了，本以为后面也就随便聊聊了，结果又来了一道。因为FB的题一般都是面经题，新题很少，不像Google。大家都是刷了题去的，要往下刷人，只能要求更快，更bug free。45分钟的面试，前面要相互介绍，后面要留点时间问个问题，中间还有可能得花些时间解释一些东西，在加上面试紧张一点，所以自己在刷题的时候真得差不多15分钟一题。

system design是不是和整数规划有关？

请问lz System Design有什么好的学习材料或者复习方法吗？

xnature 发表于 2016-9-8 00:39
system design是不是和整数规划有关？

我具体也不会，但个人觉得不是。每个进程挪到其他处理器上需要一定的时间和cost。总的时间和cost需要被最小化。感觉要用一个树形结构来存各个进程的状态。

wangbd 发表于 2016-9-8 01:23
请问lz System Design有什么好的学习材料或者复习方法吗？

自己工作中设计到一些系统设计的东西，但也不全，不够系统。上过某张的系统设计课，觉得对基础相对薄弱的人或是对知识点的梳理还是有帮助的。另外也看了一些网上其他人的总结。比如
http://www.wtoutiao.com/p/ef9tYN.html
https://hellosmallworld123.wordpress.com/2015/07/19/%E6%80%BB%E7%BB%93fb%E7%9A%84%E4%B8%80%E4%BA%9B%E7%B3%BB%E7%BB%9F%E8%AE%BE%E8%AE%A1%E9%97%AE%E9%A2%98/

有时间建议看看infoq.com， highscalability.com 及各公司的engineering blog。面试前突击的话，这些就不实用了。