2026年百度搜索算法工程师面试题集.docx

第PAGE页共NUMPAGES页

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

一、编程题（共3题，每题10分）

1.字符串处理问题（10分）

题目：

给定一个由字母和数字组成的字符串，要求找出其中最长的回文子串。例如，输入`abba1c1d2`，输出`ba1cb`（忽略数字）。

要求：

-不能使用额外的存储空间（O(1)额外空间复杂度）。

-时间复杂度不超过O(n2)。

2.数据结构设计（10分）

题目：

设计一个LRU（最近最少使用）缓存，支持以下操作：

-`get(key)`:获取键`key`对应的值，如果不存在返回-1。

-`put(key,value)`:插入