2026年星环科技工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年星环科技工程师面试题及答案

一、编程题（共3题，每题20分）

1.编写一个Java方法，实现快速排序算法。

要求：输入一个整数数组，返回排序后的数组。假设数组中无重复元素。

答案：

java

publicclassQuickSort{

publicstaticint[]quickSort(int[]arr){

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

returnarr;

}

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

returnarr;

}

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(int[]arr,intleft,intright){