高频修改低频查询的 Top100 设计
哪些公司问过
答案要点
- 读写频率不对称,优先让高频的修改操作最便宜
- 方案一:哈希表 O(1) 修改,查询时用 100 大小的小顶堆遍历筛选,O(n log 100)
- 方案二:哈希表加平衡树或跳表,修改 O(log n),查询 O(100)
- 按数据量和查询延迟要求取舍
- 工程上可用 Redis 有序集合实现
易错点
- 对每次修改都重新排序整个数据集
- 不考虑读写频率差异,一味追求查询最快
- 用大顶堆存全部数据,修改任意元素时无法高效更新
面试官常见追问
- 方案二里 value 相同怎么办?
- 查询时数据还在被修改怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。