FB面试经历，已拿offer，希望能帮到更多的人

楼主你好，感觉你的思路很清晰，所以有个关于sparse vector/matrix的问题想请教一下。
能不能这样用map做。
1: 用两个map存下两个向量非零元素的 <index, value> (O(m+n)  m/n各是向量原长度)
2: 用第一个向量的非零index在第二个map中找. 找到了就相乘加起来; 如果没有就表示这位在第二个向量里是0， continue. （O(m'), m'是第一个向量忠非零元素的size）
3: 遍历完第一个向量得出了结果

slashGu 发表于 2016-9-12 22:27
我电面和onsite隔了10天，这个时间是可以自己控制的。电面通过之后，HR会发邮件问接下来两周什么时候有空 ...

明白了，感谢楼主的回复！

stameying 发表于 2016-9-13 08:06
恭喜楼主，请问楼主是姓顾么

这也可以……

iPhD 发表于 2016-9-13 08:10
3Sum不用排序的O(n2)方法是什么？那样必须要用到HashMap吧？

对啊，用空间换时间

Romeobaby 发表于 2016-9-13 08:56
楼主你好，感觉你的思路很清晰，所以有个关于sparse vector/matrix的问题想请教一下。
能不能这样用map做 ...

感觉是可以的，但是因为面试官一开始就跟我说他们是根据index排好序了，所以我也没有往这个方向去想

slashGu 发表于 2016-9-14 00:38
感觉是可以的，但是因为面试官一开始就跟我说他们是根据index排好序了，所以我也没有往这个方向去想

可能就是想考察那一点。
看来要揣测出题的意思也很重要。

谢谢~！
PS: 版上这么多面经/机经 感觉楼主这道题讲的最清楚。。之前都看得云里雾里

楼主你好，想请问一下Facebook是只有一轮面试？还是每个人面试轮数是可能不一样的？ 多谢！

LZ我这周也拿了FB offer，能加个微信交流交流吗？

恭喜楼主!!! 多谢信息，题目倒是不太难。

恭喜lz，请问准备fb全职面试，只刷leetcode带fb标签的题目够吗？
还有白板写代码，平时练习的时候要买个大白板吗？ 还是在A4纸上写就行？
谢谢