面试题库 › 嵌入式 › 如何用位运算实现取余运算

如何用位运算实现取余运算

难度 ★☆☆在 2 场真实面经中被问到 方向:嵌入式考点:位操作与字节序

哪些公司问过

大华1Touka Games1

常见岗位:Go 后端、嵌入式软件

答案要点

  1. 除数为 2 的幂时,a % 2^k 等价于 a & (2^k - 1)
  2. 对 1024 取余可写为 n & 1023
  3. 前提是被除数非负或为无符号类型,负数时结果与 % 不同
  4. 判断 2 的幂:x 大于 0 且 x & (x - 1) 等于 0
  5. 常用于环形缓冲区下标和哈希桶定位,编译器对常量 2 的幂也会自动优化

易错点

面试官常见追问

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

相关面试题