w*****c
发帖数: 18 | 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 |
h****e
发帖数: 2125 | 2 拿到offer了？
is
【在 w*****c 的大作中提到】
: 电面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
: ^ |
: | |
|
w****a
发帖数: 710 | 3 这个必须offer吧
恭喜楼主
话说decode way和anagram最近FB面经里出镜率很高哇 |
z***c
发帖数: 78 | |
w*****c
发帖数: 18 | 5 是7连到1，写帖子的时候还是7连到1，发了之后就是5连到1了。
【在 z***c 的大作中提到】
: 链表那个题是5连到1？
|
w*****c
发帖数: 18 | 6 嗯。标准的package，在NYC office
【在 h****e 的大作中提到】
: 拿到offer了？
:
: is
|
i******n
发帖数: 12 | |
i******n
发帖数: 12 | 8 哦。。。看错了 加面了两轮。。 onsite几轮楼主方便透露下么？ |
p*u
发帖数: 2454 | 9 congrats!
【在 w*****c 的大作中提到】
: 嗯。标准的package，在NYC office
|
h******o
发帖数: 30 | 10 请问successor那个题考的是inorder的successor吗？ |
w*****c
发帖数: 18 | 11 四轮。就是最常见的安排。
一轮behavior+coding，两轮coding，一轮system design。每轮45分钟。
【在 i******n 的大作中提到】
: 哦。。。看错了 加面了两轮。。 onsite几轮楼主方便透露下么？
|
w*****c
发帖数: 18 | 12 是的。
【在 h******o 的大作中提到】
: 请问successor那个题考的是inorder的successor吗？
|
r*******e
发帖数: 971 | |
w*****c
发帖数: 18 | 14 两三天吧。
【在 r*******e 的大作中提到】
: 楼主onsite之后多久有答复的？？
|
