2026年阿里巴人工智能算法工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

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

一、编程题（共3题，每题10分，总计30分）

1.（10分）

题目：

给定一个包含正整数的数组`nums`和一个正整数`k`，请实现一个函数`maxAverageSubarray`，返回长度至少为`k`的子数组的最大平均值。要求时间复杂度为`O(n)`。

示例：

python

输入：nums=[1,12,-5,-6,50,3],k=4

输出：12.75

解释：最大平均值为子数组[12,-5,-6,50]的平均值，即(12-5-6+50)/4=12.75

答案：

python

defmaxAverageSubarray(nums,k):

sum_k=sum(nums[:k])

max_sum=sum_k

foriinrange(k,len(nums)):

sum_k+=nums[i]-nums[i-k]

max_sum=max(max_sum,sum_k)

returnmax_sum/k

解析：

通过滑动窗口法，初始窗口为前`k`个元素的和`sum_k`，然后每次滑动窗口时，将新元素加入和，减去旧元素。每次更新最大和`max_sum`，最后返回最大和除以窗口大小`k`。

2.（10分）

题目：

设计一个数据结构`LRUCache`，支持以下操作：

-`LRUCache(intcapacity)`：初始化缓存容量为`capacity`。

-`get(intkey)`：如果键存在，返回其值，并移动该键到最前面；否则返回`-1`。

-`put(intkey,intvalue)`：如果键已存在，更新其值并移动到最前面；如果键不存在，添加该键值对，如果超出容量，删除最久未使用的键。

示例：

python

LRUCache=LRUCache(2)

LRUCache.put(1,1)

LRUCache.put(2,2)

LRUCache.get(1)#返回1

LRUCache.put(3,3)#去除键2

LRUCache.get(2)#返回-1(未找到)

LRUCache.put(4,4)#去除键1

LRUCache.get(1)#返回-1(未找到)

LRUCache.get(3)#返回3

LRUCache.get(4)#返回4

答案：

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=DLinkedNode()

self.tail=DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_move_to_head(self,node):

self._remove_node(node)

self._add_node(node)

def_pop_tail(self):

res=self.tail.prev

self._remove_node(res)

returnres

defget(self,key:int)-int:

node=self.cache.get(key,None)

ifnotnode:

return-1

self._move_to_head(node)

returnnode.value

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

node=self.cache.get(key)

if