2026年AI技术专家的京东招聘面试题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年AI技术专家的京东招聘面试题目解析

一、编程能力测试（3题，每题10分，共30分）

1.题目：

编写一个Python函数，实现动态规划算法，计算一个给定长度的楼梯（n阶）有多少种不同的爬法。假设每次可以爬1阶或2阶。

答案与解析：

答案：

python

defclimb_stairs(n):

ifn==1:

return1

ifn==2:

return2

dp=[0](n+1)

dp[1],dp[2]=1,2

foriinrange(3,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

解析：

该问题属于典型的斐波那契数列变种，采用动态规划求解时间复杂度为O(n)，空间复杂度为O(n)。核心思想是：爬到第n阶的方法数等于爬到第n-1阶和第n-2阶的方法数之和。初始条件为：1阶只有一种爬法，2阶有两种爬法。通过迭代计算，最终返回dp[n]即可。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存机制，使用Python语言。要求支持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_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

LRU缓存的核心是记录元素的访问顺序，当容量满时淘汰最久未访问的元素。使用哈希表（self.cache）实现O(1)的get和put操作，使用双向链表（self.order）记录访问顺序。get操作时将元素移到链表末尾，put操作时先判断是否已存在，若存在则移动，若不存在且容量已满则删除链表头部元素。

3.题目：

给定一个字符串，判断其是否为有效的括号组合（如()、()[]{}）。

答案与解析：

答案：

python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈结构解决括号匹配问题。遍历字符串，若遇到右括号则与栈顶元素匹配，若栈为空或栈顶不匹配则返回False。若遍历完所有字符且栈为空，则返回True。时间复杂度为O(n)，空间复杂度为O(n)。

二、算法与数据结构（4题，每题10分，共40分）

1.题目：

给定一个数组，找出其中不重复的数字，要求时间复杂度为O(n)，空间复杂度为O(1)。

答案与解析：

答案：

python

defsingleNumber(nums):

unique=0

fornuminnums:

unique^=num

returnunique

解析：

利用异或运算的性质：相同数字异或为0，不同数字异或为1。遍历数组，最终结果为所有不重复数字的异或值。该方法满足O(n)时间复杂度和O(1)空间复杂度。

2.题目：

实现快速排序算法，并说明其平均时间复杂度和最坏时间复杂度。

答案与解析：

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarr