设计推特(LC355)的数据结构选型
哪些公司问过
答案要点
- 单一职责:User、Tweet、Twitter 门面分别承担各自职责
- 关注关系:userId 到关注集合的哈希表,关注、取关 O(1)
- 推文按用户存储,用全局自增时间戳保证顺序
- 新闻流:自己和关注者推文的多路归并,用堆取前 10 条
- 堆归并复杂度约 O(k log m),避免全量排序
易错点
- 获取新闻流时把所有推文拉出来全量排序
- 取关时没判断自己关注自己的情况
- 忘记把用户自己的推文加入新闻流
面试官常见追问
- 真实系统里新闻流是推模式还是拉模式?
- 为什么用自增计数器而不是系统时间?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。