8月底FB跪经

0.      电面。国人小哥，很nice。Sparse vectormultiplication. 设计一个class {int index; int value},

然后问如果有一个向量比另一个长很多怎么办，遍历短的，对长的二分查找。

Onsite

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

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

v align="left">面试官都很友好，除了那个国人大姐。 国人哥们都很给力。最后recruiter说主要是因为design没到达他们的预期。求大米，求安慰。。

您好！
本帖隐藏的内容需要积分高于 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

遍历set时怎么同时删除元素？楼主能讲下不？

面得这么深入了，说明楼主还是有实力的，一定斩获其他公司更好的offer。目测眼下fb不怎么缺人。

iPhD 发表于 2016-9-6 02:18
遍历set时怎么同时删除元素？楼主能讲下不？

用iterator就可以了。

电面是个啥题？没看懂

cicean 发表于 2016-9-6 13:06
电面是个啥题？没看懂

就是给两个很长的向量，绝大多数element都是零，求他们的dot product。是地里的高频面经题。下面这个帖子也许能帮你理解。
http://yuanhsh.iteye.com/blog/2186422

楼主每轮都做了两道题目好厉害啊，15分钟就能写完一道题目吗？
请问写题目之前要不要先讲思路，写的时候需不需要一边写一边讲自己在写什么，写完之后要不要写个test case过一遍呢？
感觉这些都做的话要20-30分钟才能写完。

电面那个题，为什么要对长的用二分法？把长的存在map里面直接调不行吗？

真不明白为啥这个同胞要如此为难同胞

祝福楼主之后的面试！