2026年华为技术部高级顾问面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术部高级顾问面试题及答案详解

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

1.题目：

请编写一个函数，实现快速排序算法，并分析其时间复杂度和空间复杂度。假设输入为一个整数数组`arr`。

答案与解析：

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)（当每次选择的基准值都是最小或最大时）。空间复杂度为O(logn)，主要由递归调用栈决定。华为注重算法的优化能力，考察快速排序的边界条件处理。

2.题目：

给定一个无重复元素的整数数组`nums`和一个目标值`target`，请找出数组中和为目标值的三元组。例如，输入`[1,2,3,4]`和`target=6`，输出`[1,2,3]`。

答案与解析：

python

defthree_sum(nums,target):

nums.sort()

n=len(nums)

foriinrange(n-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==target:

return[nums[i],nums[left],nums[right]]

eliftotaltarget:

left+=1

else:

right-=1

return[]

解析：

通过排序和双指针法，时间复杂度为O(n2)，空间复杂度为O(1)。华为考察的是对复杂问题的拆解能力，如去重和双指针的配合。

3.题目：

请实现一个函数，将一个非负整数`n`转换为罗马数字。例如，输入`3`，输出`III`；输入`4`，输出`IV`。

答案与解析：

python

defint_to_roman(num):

val=[

1000,900,500,400,

100,90,50,40,

10,9,5,4,

1

]

syms=[

M,CM,D,CD,

C,XC,L,XL,

X,IX,V,IV,

I

]

roman_num=

i=0

whilenum0:

for_inrange(num//val[i]):

roman_num+=syms[i]

num-=val[i]

i+=1

returnroman_num

解析：

罗马数字的转换需要按从大到小的顺序拼接符号，时间复杂度为O(1)，空间复杂度为O(1)。华为考察的是对特殊规则的处理能力。

4.题目：

给定一个二叉树，请判断它是否是高度平衡的二叉树。即对于任意节点，其左右子树的高度差不超过1。

答案与解析：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defcheck(node):

ifnotnode:

return0,True

left_height,left_balanced=check(node.left)

right_height,right_balanced=check(node.right)

returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)=1

returncheck(root)[1]

解析：

通过后序遍历计算每个节点的高度，同时判断平衡性，时间复杂度为O(n)，空间复杂度为O(h)。华为考察的是递归和树结构的处理能力。