京东技术团队面试常见问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东技术团队面试常见问题及答案

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

1.题目：请编写一个Java函数，实现快速排序算法，并对输入的整数数组进行排序。要求：

-手动实现快速排序，不得使用库函数。

-输出排序后的数组。

-处理空数组或单元素数组的情况。

java

//示例代码

publicclassQuickSort{

publicstaticvoidquickSort(int[]arr){

if(arr==null||arr.length=1){

return;

}

quickSortHelper(arr,0,arr.length-1);

}

privatestaticvoidquickSortHelper(int[]arr,intleft,intright){

if(left=right){

return;

}

intpivotIndex=partition(arr,left,right);

quickSortHelper(arr,left,pivotIndex-1);

quickSortHelper(arr,pivotIndex+1,right);

}

privatestaticintpartition(