FB onsite + Twitter onsite + Pinterest phone

原帖地址:一亩三分地

统一发一下挂掉的面经

FB:10月份电面11月初onsite
Phone: 忘了。。。
onsite:
第一轮:给定N个2D坐标(可以设想为餐厅的位置),要求输入任意坐标,可以返回方圆d距离内的所有餐厅
第二轮:讨论research
第三轮:输入一堆job,比如ABAC,相同的job有d的cool down time,就是执行完A,必须等d unit time才能执行下一个A。假如d=3,对于输入ABAC,一个合法的schedule就是AB_ _AC,需要6 unit time。编程求对于一个输入,需要最少多长的时间执行。Follow up: 可以任意更改输入job的顺序,求最短执行时间。
第四轮:
每个人对应几个email,把所有相同的人group起来输出
例如:
“John” ==> “1@gmail.com, 2@gmail.com, 3@gmail.com”
“Mary” ==>”4@gmail.com, 5@gmail.com, 2@gmail.com”
“Tom”==>”6@gmail.com”
“Jerry”==>”5@gmail.com”
就要输出vector> = {{“John”, “Mary”, “Jerry”}, {“Tom”}}

Twitter: 10月份电面11月中旬onsite
phone:忘了。。。
Onsite:
第一轮:这个必须吐槽,面试官中国人,迟到10分钟,还是HR过去把他叫过来的。。。态度非常的装逼,中间还坚持说graph 3 coloring 可以greedy的做,大哥你懂什么叫NP-Complete吗,最后剩了不到10分钟,出了一到coding,build expression tree (lintcode 原题,给定3*2+(5-7)*8 一个expression, 构建expressin tree)。 但楼主刷这个题已经很久以前了,只记得可以先把infix expression编程postfix expression tree,再用stack可以做,但忘了最后stack那一步是怎么做的了,就只写了怎么把infix变成postfix(Shunting-yard algorithm),但这哥们明显没听懂这个算法怎么work的,也不知道他到底想让写什么样的算法
第二轮:国人大哥,非常nice。系统设计,unique ID generator。有N个machine,彼此不能通信,要求每个machine generate的ID是unique的
第三轮:阿三。进来就一脸不爽,整个过程中各种刁难,全程只问了一道题,search sorted 2D matrix (leetcode 原题, 第240题)
第四轮:系统设计。设计机场飞机起飞降落的schedule系统,要求飞机可以researve/cancel 特定时间的起飞降落
第五轮:一个manager陪着吃午饭

Pinterest Phone:
第一轮:1: count the number of words in a file
2: 给定一堆人名,{“a”, “b”, “c”, “d”, “e”}, 输出 “a, b, c, d and e”. Follow up: 只输出前K个。比如K=2, 输出“a, b and 3 others”
第二轮:
输入一个matrix,每个cell的值是当前cell的硬币数目,负值代表当前cell是blockage。问从左下角走到右上角最多可以collect多少硬币,并且输出collect最多硬币的路径(这个比较麻烦,不用输出路径的简单dp就搞定了)
比如:[[2,4,6], [1,-1,100]], 最大值是13 (1+2+4+6)

补充内容 (2015-12-11 23:55):
FB Phone 想起来了,国人大哥面的,leetcode原题65题,valid number

补充内容 (2015-12-12 00:00):
FB Phone还问了一道题,leetocde 209 变形,要求的是sum=s (leetcode里是sum >= s)