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”} }, { “Mary”, {“mary@gmail.com”} }, { “John”, {“john@yahoo.com”} }, { “John”, {“john@gmail.com”, “john@yahoo.com”, “john@hotmail.com”} }, { “Bob”, {“bob@gmail.com”} }
2 System design:shorten URL
3.1 isPalindrome(string str)3.2 dot product of sparse vectors3.3 find the first bug version
4 behavior + bianry plus one
5 System desgin: point of interests – given a point, find interseting points within 5 miles

补充内容 (2015-7-21 01:54):
现在我们知道如果email address相同的话,那么就说明是同一个人,现在要做的是根据这些email address,把同一个contact给group起来,生成一个vector>

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

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