2026年百度搜索算法工程师面试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度搜索算法工程师面试题库及解析

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

1.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值，当缓存满时，需要淘汰最久未使用的数据。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:str)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:str,value:int):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)==self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

LRU缓存的核心在于维护一个有序列表，记录最近使用的顺序。使用哈希表实现O(1)的get和put操作，列表维护顺序。当容量满时，删除列表最左边的元素（最久未使用）。

2.题目：

给定一个无重复元素的数组，找出所有可能的子集（包括空集）。

答案：

python

defsubsets(nums):

res=[]

subset=[]

defbacktrack(index):

res.append(subset.copy())

foriinrange(index,len(nums)):

subset.append(nums[i])

backtrack(i+1)

subset.pop()

backtrack(0)

returnres

解析：

回溯算法的经典应用。通过递归枚举所有可能的组合，每次选择或不选择当前元素，直到遍历完数组。

3.题目：

实现快速排序算法，并说明其时间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序通过分治思想，选择枢轴（pivot）将数组分为三部分，递归排序左右子数组。平均时间复杂度为O(nlogn)，最坏为O(n2)。

4.题目：

设计一个算法，判断一个字符串是否是另一个字符串的子序列。

答案：

python

defis_subsequence(s:str,t:str)-bool:

pointer_s,pointer_t=0,0

whilepointer_slen(s)andpointer_tlen(t):

ifs[pointer_s]==t[pointer_t]:

pointer_s+=1

pointer_t+=1

returnpointer_s==len(s)

解析：

双指针法。遍历两个字符串，如果s的字符在t中按顺序出现，则s是t的子序列。

5.题目：

实现一个二叉树的深度优先遍历（前序、中序、后序）。

答案：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

前序遍历

defpreorder(root):

res=[]

defdfs(node):

ifnotnode:

return

res.append(node.val)

dfs(node.left)

dfs(node.right)

dfs(root)

returnres

中序遍历

definorder(root):

res=[]

def