京东软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东软件开发工程师面试题及答案

一、编程语言与基础算法（共5题，每题10分，总分50分）

1.题目：

请用Java实现一个方法，输入一个整数数组，返回数组中的最大子数组和（即连续子数组元素和的最大值）。例如，输入`{-2,1,-3,4,-1,2,1,-5,4}`，输出`6`（对应子数组`{4,-1,2,1}`）。

答案：

java

publicintmaxSubArray(int[]nums){

if(nums==null||nums.length==0)return0;

intmaxSum=nums[0];

intcurrentSum=nums[0];

for(inti=1;inums.length;i++){

currentSum=Math.max(nums[i],currentSum+nums[i]);

maxSum=Math.max(maxSum,currentSum);

}

returnmaxSum;

}

解析：

采用动态规划思想，`currentSum`表示以当前元素结尾的最大子数组和，`maxSum`记录全局最大值。每次比较当前元素与当前子数组和加上当前元素的大小，更新`currentSum`；同时更新`maxSum`。时间复杂度O(n)，空间复杂度O(1)。

2.题目：

请用Python实现一个函数，输入一个字符串，返回该字符串的最长回文子串。例如，输入`babad`，输出`bab`或`aba`。

答案：

python

deflongestPalindrome(s:str)-str:

ifnots:return

start,end=0,0

foriinrange(len(s)):

len1=expandAroundCenter(s,i,i)

len2=expandAroundCenter(s,i,i+1)

max_len=max(len1,len2)

ifmax_lenend-start:

start=i-(max_len-1)//2

end=i+max_len//2

returns[start:end+1]

defexpandAroundCenter(s:str,left:int,right:int)-int:

whileleft=0andrightlen(s)ands[left]==s[right]:

left-=1

right+=1

returnright-left-1

解析：

采用中心扩展法，遍历每个字符作为中心，分别尝试奇数长度和偶数长度的回文。时间复杂度O(n2)，空间复杂度O(1)。

3.题目：

请用C++实现一个无重复字符的最长子串的长度。例如，输入`abcabcbb`，输出`3`（对应子串`abc`）。

答案：

cpp

includevector

includestring

usingnamespacestd;

intlengthOfLongestSubstring(strings){

vectorintcharIndex(128,-1);

intmaxLen=0,start=-1;

for(inti=0;is.length();++i){

if(charIndex[s[i]]start){

start=charIndex[s[i]];

}

charIndex[s[i]]=i;

maxLen=max(maxLen,i-start);

}

returnmaxLen;

}

解析：

使用滑动窗口+哈希表，`charIndex`记录字符上一次出现的位置。遍历时，如果当前字符已存在且位置大于等于窗口起点，则更新窗口起点。时间复杂度O(n)，空间复杂度O(1)。

4.题目：

请用Go实现快速排序算法，输入一个整数数组，原地排序。

答案：

go

packagemain

importfmt

funcquickSort(arr[]int,low,highint){

iflowhigh{

pivotIndex:=partition(arr,low,high)

quickSort(arr,low,pivotIndex-1)

quickSort(arr,pivotIndex+1,high)

}

}

funcpartition(arr[]int,low,highint)int{