Facebook 电面

楼主内推后一个星期收到电面通知， 今天刚面完，是个白人小哥，一上来也不废话，告诉我今天要做些题

第一题2sum, follow-up 就是3sum
第二题就是找两个array 里面相同的数字， f

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

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

/>


补充内容 (2016-9-9 04:41):
今天早上通知onsite

fb今年居然招new grad了？

此用户无名 发表于 2016-9-7 15:18
fb今年居然招new grad了？

额，根据我的情况来看应该还是招的

楼主第二题followup怎么做的啊？

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

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

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

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

mnmunknown 发表于 2016-9-7 23:55
想了下第二题。

用 set1 代表给定 user 的 one degree 好友； set2 代表给定 user 的 two degree 好友， ...

setCandidate 是和set1求交集吧

mnmunknown 发表于 2016-9-7 23:55
想了下第二题。

用 set1 代表给定 user 的 one degree 好友； set2 代表给定 user 的 two degree 好友， ...

setCandidate 是和set1求交集吧

hello2pig 发表于 2016-9-18 06:24
贴个代码，总觉得写的很麻烦，大神看看，该怎么改？

补充内容 (2016-9-18 06:24):

第11行，是不是还应该判断 id 是否在 set 中，以排除 first degree friends？