百度算法工程师面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试问题集

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

1.题目：给定一个未排序的整数数组，实现一个函数，找出数组中第三大的数。如果数组中少于三个不同的数，返回最大的数。

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

2.题目：设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get(key)返回键对应的值，如果键不存在返回-1；put(key,value)插入或更新键值对，如果缓存已满，则删除最久未使用的元素。

要求：使用链表和哈希表实现，时间复杂度为O(1)。

3.题目：给定一个二叉树，判断其是否是平衡二叉树。平衡二叉树是指对于任意节点，其左右子树的高度差不超过1。

要求：时间复杂度不超过O(n)。

4.题目：实现一个函数，将一个非负整数转换为罗马数字。罗马数字由I、V、X、L、C、D、M七个字符组成，表示1、5、10、50、100、500、1000。

要求：时间复杂度为O(1)。

5.题目：给定一个字符串，判断其是否是有效的括号字符串，其中括号包括()、[]、{}。有效字符串需要满足括号匹配且嵌套正确。

要求：使用栈实现，时间复杂度为O(n)。

二、算法设计与问题解决（共4题，每题15分，总分60分）

1.题目：设计一个算法，找