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

第PAGE页共NUMPAGES页

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

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

1.题目：请用C语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中两个数相加等于目标值的下标。要求不使用额外的存储空间，时间复杂度为O(n)。

c

inttwoSum(intnums,intnumsSize,inttarget){

intresult=(int)malloc(2sizeof(int));

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

for(intj=i+1;jnumsSize;j++){

if(nums[i]+nums[j]==target){

result[0]=i;

result[1]=j;

returnresult;

}

}

}

returnNULL;

}

答案：见代码示例。

解析：该题考察基本编程能力和算法设计。使用双层循环遍历数组，时间复杂度为O(n2)，不符合题目要求。正确做法应使用哈希表记录遍历过程中的数，时间复杂度为O(n)。

2.题目：请用Python实现一个生成器函数，该函数接收一个正整数n，生成斐波那契数列的前n项。

python

deffibonacci(n):

a,b=0,1

for_inrange(n):

yielda

a,b=b,a+b

答案：见代码示例。

解析：生成器函数使用`yield`关键字，每次调用返回当前值并保持状态，适合处理大数据序列。

3.题目：请用Java实现一个方法，该方法接收一个字符串，返回该字符串中的所有重复字符及其出现次数。

java

importjava.util.HashMap;

importjava.util.Map;

publicstaticMapCharacter,IntegercountDuplicates(Strings){

MapCharacter,Integermap=newHashMap();

for(charc:s.toCharArray()){

map.put(c,map.getOrDefault(c,0)+1);

}

map.entrySet().removeIf(entry-entry.getValue()==1);

returnmap;

}

答案：见代码示例。

解析：使用`HashMap`统计字符频率，最后过滤掉只出现一次的字符。

4.题目：请用JavaScript实现一个函数，该函数接收一个数组，返回一个新数组，其中包含原数组中每个元素的平方。

javascript

functionsquareArray(arr){

returnarr.map(x=xx);

}

答案：见代码示例。

解析：`map`方法遍历数组并返回新数组，避免修改原数组。

5.题目：请用Go语言实现一个函数，该函数接收一个整数，返回其二进制表示中1的个数。

go

funccountOnes(nint)int{

count:=0

forn!=0{

count+=n1

n=1

}

returncount

}

答案：见代码示例。

解析：通过位运算统计1的个数，时间复杂度为O(logn)。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：请解释快速排序的核心思想，并说明其时间复杂度和适用场景。

答案：快速排序通过分区操作将数组分成两个子数组，每个子数组再递归排序。核心思想是选择一个基准值（pivot），将数组分为小于基准值的部分和大于基准值的部分。时间复杂度为O(nlogn)，适用于随机数据。

解析：快速排序的平均时间复杂度为O(nlogn)，但最坏情况下为O(n2)，适用于大数据量排序。

2.题目：请实现一个二叉树的深度优先遍历（前序、中序、后序）。

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

defpreorder(root):

ifnotroot:

return[]

return[root.val]+preorder(root.left)+preorder(root.right)

definorder(root):

ifnotroot:

return[]

returninorder(root.left)+[root.v