华为技术部门招聘面试要点与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部门招聘面试要点与答案详解

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

题目1（Java编程，20分）：

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够存储替换后的结果。例如，输入HelloWorld，输出Hello%20World。要求不使用Java自带的String.replace()方法，并考虑时间复杂度和空间复杂度。

答案：

java

publicclassURLify{

publicstaticvoidreplaceSpaces(char[]str,inttrueLength){

intspaceCount=0;

//统计空格数量

for(inti=0;itrueLength;i++){

if(str[i]==){

spaceCount++;

}

}

//计算替换后的长度

intindex=trueLength+spaceCount2;

//从后往前替换

for(inti=trueLength-1;i=0;i--){

if(str[i]==){

str[index-1]=0;

str[index-2]=2;

str[index-3]=%;

index-=3;

}else{

str[index-1]=str[i];

index--;

}

}

}

publicstaticvoidmain(String[]args){

char[]str=HelloWorld.toCharArray();

replaceSpaces(str,11);

System.out.println(str);

}

}

解析：

1.统计空格数量：遍历字符串，统计空格数量，用于计算替换后的长度。

2.计算替换后的长度：每个空格替换为%20，长度增加2。

3.从后往前替换：避免覆盖未处理的字符，从字符串末尾开始替换。

题目2（C++编程，20分）：

实现快速排序算法（QuickSort），并要求在递归过程中选择三数中值法（Median-of-Three）来选取基准值（pivot），以提高对有序或近乎有序数据的排序效率。

答案：

cpp

includeiostream

includevector

usingnamespacestd;

intmedianOfThree(inta,intb,intc){

if((a-b)(c-a)=0)returna;

elseif((b-a)(c-b)=0)returnb;

elsereturnc;

}

voidquickSort(vectorintarr,intlow,inthigh){

if(lowhigh){

//三数中值法选取基准值

intpivot=medianOfThree(arr[low],arr[low+(high-low)/2],arr[high]);

inti=low-1;

for(intj=low;j=high-1;j++){

if(arr[j]=pivot){

i++;

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

}

}

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

intpi=i+1;

quickSort(arr,low,pi-1);

quickSort(arr,pi+1,high);

}

}

intmain(){

vectorintarr={4,2,6,1,3,5};

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

for(intnum:arr)coutnum;

return0;

}

解析：

1.三数中值法：选择首、中、尾三个数的中位数作为基准值，减少对极端数据的依赖。

2.快速排序核心逻辑：通过基准值分区，递归排序左右子数组。

题目3（Python编程，20分）：

设计一个函数，实现二叉树的层序遍历（Breadth-FirstSearch,BFS），要求使用队列实现，并返回遍历结果列表。例如，输入二叉树[3,9,20,null,null,15,7]，输出[[3],[9,20],[15,7]]。

答案：

python

fromcollectionsimportdeque

fromtypingimportList,Optional

cla