2026年京东集团高级研发工程师选拔与考核内容.docxVIP

第PAGE页共NUMPAGES页

2026年京东集团高级研发工程师选拔与考核内容

一、编程与算法题（共5题，每题20分，总分100分）

要求：以下题目均需在Python或C++中实现，并给出关键代码片段及复杂度分析。假设所有输入均有效，无需考虑异常处理。

1.题1（20分）：字符串最长重复子串问题

题目：给定一个字符串`s`，请找出其中最长的重复子串，并返回其长度。例如：

输入：`s=ababcab`，输出：`3`（最长重复子串为abc）。

要求：

-提供至少两种解法（如暴力枚举和动态规划），并分析时间复杂度。

-代码需包含主函数及测试用例。

答案与解析：

解法1：暴力枚举（时间复杂度O(n2)）

python

deflongest_repeating_substring(s):

n=len(s)

max_len=0

foriinrange(n):

forjinrange(i+max_len+1,n):

ifs[i:j]==s[j:j+len(s[i:j])]:

max_len=max(max_len,len(s[i:j]))

returnmax_len

解析：外层循环枚举起始位置，内层循环扩展子串，比较是否重复。简单但效率低。

解法2：动态规划（时间复杂度O(n2)）

python

deflongest_repeating_substring_dp(s):

n=len(s)

dp=[[0](n+1)for_inrange(n+1)]

max_len=0

foriinrange(1,n+1):

forjinrange(1,n+1):

ifs[i-1]==s[j-1]:

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

max_len=max(max_len,dp[i][j])

returnmax_len

解析：dp[i][j]表示以`s[i-1]`和`s[j-1]`结尾的最长重复子串长度。

2.题2（20分）：京东物流路径优化问题

题目：京东物流需要在一座城市中配送包裹，城市被划分为若干网格（如m×n矩阵），每个格点可直达上下左右相邻格点（不可对角移动）。给定起点和终点，请计算最短配送路径的步数。例如：

起点(1,1)，终点(3,3)，网格无障碍物，输出：`4`（路径：右→右→下→下）。

要求：

-使用BFS算法实现，并展示队列关键操作。

-若存在多条最短路径，返回任意一条。

答案与解析：

python

fromcollectionsimportdeque

defshortest_path(m,n,start,end):

directions=[(0,1),(1,0),(0,-1),(-1,0)]

queue=deque([(start,0)])

visited=set()

visited.add(start)

whilequeue:

(x,y),steps=queue.popleft()

if(x,y)==end:

returnsteps

fordx,dyindirections:

nx,ny=x+dx,y+dy

if1=nx=mand1=ny=nand(nx,ny)notinvisited:

visited.add((nx,ny))

queue.append(((nx,ny),steps+1))

return-1

解析：BFS按层级遍历，每层步数加1，先到达终点的路径即为最短。

3.题3（20分）：京东库存调度问题

题目：京东仓库中有n种商品，每种商品初始库存为`inventory[i]`。现需要满足m个订单的库存需求`orders[i]`（每个订单必须完全满足），每次调度可从任意库存中取出商品，但需保证库存非负。请计算最少需要多少次调度操作。

例如：`inventory=[5,2,1]`，`orders=[3,2,1]`，输出：`3`（如：从第0个库存取2，第1个取1，第0个再取1）。

要求：

-使用贪心算法实现，并证明其正确性。

-代码需包含排序和贪心逻辑。

答案与解析：

python

defmin_operations(inventory,orders):

inventory.sort(reverse=True)

n=len(inventory)

total_ops=0

foriinrange(n):

iforders[i]=0:

break

max_val