百度AI算法技术面试问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度AI算法技术面试问题解析

一、编程实现题（共3题，每题20分）

题目1（20分）：

实现一个函数`find_anagrams(s,words)`，输入一个字符串`s`和一个单词列表`words`，返回`s`中所有`words`中单词的排列组合（不区分顺序）。假设`s`和`words`中的所有字符均为小写字母，且`s`的长度等于`words`中所有单词长度之和。例如：

-`s=cbaebabacd`

-`words=[ab,cd,ba]`

返回：`[ba,cd,ab]`（顺序可任意）

答案与解析：

python

deffind_anagrams(s,words):

ifnotsornotwordsorlen(s)!=sum(len(word)forwordinwords):

return[]

word_len=len(words[0])

word_count={}

forwordinwords:

word_count[word]=word_count.get(word,0)+1

result=[]

foriinrange(word_len):

left,right=i,i+word_lenlen(words)

curre