2026年人工智能算法工程师面试模拟题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能算法工程师面试模拟题及答案

一、编程题（共3题，每题20分，总分60分）

题目1（Python编程题，20分）：

实现一个函数`find_anagrams`，输入一个字符串`s`和一个列表`words`，返回`words`中所有是`s`的字母异位词的列表。字母异位词是指由相同字母重新排列组合而成的单词，忽略大小写和空格。

示例：

python

s=listen

words=[silent,enlist,pot,hello]

find_anagrams(s,words)#输出：[silent,enlist]

要求：

1.不能使用现成的排序或哈希表方法直接判断异位词；

2.时间复杂度尽量低；

3.代码需包含必要的注释。

答案：

python

deffind_anagrams(s,words):

s=.join(s.lower().split())

ifnotsornotwords:

return[]

统计s的字符频率

s_count=[0]26

forcharins:

s_count[ord(char)-ord(a)]+=1

result=[]

forwordinwords:

word=.join(word.lower().split(