两题面经原题,
- 给一个数组, 元素都在 0 <= val <= 200 之间, 把他们排序.
先说了用 Quick Sort/Merge Sort, 要求解释一下这两个算法的区别, 时间复杂度/空间复杂度.
然后问能不能优化时间复杂度, 然后说了 Counting Sort, 具体写法可以参考
- 设计简单的 Tweet, 要求实现两个功能 1: Follow/Unfollow users 2. 获取 News Feed
要求写几个简单的 Table, 大概有Table: User, Tweet, Connection
然后写一下伪代码: 获取用户的 news feed