2026年AI算法工程师面试题与解析参考.docxVIP

第PAGE页共NUMPAGES页

2026年AI算法工程师面试题与解析参考

一、编程基础与算法设计（5题，每题10分，共50分）

1.题目：

实现一个函数，输入一个整数数组，返回其中第三大的数。如果数组不足三个元素，返回最大的数。注意：不使用排序方法，时间复杂度要求O(n)。

答案与解析：

python

defthird_largest(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

third,second,first=second,first,num

eliffirstnumsecond:

third,second=second,num

elifsecondnumthird:

third=num

returnfirstifthird==float(-inf)elsethird

解析：

-初始化三个变量`first`,`second`,`third`为负无穷，用于记录最大、第二大、第三大的数。

-遍历数组，对于每个数：

-如果当前数大于`first`，则更新三个变量为`second`,`first`,`num`。

-否则，如果当前数大于`second`，则更新`second`和`third`。

-否则，如果当前数大于`third`，则更新`third`。

-如果遍历结束后`third`仍为负无穷，说明数组不足三个元素，返回`first`。

2.题目：

给定一个字符串，判断它是否是有效的括号组合（仅包含`()`、`[]`、`{}`）。可以假设字符串只包含这些字符。

答案与解析：

python

defisValid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstackormapping[stack.pop()]!=char:

returnFalse

returnnotstack

解析：

-使用栈来匹配括号，遍历字符串：

-遇到左括号（`(`、`[`、`{`）时，压入栈中。

-遇到右括号时，检查栈顶元素是否为对应的左括号，如果不是或栈为空，返回`False`。

-遍历结束后，如果栈为空，说明所有括号匹配成功，返回`True`。

3.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为固定值`capacity`。

答案与解析：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典`cache`存储键值对，列表`order`记录访问顺序。

-`get`操作：如果键存在，将其移到列表末尾（表示最近使用），返回值。

-`put`操作：

-如果键已存在，更新值并移动到列表末尾。

-如果键不存在且缓存已满，删除最久未使用的元素（列表第一个元素）。

-添加新键值对并移动到列表末尾。

4.题目：

给定一个无重复元素的数组，返回所有可能的子集（幂集）。要求不使用递归。

答案与解析：

python

defsubsets(nums):

result=[[]]

fornuminnums:

new_subsets=[]

forsubsetinresult:

new_subsets.append(subset+[num])

result+=ne