面试题库 › Java 后端 › 实现 BitMap 的 Get/Set/Delete

实现 BitMap 的 Get/Set/Delete

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:数据结构设计

哪些公司问过

腾讯1

常见岗位:C++ 后端

答案要点

  1. 下标 = n / 64(n >> 6),偏移 = n % 64(n & 63)
  2. Set:按位或把对应位置 1
  3. Get:右移后与 1,判断对应位是否为 1
  4. Delete:与上取反掩码,把对应位清 0
  5. 移位常量需与字宽一致,如 1ULL,三个操作均为 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题