脸家实习

感谢地里的各种fb面试资源，真是受益良多，特来回报，小伙伴们都加油~

11/20 内推
12/3 hello from FB，当天约一面。为了更好准备，将一面约到了年后。


1/5 一面 印度大哥
没有寒暄，直接做题。题目是面经里常见的稀疏向量乘积，分两部分写，先用某数据结构保存，再算乘积。
很遗憾，这个面经一面之前我没看过，所以是现场写的，面试官全程冷淡，写完让我run test，是真的跑了。。。按照他的要求，我最后写了五个test case，还真的发现一个bug，我自己改了过来。

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

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

信。

1/30 上午终于收到了hr的邮件约电话，痛哭
1/31 收到offer，撒花

准备FB真是一个战线巨长、容易崩溃的过程，因为我害怕浪费机会，所以投的比较晚，面试约的也晚。但是看不断有人面试不断有人收到offer，这对于自己来讲稳住心态是一个很艰难的过程。如果能早点开始准备，真的是越早越好，这样受到的煎熬越小！

祝大家都心想事成！求加米！

xiaopingguo33 发表于 2018-2-1 16:27
恭喜楼主！功夫不负有心人。。！
请问一下，楼主一面，是真的run代码了么？不是讲解/口头跑什么。。想问一 ...

我是真的run了，也许是三哥真的懒得看我写吧。。。我是用list存的，先放index再放value，然后用类似找交集的方法来找到需要乘的，我的bug很傻一般人不会错的放心吧。

sugar 发表于 2018-2-12 13:53
我的意思是，那个follow up，你不是觉得用map时间复杂度一样吗？
然后我就想除非用treemap，不然时间复 ...

可以以第一个map为基准 遍历每个key 然后看第二个map里是否有相同的key 这样的话还是linear time 我是这样理解的 欢迎指正哈

xiaolingf 发表于 2018-2-12 13:34
你想在哪一步用双指针？

我做法是输入是两个二维数组，二维数组每行两个数，index，index对应的value（这个和你list内的元素表示方式一样）。因为我默认index是升序排的，这样就可以用双指针比较索引了。

恭喜LZ~~~~~

ChrisCS 发表于 2018-2-1 12:12
恭喜LZ~~~~~

谢谢~~~~~

賀喜lz~~~~~~~~~~~~~~~~

Muriel 发表于 2018-2-1 12:31
賀喜lz~~~~~~~~~~~~~~~~

谢谢哈哈哈你们都太nice啦

恭喜樓主！

恭喜楼主！功夫不负有心人。。！
请问一下，楼主一面，是真的run代码了么？不是讲解/口头跑什么。。想问一下这题有什么容易出bug的edge case呢，我是用map写的，存下来有值位置的index和value。。。这种面经题都不是很清楚会有什么test case。感谢楼主～

Howie1201 发表于 2018-2-1 15:13
恭喜樓主！

谢谢谢谢 一起加油呀~~~

恭喜楼主！！！