后端开发实习生面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发实习生面试题及答案

一、编程基础与数据结构（15分，共3题）

题目1（5分）：编写一个函数，实现快速排序算法，并对数组[8,3,1,7,0,10,2]进行排序。

java

publicclassQuickSort{

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

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

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

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatesta