人工智能工程师2026版面试题及答案.docxVIP

第PAGE页共NUMPAGES页

人工智能工程师2026版面试题及答案

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

1.（10分）编写一个Python函数，实现快速排序算法，并对以下列表进行排序：`[34,7,23,32,5,62]`。

答案：

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)

arr=[34,7,23,32,5,62]

sorted_arr=quick_sort(arr)

print(sorted_arr)#输出：[5,7,23,32,34,62]

解析：快速排序通过分治法实现，选择基准值（pivot）将数组分为左、中、右三部分，递归排序左、右部分，最终合并。时间复杂度平均为O(nlogn)，最坏为O(n2)。

2.（10分）实现一个LRU（最近最少使用）缓