11/23 Google MTV Onsite

原帖地址:一亩三分地

1. 给一些interval,给一个点,返回所有包含此点的interval

2. select kth element,behavior,merge 两份通讯录 删掉deleted flag = true的entry 用hashmap就可以

3. 数组里最长递增数列,然后数组改称tree,然后讨论一台机器数据如何有效的分布到很多机器上

4. 有向图查有没有环,找两个node最近的common children,bidirectional BFS

5. 数据结构表示sparse matrix,实现update(row,col)method

除了第一轮都面的很好,还是被一票否决了,发个面经求大家赏点大米!!