后端岗位面试题更新 2026-08-05
请解释Bitmap和布隆过滤器的原理、各自适用场景及局限性。
高德地图后端开发风险判断技术原理方案权衡
考察说明
考察对两种数据结构原理的理解、适用场景判断及对缺点风险的认知
回答思路
- 准确说明Bitmap按位存储的核心思想与内存计算
- 准确描述布隆过滤器多次哈希映射与位数组结构
- 能对比两者在误判率、空间、可删除性上的差异
- 能结合具体场景（如去重、缓存穿透）说明选型理由
- 能指出布隆过滤器不支持删除、有误判率等局限
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
