基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年百度算法工程师面试常见问题与答案

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

实现一个函数，输入一个正整数`n`，返回`n`的汉明重量（即二进制表示中`1`的个数）。要求时间复杂度为`O(logn)`。

答案：

cpp

inthammingWeight(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

通过位运算`n1`判断最低位是否为`1`，然后右移一位，直到`n`为`0`。时间复杂度为`O(