百度算法工程师面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题详解

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

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。要求时间复杂度为O(1)。

示例：

输入：`n=11`（二进制`1011`），输出：`3`。

答案：

python

defcount_bits(n):

count=0

whilen:

n=n-1#清除最低位的1

count+=1

returncount

解析：

该方法利用位运算特性，每次循环清除`n`最低位的`1`，直到`n`为0。时间复杂度与`n`的位数成正比，近似O(1)（32位整数最多32次循环）。

2.题目：

给定一个链表，反转链表并返回反转后的头节点。要求原地反转，不使用额外空间。

示例：

输入：`1-2-3-4-5`，输出：`5-4-3-2-1`。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverse_list(head):

prev=None

current=head

whilecurrent:

next_