http://www.mitbbs.com/article_t1/JobHunting/33098877_0_1.html

本人fresh phd，明年毕业，有过两次大公司实习经历。最近面了FLAGT，比较幸运地拿
到了GF的offer，下面是面经
Twitter
1.    第一轮具体题目忘了
2.    Design parking lot
3.    Thesis discussion and high-level designs and tradeoffs
4.    Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
5.    Behavior.  
T是第一个onsite的公司，面试的时候挺紧张的，感觉不太好。幸运地是碰到了两个国
人面试官，人真的很好，一直给我提示，给我鼓励说答得非常好，真的非常感谢！可惜
的是最终快到手的offer被烙印manager黑掉了，详情见前面发的帖子。总的感觉是
Twitter的5轮back-to-back 面试，中间没有休息，没有午餐，面完就被赶出来了，让
人很崩溃。可能裁员导致人心惶惶，recruiter也是一点不上心。 
Airbnb
1.    Given client server, code. Client (guest) queries the server to get 
the list of (date, reserved location). Read the code, and try to improve the
efficiency. Network bounded. 这题的意思是你可能预定了多天的airbnb，当你
query server的时候，把你预定的房间信息打印出来。需要读懂他 给的code，然后进
行优化。主要是减少client和server直接的通信。
2.    Test justify.
3.    Given a board of characters and a dictionary, find the max number of 
words on the board, each character can only be used once.
4.    Culture fit. 
A家因为 Airbnb open conference 在巴黎受影响，把面试日期改了好多次。感觉上A家
的recruiter很热情，office真的很漂亮，餐厅一般，就一个cafe，排队的人真是多。A
家的题目也是比较难的，尤其是第一题，在不到半个小时内读懂全部代码并优化，真的
很难。我当时没有做完。第二天就收到了拒信，效率很高。另外一点是A家国人很多，3
个coding面试官有2个是国人，中午带吃饭的小哥也是ABC。
L家面的是infrastructure and system track, 还在等结果
1.    Manager
2.    System design
a.    Output produce(Input input)
b.    Output merge(Output o1, Output o2)
c.    Now given a list of inputs List<Input> inputs, using k threads to 
generate the result.
d.    Queue, lock, thread safe and so on
3.    Coding  flatten a list with left, right, up and down. Follow up, O(1) 
space.
4.    System design
a.    Append only file system
b.    Key-value store with put(), delete(), get() function
c.    Update
5.    Permutation of string. Design max stack with getMax() and peekMax()
L家还是很有心的，会给你发些小礼物 LinkedIn map。但是他家的面试是最长的，能够
持续6个小时。

因为可能会在GF中选一家，具体题目就先不说了。F家的题目基本都是leetcode的原题
和变形。有个有意思的题目是二叉树的post order iterator不用recursion，每个节点
有parent pointer。狗家很喜欢问dp, bfs, iterator的题目。然后个人感觉F家的面试
官的recruiter是最专业也最热情的。
现在GF给的包裹如下
F： 136Kbase + 10% bonus + 30K signon + 200k RSU /4y
G:   135kbaase + 15% bonus + 30K signon + 320 GSU / 4y
两家基本差不多，F现在也很少给出去年那种100k signon 的大手笔。请问下，如果两
家包裹差不多，还有机会negotiate吗？怎么说会比较好。