2026年百度算法工程师面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题库及答案参考

一、编程能力测试（共5题，每题20分）

1.（20分）输入一个正整数n，输出它的二进制表示中1的个数。例如，输入n=9，输出2（因为9的二进制表示为1001，有2个1）。

答案与解析：

-方法一：位运算

python

defcount_bits(n):

count=0

whilen:

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

count+=1

returncount

解析：每次将n与n-1进行与运算，可以清除n最低位的1，直到n为0。时间复杂度为O(1的个数)。

-方法二：内置函数

python

defcount_bits(n):

returnbin(n).count(1)

解析：直接将数字转换为二进制字符串，统计1的个数。

2.（20分）给定一个字符串，请判断它是否是回文串。例如，输入racecar，输出True；输入hello，输出False。

答案与解析：

-方法一：双指针

python

defis_palindrome(s):

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

return