2026年百度大数据工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度大数据工程师面试题集

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

题目1（Java编程，10分）

编写一个Java方法，实现快速排序算法。输入一个整型数组，返回排序后的数组。要求：不使用递归实现，时间复杂度O(nlogn)。

java

publicclassQuickSort{

publicstaticint[]quickSort(int[]arr){

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

returnarr;

}

//使用循环代替递归

intn=arr.length;

int[]temp=newint[n];

int[]pivot=newint[]{arr[0]};

intless=0,greater=0;

for(inti=1;in;i++){

if(arr[i]pivot[0]){

less++;

}else{

greater++;

}

}

int[]lessArr=newint[less];

int[]greaterArr=newint[greater];

intj=0,k=0;

for(inti=1;in;i++){

if(arr[