华为技术部面试全攻略及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部面试全攻略及答案

一、编程能力测试（5题，每题20分，共100分）

1.编程题：快速排序算法实现

-题目：请用C语言实现快速排序算法，并分析其时间复杂度和空间复杂度。

-答案：

c

includestdio.h

voidquickSort(intarr[],intlow,inthigh){

if(lowhigh){

intpivot=arr[high];

inti=(low-1);

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

if(arr[j]pivot){

i++;

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

}

inttemp=arr[i+1];

arr[i+1]=arr[high];

arr[high]=temp;

quickSort(arr,low,i);

quickSort(arr,i+2,high);

}

}

intmain(){

intarr[]={10,7,8,9,1,5};

intn=sizeof(arr)/sizeof(arr[0]);

quickSort(arr,0,n-1);

printf(Sortedarray:\n);

for(inti=0;in;i++)

printf(%d,arr[i]);

printf(\n);

return0;

}

-时间复杂度：平均O(nlogn)，最坏O(n^2)

-空间复杂度：O(logn)

2.编程题：二叉树遍历

-题目：请分别用递归和迭代的方式实现二叉树的深度优先遍历（前序、中序、后序）。

-答案：

c

includestdio.h

includestdlib.h

structTreeNode{

intval;

structTreeNodeleft;

structTreeNoderight;

};

voidpreOrderRecursion(structTreeNoderoot){

if(root!=NULL){

printf(%d,root-val);

preOrderRecursion(root-left);

preOrderRecursion(root-right);

}

}

voidinOrderRecursion(structTreeNoderoot){

if(root!=NULL){

inOrderRecursion(root-left);

printf(%d,root-val);

inOrderRecursion(root-right);

}

}

voidpostOrderRecursion(structTreeNoderoot){

if(root!=NULL){

postOrderRecursion(root-left);

postOrderRecursion(root-right);

printf(%d,root-val);

}

}

voidpreOrderIteration(structTreeNoderoot){

if(root==NULL)return;

structTreeNodestack[1000];

inttop=-1;

stack[++top]=root;

while(top!=-1){

structTreeNodenode=stack[top--];

printf(%d,node-val);

if(node-right!=NULL)

stack[++top]=node-right;

if(node-left!=NULL)

stack[++top]=node-left;

}

}

voidinOrderIteration(structTreeNoderoot){

structTreeNodestack[1000];

inttop=-1;

structTreeNodecurrent=root;

while(current!=NULL||top!=-1){

while(current!=NULL){

stack[++top]=current;

current=current-left;

}

current=stack[top--];

printf(%d,current-val);

current=curren