2026年百度技术岗面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术岗面试题集

一、编程基础与算法（5题，每题10分，共50分）

1.题目：给定一个非空整数数组，返回其中出现频率最高的元素。如果有多个元素出现频率相同，返回任意一个。例如，输入`[1,1,2,2,3]`，输出`1`或`2`。

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

2.题目：实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回`key`对应的值，如果不存在返回`-1`；`put(key,value)`将键值对插入缓存。当缓存容量已满时，需要删除最近最少使用的元素。

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

3.题目：给定一个字符串`s`和一个字符规律`p`，其中`p`包含字母和数字，字母表示字符本身，数字表示重复次数。例如，`s=abc`,`p=a2c3`，返回`true`（即`aaabcc`）。

要求：支持``通配符，``可以匹配任意字符。

4.题目：实现快速排序算法，要求原地排序（不使用额外数组），并分析其平均时间复杂度和最坏时间复杂度。

5.题目：给定一个正整数`n`，判断其是否为完全平方数。例如，`n=16`返回`true`，`n=14`返回`false`。