面试题库 › 算法 / 大模型 › 整数二进制中 1 的个数

整数二进制中 1 的个数

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

百度1

常见岗位:人工智能

答案要点

  1. 逐位法:n&1 判断最低位后右移,循环次数等于位数,O(n)
  2. n&(n−1) 消去最低位的 1,循环次数等于 1 的个数,O(k)
  3. 负数处理:Java 用 >>>,C++ 转 unsigned,Python 先与 0xFFFFFFFF
  4. 算术右移负数会持续补 1,导致死循环
  5. 工程可用 Integer.bitCount、__builtin_popcount 等内建函数

易错点

面试官常见追问

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

相关面试题