fb 电面 10.18

RedAlice · 2016-10-21 10:05:29

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

首先是面试官自己的自我介绍，是前端组，然后！问的是你对fb的兴趣所在。我答了Oculus 还有fb live

然后是情景题，给你一个函数
getFriends(string A)

返回的是id为A的好友名单

让你设计一个函数找出共同好友

然后问时间复杂度，我说hash 够大的话

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

witch to javascript

重点是他说……一周后hr会回复……我觉得好怪……是不是已然跪了……

补充内容 (2016-11-3 12:36):
今天收到Onsite

ericlee27 · 2016-10-21 10:29:14

你这两题和我on campus的两题一模一样。
第一题就是用set找重复第二题top k frequent element

RedAlice · 2016-10-21 10:31:44

ericlee27 发表于 2016-10-21 10:29
你这两题和我on campus的两题一模一样。
第一题就是用set找重复第二题top k frequent element

第二题他直接说排序输出了……还是简单一点没让推荐k个

RedAlice · 2016-10-21 11:38:00

eko910817 发表于 2016-10-21 11:21
第一题 O(mn/k)这个是什么做法呢楼主大大

查重如果哈希有冲突开链法（C++用这个）就是这个复杂度

eko910817 · 2016-10-21 11:21:26

第一题 O(mn/k)这个是什么做法呢楼主大大

huai10 · 2016-10-21 11:26:31

FB 重在交流，onsite题全秒了然后跪了

eko910817 · 2016-10-21 12:13:13

RedAlice 发表于 2016-10-20 19:38
查重如果哈希有冲突开链法（C++用这个）就是这个复杂度

原来是这个意思谢谢楼主！

weii · 2016-10-21 15:43:22

话说LZ最后的Corner case是什么呀

RedAlice

补充，等了两周收到onsite

RedAlice

weii 发表于 2016-10-21 15:43
话说LZ最后的Corner case是什么呀

很简单= =不能推荐自己当好友