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

第PAGE页共NUMPAGES页

2026年人工智能AI工程师面试题及答案

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

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。要求时间复杂度为O(1)。

示例：

输入：`n=5`，输出：`2`（二进制为`101`，有2个`1`）。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

使用位运算技巧，每次将`n`右移一位，并统计最低位的`1`的个数，直到`n`为0。该方法时间复杂度为O(1)，适用于大多数处理器架构。

2.题目：

给定一个排序数组`nums`和一个目标值`target`，返回`target`在数组中的索引。如果不存在，返回`-1`。要求时间复杂度为O(logn)。

示例：

输入：`nums=[1,2,4,5,6]`,`target=4`，输出：`2`。

答案：

python

defsearch(nums,target):

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

whileleft=right:

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

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

二分查找算法通过不断缩小查找范围，将时间复杂度降低到O(logn)。注意处理边界条件，如`nums`为空或`target`不存在。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。要求时间复杂度为O(1)。

示例：

python

LRUCache=LRUCache(2)

LRUCache.put(1,1)#缓存是{1:1}

LRUCache.put(2,2)#缓存是{1:1,2:2}

LRUCache.get(1)#返回1

LRUCache.put(3,3)#去除键2，缓存是{1:1,3:3}

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

答案：

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:

new