面试题库 › C++ / 后端 › 统计二进制中 1 的个数与常用位运算

统计二进制中 1 的个数与常用位运算

难度 ★★☆在 16 场真实面经中被问到 方向:C++ / 后端考点:位操作与字节序

哪些公司问过

小米2字节跳动2百度2腾讯1英伟达1高通1OPPO1滴滴1携程1深信服1阿里云1

常见岗位:C/C++ 软件开发、Go 后端、嵌入式软件、AI 应用 / Agent 开发、iOS

答案要点

  1. n & (n-1) 每次消去最低位的 1,循环计数,次数等于 1 的个数
  2. 其他方法:逐位判断、查表、并行位计数;GCC 内建 __builtin_popcount(硬件 popcnt)
  3. 判断 2 的幂:n > 0 && (n & (n-1)) == 0
  4. 取最低位的 1:n & -n;判断奇偶:n & 1
  5. 置位 |=,清零 &= ~,翻转 ^=;嵌入式中常用于操作寄存器

易错点

面试官常见追问

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

相关面试题