FB面经

发信人: tdscdma (tdscdma), 信区: JobHunting
标  题: FB面经
发信站: BBS 未名空间站 (Mon Feb  9 17:47:01 2015, 美东)

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. 最后他都不想和我握手。。。