2026年华为软件开发工程师面试指南及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发工程师面试指南及答案

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

1.题目：

编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。要求：不使用任何内置排序函数，手动实现快速排序。

答案：

cpp

includeiostream

includevector

usingnamespacestd;

intpartition(vectorintarr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]=pivot){

i++;

swap(arr[i],arr[j]);

}

}

swap(arr[i+1],arr[high]);

returni+1;

}

voidquickSort(vectorintarr,intlow,inthigh){

if(lowhigh){

intpi=partition(arr,low,high);

quickSort(arr,low,pi-1);

quickSort(arr,pi+1,high);

}

}

intmain(){

v