统计用户阅读量 Top5 的文章
哪些公司问过
答案要点
- SQL:按 article_id 分组计数,降序取 LIMIT 5
- 先确定口径,用户去重时用 COUNT(DISTINCT user_id)
- 哈希表计数加大小为 K 的小顶堆,复杂度 O(n log K)
- 实时排行可用 Redis ZINCRBY 与 ZREVRANGE
- 内存不足时按 article_id 哈希分片,局部 TopK 再归并
易错点
- 没有确认是否需要按用户去重
- 用全量排序 O(n log n) 而不是堆
- 分片时没按 article_id 哈希,导致同一文章计数分散
面试官常见追问
- 内存很小时如何优化?
- 为什么用小顶堆而不是大顶堆?
- 建堆的逻辑是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。