面试题库 › Java 后端 › 10 亿用户中如何快速判断某用户是否存在

10 亿用户中如何快速判断某用户是否存在

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:布隆过滤器

哪些公司问过

腾讯音乐1

常见岗位:Java 后端

答案要点

  1. ID 为稠密整数时用 Bitmap,10 亿位约 120MB,无误判
  2. ID 稀疏或为字符串时用布隆过滤器节省内存
  3. 布隆过滤器判不存在一定准确,判存在可能误判
  4. 1% 误判率下每元素约需 9.6 位,10 亿用户约 1.2GB
  5. 可能存在时再查缓存或数据库确认,数据量大可按哈希分片

易错点

面试官常见追问

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

相关面试题