w*c
1 楼
电面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
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
