2026年京东软件开发面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东软件开发面试常见问题及答案

一、编程基础与算法（共5题，每题8分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`1`到`n`所有整数的累加和。要求不使用循环，仅用递归或数学公式实现。

答案：

python

defsum_to_n(n):

ifn==1:

return1

else:

returnn+sum_to_n(n-1)

解析：

递归通过分治思想简化问题，每次将`n`转化为`n+sum_to_n(n-1)`，直到基准条件`n=1`。数学公式解法为`n(n+1)/2`，更高效。

2.题目：

给定一个排序数组，请实现二分查找，返回目标值`target`的索引，若不存在则返回`-1`。

答案：

python

defbinary_search(nums,target):

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

whileleft=right:

mid=(left+right)//2

ifnums[mid]==target:

returnmid

elifnums[mid]target:

left=mid+1

else:

right=mid-1

return-1

解析：

二分查找的核心是逐步缩小搜索范围，通过比较中间