华为软件开发工程师面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件开发工程师面试题及答案详解

一、编程基础（5题，每题10分，共50分）

1.题目：请编写一个函数，实现快速排序算法，并对以下数组进行排序：`[12,4,5,23,1,56,78,34,67,23]`。

答案：

cpp

includeiostream

includevector

voidquickSort(std::vectorintarr,intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

while(ijarr[j]=pivot)j--;

if(ij)arr[i++]=arr[j];

while(ijarr[i]=pivot)i++;

if(ij)arr[j--]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

intmain(){

std::vectorintarr={12,4,5,23,1,56,78,34,