人工智能工程师面试题及算法能力考察含答案.docxVIP

第PAGE页共NUMPAGES页

2026年人工智能工程师面试题及算法能力考察含答案

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.（8分）实现一个函数，输入一个链表，返回该链表是否为回文链表。假设链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

要求：时间复杂度O(n)，空间复杂度O(1)。

答案：

python

defisPalindrome(head:ListNode)-bool:

ifnotheadornothead.next:

returnTrue

找到链表中间节点

slow=head

fast=head

whilefast.nextandfast.next.next:

slow=slow.next

fast=fast.next.next

反转后半部分链表

prev=None

whileslow:

temp=slow.next

slow.next=prev

prev=slow

slow=temp

比较前半部分和反转后的后半部分

left,right=head,prev

whileright:#只需比较到后半部分的一半即可

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

解析：

（1）使用快慢指针找到链表中间节点；

（2）反转后半部分链表；

（3）比较前半部分和反转后的后半部分是否一致；

（4）时间复杂度O(n)，空间复杂度O(1)。

2.（8分）给定一个数组，找出数组中不重复的数字，要求原地修改数组，并返回不重复数字的数量。假设数组元素均为非负整数，且数组长度不超过1e5。

答案：

python

defsingleNumber(nums):

nums.sort()

count=1

foriinrange(1,len(nums)):

ifnums[i]!=nums[i-1]:

nums[count]=nums[i]

count+=1

returncount

解析：

（1）先对数组排序，相同数字会相邻；

（2）遍历数组，将不重复的数字移动到数组前部；

（3）返回不重复数字的数量。

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

答案：

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)

解析：

（1）使用哈希表记录缓存数据，O(1)时间访问；

（2）使用列表记录访问顺序，每次get时将key移动到末尾；

（3）put时若缓存已满，删除最久未使用的key。

4.（8分）实现快速排序算法，要求不使用递归，手动模拟递归栈。

答案：

python

defquicksort(arr):

stack=[(0,len(arr)-1)]

whilestack:

start,end=stack.pop()

ifstart=end:

continue

pivot=arr[end]

i=start-1

forjinrange(start,end):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[end]=arr[end],arr[i+1