2026年人工智能工程师面试题及深度解析.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能工程师面试题及深度解析

一、编程与算法题（共5题，每题10分，总分50分）

1.动态规划问题：

题目：

给定一个字符串`s`，找到其中最长的回文子串的长度。例如，输入`s=babad`，输出`3`（bab或aba）。

答案与解析：

python

deflongest_palindrome(s:str)-int:

n=len(s)

ifn==0:

return0

dp=[[False]nfor_inrange(n)]

max_len=1

foriinrange(n):

dp[i][i]=True

foriinrange(n-1,-1,-1):

forjinrange(i+1,n):

ifs[i]==s[j]:

ifj-i==1ordp[i+1][j-1]:

dp[i][j]=True

max_len=max(max_len,j-i+1)

returnmax_len

解析：

-使用动态规划解决，`dp[i][j]`表示`s[i:j+1]`是否为回文。

-初始化：单个字符是回文，`dp[i][i]=True`。

-递推：若`s[i]==s[j]`且`s[i+1:j-1]`是回文或`j-i==1`，则`s[i:j+1]`是回文。

-时间复杂度：`O(n^2)`，空间复杂度：`O(n^2)`。

2.递归与分治问题：

题目：

实现快速排序算法，并说明其时间复杂度在不同输入情况下的表现。

答案与解析：

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(n^2)`（基准值选择不均），最好`O(nlogn)`。

-空间复杂度：`O(logn)`（递归栈）。

3.堆与优先队列问题：

题目：

实现一个最小堆，并说明如何用堆实现TopK问题（找出数组中最大的K个元素）。

答案与解析：

python

classMinHeap:

def__init__(self):

self.heap=[]

defheappush(self,val):

self.heap.append(val)

self._sift_up(len(self.heap)-1)

defheappop(self):

ifnotself.heap:

returnNone

root=self.heap[0]

self.heap[0]=self.heap[-1]

self.heap.pop()

self._sift_down(0)

returnroot

def_sift_up(self,i):

whilei0:

parent=(i-1)//2

ifself.heap[i]self.heap[parent]:

self.heap[i],self.heap[parent]=self.heap[parent],self.heap[i]

i=parent

else:

break

def_sift_down(self,i):

n=len(self.heap)

whileTrue:

left=2i+1

right=2i+2

smallest=i

ifleftnandself.heap[left]self.heap[smallest]:

smallest=left

ifrightnandself.heap[right]self.heap[smallest]:

smallest=right

ifsmallest!=i:

self.heap[i],self.heap[smallest]=self.heap[smallest],self.heap[i]

i=smallest

else:

break

deftop_k(arr,k):

heap=