后端岗位面试题更新 2026-08-05

现在有40亿的QQ号,1GB的内存,怎么实现去重?

东方财富后端开发金融问题拆解技术原理方案权衡

考察说明

考察在海量数据场景下选择合适数据结构进行去重的能力

回答思路

  1. 能识别QQ号去重本质是判断存在性,不需存储全部数据
  2. 能比较位图、布隆过滤器、哈希分片等方案的优缺点
  3. 能结合1GB内存限制分析可行性,并说明位图原理与内存计算
  4. 能考虑数据分布和误差容忍度,合理选择方案
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。