华为技术面试题集及解析.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术面试题集及解析

一、编程语言与算法（5题，每题10分，共50分）

1.题目：

请用C++实现一个函数，输入一个正整数n，返回n的阶乘。要求使用递归和迭代两种方法实现，并比较它们的性能差异。

答案与解析：

递归方法：

cpp

longlongfactorial_recursive(intn){

if(n==0)return1;

returnnfactorial_recursive(n-1);

}

迭代方法：

cpp

longlongfactorial_iterative(intn){

longlongresult=1;

for(inti=1;i=n;++i){

result=i;

}

returnresult;

}

解析：

递归方法简洁但栈空间消耗大，容易导致栈溢出；迭代方法更高效，适合大数计算。在华为实际项目中，迭代方法更常用，因为递归可能导致性能问题。

2.题目：

给定一个包含重复元素的数组，请编写一个函数，返回所有不重复的子集。例如，输入`[1,2,2]`，输出`[[],[1],[2],[1,2],[2,2],[1,2,2]]`。

答案与解析：

cpp

includevector

includealgorithm

usingnamespacestd;

classSolution{

public:

vectorvectorintsubsetsWithDup(vectorintnums){

vectorvectorintresult;

vectorintpath;

sort(nums.begin(),nums.end());//去重的前提是排序

backtrack(nums,0,path,result);

returnresult;

}

voidbacktrack(vectorintnums,intstart,vectorintpath,vectorvectorintresult){

result.push_back(path);

for(inti=start;inums.size();++i){

if(istartnums[i]==nums[i-1])continue;//跳过重复元素

path.push_back(nums[i]);

backtrack(nums,i+1,path,result);

path.pop_back();

}

}

};

解析：

通过排序和剪枝（跳过重复元素）避免重复子集。华为面试常考察该问题，考察递归和回溯算法能力。

3.题目：

请用Python实现快速排序算法，并分析其时间复杂度。

答案与解析：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序平均时间复杂度为O(nlogn)，最坏为O(n2)。华为面试常考察排序算法，需掌握时间、空间复杂度分析。

4.题目：

编写一个函数，检查一个字符串是否是有效的括号组合（如`()`、`()[]{}`）。支持`(),[],{}`三种括号。

答案与解析：

python

defisValid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(char)

else:

ifnotstackormapping[stack.pop()]!=char:

returnFalse

returnnotstack

解析：

使用栈结构，华为面试常考察栈和递归应用。需注意边界条件（如空字符串）。

5.题目：

给定一个链表，反转其部分区间，例如输入`1-2-3-4-5`，k=2，输出`2-1-4-3-5`。

答案与解析：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverseBetw