使用位图（Bitmap）实现去重，在16GB内存的限制下，理论上可以处理多大的数据量？请说明计算过程。
考察说明
考察位图去重的内存占用计算与数据规模估算能力
回答思路
- 明确位图去重的基本原理：每个元素用一个bit标记存在与否
- 正确推导内存与可表示元素数量的关系：总bit数 = 内存字节数 × 8
- 计算16GB对应的bit数，并得出可去重的最大元素数量
- 考虑实际应用中可能存在的内存开销（如位图索引管理、哈希映射）并说明估算边界
- 能够讨论位图去重的局限（如数据稀疏时浪费内存）
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。