如果用 BitMap 统计用户活跃度，当稀疏和稠密场景位图长度相同时会浪费空间，如何解决？可以结合 RoaringBitmap 等方案说明。
考察说明
考察对位图存储稀疏性的理解及 RoaringBitmap 压缩原理
回答思路
- 能指出朴素 BitMap 在稀疏场景下空间浪费的本质
- 准确描述 RoaringBitmap 按桶分段、桶内用数组/位图/run 三种容器
- 说明稠密与稀疏的数据结构自动切换机制
- 能举出活跃度统计中的适用场景与内存收益
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。