10 亿用户中如何快速判断某用户是否存在
哪些公司问过
答案要点
- ID 为稠密整数时用 Bitmap,10 亿位约 120MB,无误判
- ID 稀疏或为字符串时用布隆过滤器节省内存
- 布隆过滤器判不存在一定准确,判存在可能误判
- 1% 误判率下每元素约需 9.6 位,10 亿用户约 1.2GB
- 可能存在时再查缓存或数据库确认,数据量大可按哈希分片
易错点
- 认为布隆过滤器判断存在就一定存在
- 用户 ID 稀疏时仍用 Bitmap,浪费大量内存
- 不预估容量和误判率,元素超量后误判率飙升
面试官常见追问
- BitMap 的使用注意事项有哪些?
- 布隆过滤器能删除元素吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。