2026年华为技术人才招聘面试题集及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术人才招聘面试题集及答案详解

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

1.C/C++语言编程题（10分）

题目：请编写一个C语言函数，实现快速排序算法（QuickSort），对整型数组进行降序排序。要求：

-输入：整型数组`arr`和数组长度`n`

-输出：降序排序后的数组

-示例：输入`arr={3,1,4,1,5,9,2,6}`，输出`{9,6,5,4,3,2,1,1}`

答案：

c

voidquickSort(intarr[],intleft,intright){

if(left=right)return;

intpivot=arr[left];

inti=left,j=right;

while(ij){

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

arr[i]=arr[j];

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

arr[j]=arr[i];

}

arr[i]=pivot;

quickSort(arr,left,i-1);

quickSort(arr,i+1,right);

}

解析：快速排序通过分治法实现，核心是选择基准值（pivo