面试题库 › C++ / 后端 › 一个 hash_map 内存存不下时怎么办

一个 hash_map 内存存不下时怎么办

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

vivo1

常见岗位:C++ 后端

答案要点

  1. 分而治之:按 hash(key) 分桶,同一 key 必落同一桶,每桶能装进内存
  2. 离线统计:顺序扫描写 N 个小文件,逐个用 hash_map 处理后归并,TopK 配小顶堆
  3. 在线存储:按 key 分片到多实例/多机器,用一致性哈希降低扩缩容迁移量
  4. 磁盘化引擎如 LSM-Tree(RocksDB)或冷热分层,内存只放热点和索引
  5. 布隆过滤器前置判断 key 不存在,减少无效的磁盘或远程查询

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题