总结3

发信人: watercc (watercc), 信区: JobHunting
标  题: FB面经
发信站: BBS 未名空间站 (Tue Dec 16 22:58:13 2014, 美东)

电面1  
1.    Find successor in BST
2.    Find minimum number in a rotated sorted array (当时这个题还没在
leetcode里，所以写得代码有些繁琐，估计因为这个要再电面一轮）


电面2 
1.    Insert a node into a sorted circular linked list ( all next element is
larger except for the last one), the given head can point to any node

1 -> 3 -> 5 ->7
^                    |
|                     |
|  _  _   _  _    |

如果node的值是2，则插入1和3之间；如果node的值是8或者0，插入7和1之间。

要考虑node值重复的情况，虽然结果一样，但要和面试官讨论新的节点插入的位置，可
能插入在最开始或最后，我不记得了。

例如插入3, 结果是1->3->3'->5->7或者1->3'->3->5->7

2.    Clone graph(leetcode)


Onsite 因为NDA就不透露了，之后又两轮coding的加面

第一轮就是leetcode的anagram和decode way
第二轮
2.    Design a data structure supporting two operations
1）    void addWord(string)
2）    bool search(string)

search(string) can search word and regular expression ( only consider “.”,
which means any one character)

例如
addWord("rat")
addWord("cat")
addWord("bat")
search("dat") -> false
search("bat") -> true
search(".at") -> true
search("r.t") -> true

要求比brute force效率高，我用的Trie,实现了Trie的insert和search。由于“.”，
search用了DFS


发信人: xxzbj (xxue), 信区: JobHunting
标  题: FB电面面经
发信站: BBS 未名空间站 (Wed Nov 26 15:31:42 2014, 美东)

投了2个月简历，就一共电面了3家。。。长期求内推啊！！！

一个小时前的FB电面， 电面的是个老印，一共出了3个题。

1) 给个数组seq， 和一个total，找 if there is a contiguous sequence in seq
which sums to total.
都是正数， 第一次没注意contiguous，给了个back tracking的解法。然后说是
contiguous， 给了
个维护窗口的解法，不过犯了个小错误。时间过去了半小时。。。

2) palindrome String
边讲边写，写了一半3分钟时说我明白你的思路了。继续下一个题吧。

3) decode ways.
边讲边写，做了7，8分钟刚写完就说我明白你的思路了，好了。

目测得跪。。。求祈福哦。。。。

  发信人: xxzbj (xxue), 信区: JobHunting
标  题: f家面经
发信站: BBS 未名空间站 (Thu Dec 18 20:11:19 2014, 美东)

fresh phd, 今天下午刚面完，攒人品发面经。 前2论感觉很好，后2轮感觉很差。

长期求内推啊！！！

电面面经在这里
http://www.mitbbs.com/article_t/JobHunting/32838067.html

1） 国人大哥，culture fit半小时,  花10分钟象征性做了一个非常简单的回文。感觉
大哥人很好。

2） 国人大哥，非常简单的题矩阵相乘，然后follow up,涉及到tree， hashmap, 
arraylist，也都很简单。 代码也得也都很顺利，感觉大哥人很好。

3）老印，最长的括号子序列。题不难，感觉这轮做得很差，老印提醒了2次，代码改了
几次， 虽然写出来了，老印最后照了相，知道挂了。心情开始很差。

4）午饭，版上的好心推荐人。

5）白人，设计一个在线图片编辑系统，完全没有经验，只能按版上的partition,
backup, cache等瞎说。边引导边回答。当面给的feedback都还算positive。

真心感觉不难，但只怪自己表现太差，同学们加油啊！！
心里还是很郁闷。但也只能move on。