2026年百度技术研发岗面试题目大公开.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术研发岗面试题目大公开

一、编程实现题（共3题，每题15分，合计45分）

题目1（15分）：

实现一个函数，输入一个非负整数n，返回n的“数字反转”结果。假设输入的整数不超过32位有符号整数的范围，且结果也应在该范围内。请考虑边界情况，如输入为0或整数溢出时的处理。

示例：

输入：123→输出：321

输入：120→输出：21

输入：-123→输出：-321

要求：

1.不能使用库函数直接反转数字；

2.需要处理整数的正负和溢出问题。

答案：

python

defreverse_integer(n:int)-int:

INT_MAX=231-1

INT_MIN=-231

sign=-1ifn0else1

n=abs(n)

reversed_num=0

whilen!=0:

pop=n%10

n//=10

检查溢出

ifreversed_num(INT_MAX-pop)//10:

return0

reversed_num=reversed_num10+pop

returnsignreversed_num

解析：

1.边界处理：

-输入为0时，直接返回0；

-输入为负数时，先取绝对值处理，最后再恢复符号；

-溢出处理：通过`INT_MAX-pop`判断是否会导致反转后的数字超过32位有符号整数的上限（2147483647），若超过则返回0。

2.算法逻辑：

-通过取模（`n%10`）获取最低位数字，通过整除（`n//=10`）去掉最低位；

-逐步构建反转后的数字，同时检查每一步是否会导致溢出。

题目2（15分）：

给定一个字符串`s`，找到其中不重复的字符的最长子串的长度。例如：

输入：abcabcbb→输出：3（abc）

输入：bbbbb→输出：1（b）

输入：pwwkew→输出：3（wke）

要求：

1.时间复杂度不超过O(n)；

2.空间复杂度尽量优化。

答案：

python

deflength_of_longest_substring(s:str)-int:

char_set=set()

left=0

max_length=0

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_length=max(max_length,right-left+1)

returnmax_length

解析：

1.滑动窗口技术：

-使用两个指针`left`和`right`表示当前窗口的左右边界；

-`char_set`记录当前窗口中的字符，用于快速判断是否重复。

2.算法流程：

-遍历字符串，`right`向右移动扩展窗口；

-若`s[right]`已存在于`char_set`中，则移动`left`缩小窗口，并移除`s[left]`；

-每次更新最大长度`max_length`。

3.复杂度分析：

-时间复杂度O(n)：每个字符最多被访问两次（`right`和`left`）；

-空间复杂度O(min(m,n))：`char_set`最多存储窗口中的字符，m为字符集大小。

题目3（15分）：

实现一个无重复元素的二叉搜索树（BST）的中序遍历迭代版本，不使用递归。输出顺序应为从小到大的排列。

示例：

输入BST：

5

/\

37

/\/\

2468

输出：[2,3,4,5,6,7,8]

要求：

1.使用栈实现；

2.空间复杂度尽量优化。

答案：

python

definorder_traversal(root:TreeNode)-List[int]:

stack,current,result=[],root,[]

whilestackorcurrent:

whilecurrent:

stack.append(current)

current=current.left

current=stack.pop()

result.append(current.val)

current=current.right

returnresult

解析：

1.迭代中序遍历原理：

-中序遍历的顺序是左-根-右，通过栈模拟递归的过程；

-优先遍历左子树，将节点压栈；

-遍历到叶子节点后，从栈中弹出节点，访问右子树。

2.算法流