FB面经(挂了)# JobHunting - 待字闺中
t*a
1 楼
FB已挂,上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素,combine所有相似log. 给了两个解法,建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior+coding. 1. Find island number from an matrix. (1 is
island). 我说见过,或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过,然后说了一下解法
3. 3sum from 3 different array. 原题变种
Round3. 1. Best time buy stock...
2. sqrt(float x). 现场泰勒展开推了牛顿公式。
3. 一道很复杂的multiple weight BST,非常长. 给了两个解法,一个
用splay tree, 一个traditional method + cost function.
Round4. News feed backend design. 画了框图挨个解释,什么2PC, vector clock,
LRU, DHT全说了,还解释了一下paxos。然后估算各种pull, push时间,被老印否了。(
我哪能知道怎么算具体数,最多说个大概方向)。
然后就跪了。目测老印给了very negative feedback. 最后他都不想和我握手。。。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素,combine所有相似log. 给了两个解法,建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior+coding. 1. Find island number from an matrix. (1 is
island). 我说见过,或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过,然后说了一下解法
3. 3sum from 3 different array. 原题变种
Round3. 1. Best time buy stock...
2. sqrt(float x). 现场泰勒展开推了牛顿公式。
3. 一道很复杂的multiple weight BST,非常长. 给了两个解法,一个
用splay tree, 一个traditional method + cost function.
Round4. News feed backend design. 画了框图挨个解释,什么2PC, vector clock,
LRU, DHT全说了,还解释了一下paxos。然后估算各种pull, push时间,被老印否了。(
我哪能知道怎么算具体数,最多说个大概方向)。
然后就跪了。目测老印给了very negative feedback. 最后他都不想和我握手。。。