8月底FB跪经

0.      电面。国人小哥，很nice。Sparse vectormultiplication. 设计一个class {int index; int value},

然后问如果有一个向量比另一个长很多怎么办，遍历短的，对长的二分查找。

Onsite

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

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

v align="left">面试官都很友好，除了那个国人大姐。 国人哥们都很给力。最后recruiter说主要是因为design没到达他们的预期。求大米，求安慰。。

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。面试前突击的话，这些就不实用了。

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分钟一题。

遍历set时怎么同时删除元素？楼主能讲下不？

面得这么深入了，说明楼主还是有实力的，一定斩获其他公司更好的offer。目测眼下fb不怎么缺人。

iPhD 发表于 2016-9-6 02:18
遍历set时怎么同时删除元素？楼主能讲下不？

用iterator就可以了。

电面是个啥题？没看懂

cicean 发表于 2016-9-6 13:06
电面是个啥题？没看懂

就是给两个很长的向量，绝大多数element都是零，求他们的dot product。是地里的高频面经题。下面这个帖子也许能帮你理解。
http://yuanhsh.iteye.com/blog/2186422

楼主每轮都做了两道题目好厉害啊，15分钟就能写完一道题目吗？
请问写题目之前要不要先讲思路，写的时候需不需要一边写一边讲自己在写什么，写完之后要不要写个test case过一遍呢？
感觉这些都做的话要20-30分钟才能写完。

电面那个题，为什么要对长的用二分法？把长的存在map里面直接调不行吗？

真不明白为啥这个同胞要如此为难同胞

祝福楼主之后的面试！