2026年百度搜索算法工程师面试要点与答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度搜索算法工程师面试要点与答案

一、编程题（共3题，每题15分，总计45分）

1.（15分）字符串匹配问题

给定两个字符串`text`和`pattern`，`text`的长度为`n`，`pattern`的长度为`m`。实现一个函数，返回`pattern`在`text`中第一次出现的起始索引。如果未找到，返回-1。要求使用KMP算法实现。

答案与解析

python

defkmp_search(text,pattern):

defcompute_lps(pattern):

lps=[0]len(pattern)

length=0

i=1

whileilen(pattern):

ifpattern[i]==pattern[length]:

length+=1

lps[i]=length

i+=1

else:

iflength!=0:

length=lps[length-1]

else:

lps[i]=0

i+=1

returnlps

ifnotpattern:

return0

lps=compute_lps(pattern)

i=j=0

whileilen(text):

ifpattern[j]==text[i]:

i+=1