2026年AI领域软件工程师面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年AI领域软件工程师面试题库

一、编程能力测试（3题，每题20分）

1.Python编程题（20分）

题目：

请编写一个Python函数，实现以下功能：

给定一个包含整数的列表，返回一个新列表，其中包含原列表中所有奇数的平方，且新列表按升序排列。要求使用列表推导式完成，并考虑代码的可读性和效率。

答案：

python

defsquare_odds(nums):

returnsorted([num2fornuminnumsifnum%2!=0])

解析：

-列表推导式简洁高效，先筛选奇数(`num%2!=0`)，再平方(`num2`)，最后使用`sorted()`函数进行升序排序。

-时间复杂度：O(nlogn)，其中n是输入列表长度。

-空间复杂度：O(n)，需要存储所有奇数的平方。

-代码简洁且符合Pythonic风格，适合快速实现功能。

2.数据结构题（20分）

题目：

请用Python实现一个LRU（最近最少使用）缓存机制，要求：

-支持get和put操作

-使用哈希表和双向链表实现

-get操作返回键对应的值，如果不存在返回-1

-put操作将键值对插入缓存，如果键已存在则更新值，如果缓存已满则删除最久未使用的元素

答案：

python

classNode:

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=Node()

self.tail=Node()

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)

ifnotnode:

newNode=Node(key,value)

self.cache[key]=newNode

self._add_node(newNode)

iflen(self.cache)self.capacity:

缓存已满，删除最久未使用的节点

tail=self._pop_tail()

delself.cache[tail.key]

else:

更新节点值

node.value=value

self._move_to_head(node)

解析：

-使用双向链表+哈希表实现LRU缓存：链表维护访问顺序，哈希表实现O(1)时间复杂度的查找

-头部为最近访问，尾部为最久未访问

-put操作时，如果键已存在则更新值并移动到头部；如果缓存已满，则删除尾部节点（最久未使用）

-时间复杂度：get和put均为O(1)

-空间复杂度：O(capacity)

3.算法设计题（20分）

题目：

给定一个二维网格，其中每个单元格可