实现 BitMap 的 Get/Set/Delete
哪些公司问过
答案要点
- 下标 = n / 64(n >> 6),偏移 = n % 64(n & 63)
- Set:按位或把对应位置 1
- Get:右移后与 1,判断对应位是否为 1
- Delete:与上取反掩码,把对应位清 0
- 移位常量需与字宽一致,如 1ULL,三个操作均为 O(1)
易错点
- 用 int 常量 1 左移超过 31 位导致溢出
- Delete 时直接异或,会把原本为 0 的位置成 1
- 数组大小计算没有向上取整,最大值越界
面试官常见追问
- BitMap 有什么缺点?
- 怎么统计 BitMap 中 1 的个数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。