人工智能部算法工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

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

一、编程能力测试（共5题，每题10分，总分50分）

1.（10分）编写一个Python函数，实现快速排序算法。输入一个无序数组，输出排序后的数组。要求不使用内置排序函数，并展示函数调用示例。

答案：

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=[3,6,8,10,1,2,1]

print(quick_sort(arr))#输出:[1,1,2,3,6,8,10]

解析：快速排序采用分治法，通过选取基准值（pivot）将数组分为三部分：小于基准值的、等于基准值的、大于基准值的，然后递归排序左右两部分。时间复杂度平均为O(nlogn)，最坏为O(n2)。

2.（10分）编写一个Python函数，实现二分查找算法。输入一个有序数组和一个目标值，输出目标值的索引（若不存在则返回-1）。要求不使用递归，并展示函数调用示例。

答案：

python

defbinary_search(arr,target):

left,right=0,len(arr)-1

whileleft=right:

mid=left+(right-left)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid-1

return-1

示例调用

arr=[1,2,3,4,5,6,7]

print(binary_search(arr,4))#输出:3

print(binary_search(arr,8))#输出:-1

解析：二分查找适用于有序数组，通过不断缩小查找范围来定位目标值。时间复杂度为O(logn)。注意避免整数溢出，使用`left+(right-left)//2`计算中点。

3.（10分）编写一个Python函数，实现LRU（最近最少使用）缓存。输入一个缓存容量和一个操作序列（操作类型：get或put，键值对），输出最终的缓存状态。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

self.cache.pop(self.order.pop(0))

self.cache[key]=value

self.order.append(key)

示例调用

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#输出:1

cache.put(3,3)#去除键1

print(cache.get(2))#输出:2

print(cache.get(3))#输出:3

print(cache.cache)#输出:{2:2,3:3}

解析：LRU缓存通过维护一个双向顺序表（记录访问顺序）和一个哈希表（记录键值对）实现。每次访问或插入时，更新顺序表，若超出容量则删除最久未使用的元素。

4.（10分）编写一个Python函数，实现字符串的URL编码（使用Python内置库）。输入一个包含空格和特殊字符的字符串，输出URL编码后的结果。

答案：

python

importurlli