fb实习电面

新鲜电面面经
看来找实习的题目不是太难？可能我没有想清楚，都不是里扣上的。

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

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

估计挂了吧

sixgod 发表于 2018-8-15 17:55
哇后来他提示我用hashmap

先用unordered_map<string,int> (hashmap) map人名to好友数，然后再扫一次unordered_map (hashmap)建立vector<vector<string>> (list<list<stirng>>). Index为好友数，vector<stirng>(list<string>)为人名。你也可以用另一个unordered_map (harshmap) 来代替vector<vector<string>> (list<list<stirng>>)。 我主要用c++, 对java不怎么熟，如果题目没有理解错应该可以这样做。

第二题桶排序就可以了，用一个二维数组，index为好友数，然后对应他们的名字。

hello2018 发表于 2018-8-10 09:04
第二题桶排序就可以了，用一个二维数组，index为好友数，然后对应他们的名字。

哇后来他提示我用hashmap

sixgod 发表于 2018-8-15 17:55
哇后来他提示我用hashmap

也可以，用朋友数量当作key，用一个list存各种人名当作每个key的value

请问第2题里是suggest pair (over all pairs)，还是给定某个人suggest friend (over all users)？

感觉第二题还蛮经典的，不过我觉得lz答得还可以，fb也是很玄学。。。

littlemoonsheep 发表于 2018-8-22 05:43
感觉第二题还蛮经典的，不过我觉得lz答得还可以，fb也是很玄学。。。

awww谢谢。。我真的挂了