2026年华为研发工程师面试宝典及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试宝典及答案

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

1.题目：

请编写一个函数，实现快速排序算法，并分析其时间复杂度和空间复杂度。

答案与解析：

c++

includevector

includeiostream

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={3,1,4,1,5,9,2,6,5,3};

quickSort(arr,0,arr.size()-1