- Design Twitter. 要求先设计一个可以work的版本然后再 scale，还问到了有 celebrity 的情形，我大概说了一下 push 和 pull 结合的思路。在 scale 的部分问了如何把从不同的数据库中拿到的 tweet 组合成一个 timeline
- BQ
- Regular Expression Matching，我没想起来 recursive 的解法就说了 DP 的解法，结果国人大姐一直没听懂
- 90 min 上机，高频题 versioned key value store (Leetcode 981)