Facebook onsite 面经

电面一轮：
1. sort color 变形
2. phone combination

onsite：
1.1 有很多meeting with time intervals ［start， end］，求出一个有最多meeting的时间点
1.2

有这么一个class Contact，里面有一个string的name，和一个vector 装着email address，是这个Contact有的address，用一个list装着是因为一个人有可 能有多个email，现在给你vector，比如

{

{ "JohnS", {"john@gmail.com&quo

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

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

address，把同一个contact给group起来，生成一个vector<vector<Contact>>

补充内容 (2015-7-21 01:54):
刚才补充的是1.2题

补充内容 (2015-7-21 01:55):
解题参考
http://www.fgdsb.com/2015/01/25/group-contacts/

Blessed. Good luck

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

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

hulahu 发表于 2015-7-18 05:11
这题能说说干嘛？
1.2
有这么一个class Contact，里面有一个string的name，和一个vector 装着email addr ...

Union find

tiantiana 发表于 2015-7-18 07:29
Union find

請問是根據 姓名還是email來進行union與 find的動作呢?

是要個別實現union 與 find functions嗎？

tiantiana 发表于 2015-7-18 07:29
Union find

可以问下具体什么是union find吗，新人求解，谢谢！

dot product of sparse vectors 能具体描述下吗？多谢

dot product of sparse vectors 能具体描述下吗？多谢

lz电面完多久收到onsite通知的呢？