Bitmap的原理是什么?签到为什么用Bitmap?
哪些公司问过
蚂蚁集团2多益网络苏州1
答案要点
- Bitmap用位数组,每个bit表示一个元素的状态
- Redis的Bitmap基于String,支持SETBIT、GETBIT、BITCOUNT、BITOP
- 签到每天占1位,比数组省大量空间,统计查询快
- 直接映射时没有误判;经哈希映射会有误判,即布隆过滤器
- 稀疏数据可用Roaring Bitmap等压缩结构
易错点
- 认为Bitmap本身会误判,误判其实来自哈希映射
- ID稀疏且很大时直接用作偏移,导致内存暴涨
- 把Redis Bitmap当成独立的数据类型,其实基于String
面试官常见追问
- 布隆过滤器的实现原理是什么?
- Redis Bitmap用很大的偏移量有什么风险?
- 如何统计连续签到天数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。