我要招人

后端岗位面试题更新 2026-08-05

请实现一个函数，计算一个长整型（64位整数）的二进制表示中1的个数。

携程后端开发消费品/零售编码实现问题拆解技术原理

考察说明

考察位运算基础与高效实现能力

回答思路

  1. 能给出正确的基础逐位计数解法
  2. 能说明时间复杂度并优化到O(1)或O(k)
  3. 能使用位操作技巧如n&(n-1)或查表法
  4. 能处理负数或无符号与有符号的差异
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。

开始模拟面试登录查看答题指导