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

  • 2
  • 0
  • 约6.82千字
  • 约 20页
  • 2026-06-19 发布于福建
  • 举报

第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(最近最少使用)缓

文档评论(0)

1亿VIP精品文档

相关文档