面试题库 › 嵌入式 › C语言统计两个整数二进制位不同的个数

C语言统计两个整数二进制位不同的个数

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

哪些公司问过

TP-Link1

常见岗位:嵌入式软件

答案要点

  1. 核心:a ^ b 的结果中1的位就是不同位,问题转化为统计1的个数(汉明距离)
  2. Kernighan 法:x &= x - 1 每次消去最低位的1,循环次数等于1的个数
  3. 逐位法:x & 1 判断后右移,循环位宽次;查表法、SWAR 分组相加可做到常数步
  4. 参数用 unsigned / uint32_t,对有符号负数右移是实现定义的,可能补1导致死循环
  5. 工程可用 __builtin_popcount(ll),时间 O(位宽) 或 O(1的个数),空间 O(1)

易错点

面试官常见追问

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

相关面试题