百度研究院工程师面试宝典面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度研究院工程师面试宝典：面试题及答案

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

1.题目：请实现一个函数，输入一个字符串，返回该字符串中所有字符的频率统计。例如，输入hello，输出为`{h:1,e:1,l:2,o:1}`。

要求：时间复杂度O(n)，空间复杂度O(1)。

2.题目：请实现一个函数，输入一个整数数组，返回该数组的中位数。例如，输入`[3,1,2,4,5]`，输出为`3`；输入`[1,2]`，输出为`1.5`。

要求：时间复杂度O(nlogn)，空间复杂度O(1)。

3.题目：请实现一个函数，输入一个字符串，判断该字符串是否为有效的括号组合。例如，输入`()`，输出为`true`；输入`()[]{}`，输出为`true`；输入`(]`，输出为`false`。

要求：使用栈结构实现。

4.题目：请实现一个函数，输入一个二叉树，返回该二叉树的前序遍历结果。例如，输入以下二叉树：

1

/\

23

/\

45

输出为`[1,2,4,5,3]`。

要求：使用递归和非递归两种方法实现。

5.题目：请实现一个函数，输入一个字符串，判断该字符串是否为回文字符串。例如，输入`racecar`，输出为`true`；输入`hello`，输出为`false`。

要求：时间复