如何用位运算实现取余运算
哪些公司问过
大华1Touka Games1
答案要点
- 除数为 2 的幂时,a % 2^k 等价于 a & (2^k - 1)
- 对 1024 取余可写为 n & 1023
- 前提是被除数非负或为无符号类型,负数时结果与 % 不同
- 判断 2 的幂:x 大于 0 且 x & (x - 1) 等于 0
- 常用于环形缓冲区下标和哈希桶定位,编译器对常量 2 的幂也会自动优化
易错点
- 对负数直接用按位与,结果与取余不一致
- 把规则推广到非 2 的幂的除数
- 写成 n & 1024,掩码应为除数减 1
面试官常见追问
- 除数不是 2 的幂时还能用位运算吗?
- 为什么 HashMap 容量要求是 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。