一个 hash_map 内存存不下时怎么办
哪些公司问过
答案要点
- 分而治之:按 hash(key) 分桶,同一 key 必落同一桶,每桶能装进内存
- 离线统计:顺序扫描写 N 个小文件,逐个用 hash_map 处理后归并,TopK 配小顶堆
- 在线存储:按 key 分片到多实例/多机器,用一致性哈希降低扩缩容迁移量
- 磁盘化引擎如 LSM-Tree(RocksDB)或冷热分层,内存只放热点和索引
- 布隆过滤器前置判断 key 不存在,减少无效的磁盘或远程查询
易错点
- 随机分桶会把同一 key 拆到不同桶,统计结果出错,必须按 key 的哈希分
- 只说加内存或换机器,没讲单机外存分治的思路
- 取模分片没考虑扩缩容带来的大规模数据迁移
面试官常见追问
- 分桶后某个桶还是太大怎么办?
- 为什么扩缩容时要用一致性哈希而不是取模?
- 布隆过滤器有什么局限?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。