2026年百度算法工程师面试题目及答案全解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题目及答案全解析

一、编程基础（共5题，每题6分，总分30分）

1.题目（6分）：

实现一个函数，输入一个非负整数`n`，返回`n`的各位数字之和。例如，输入`123`，返回`6`（1+2+3）。要求不使用内置的字符串或列表操作，仅使用数学方法。

答案：

python

defsum_of_digits(n):

total=0

whilen0:

total+=n%10

n=n//10

returntotal

解析：

通过模除`10`获取最后一位数字，加到`total`中，然后整除`10`去掉最后一位，循环直到`n`为`0`。该方法避免使用字符串或列表，符合数学操作要求。

2.题目（6分）：

给定一个排序数组，实现二分查找算法，返回目标值`target`的索引。如果不存在，返回`-1`。要求时间复杂度为`O(logn)`。

答案：

python

defbinary_search(nums,target):

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

whileleft=right:

mid=left+(right-left)//2

ifnums[mid]==target:

returnmid

elifnums[mid]