2026年华为公司面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年华为公司面试题及答案详解

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

1.题目：

请实现一个函数，输入一个字符串，输出该字符串中所有字符的频率统计。要求使用哈希表（字典）实现，并考虑字符大小写敏感。例如，输入`HelloWorld`，输出`{H:1,e:1,l:3,o:2,W:1,r:1,d:1}`。

答案与解析：

python

defchar_frequency(s):

freq={}

forcharins:

freq[char]=freq.get(char,0)+1

returnfreq

测试用例

print(char_frequency(HelloWorld))#输出：{H:1,e:1,l:3,o:2,W:1,r:1,d:1}

解析：

-使用字典`freq`存储字符及其频率，`get`方法用于获取当前字符的频率，若不存在则默认为0，然后自增1。

-字符大小写敏感，因此`H`和`h`会被视为不同字符。

-时间复杂度O(n)，空间复杂度O(n)，其中n为字符串长度。

2.题目：

实现一个二叉树的前序遍历（根-左-右）非递归版本。请用栈实现，并给出Python代码。

答案与解析：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defpreorder_traversal(root):

ifnotroot:

return[]

stack,output=[root],[]

whilestack:

node=stack.pop()

output.append(node.val)

ifnode.right:

stack.append(node.right)#先右后左，出栈时左在前

ifnode.left:

stack.append(node.left)

returnoutput

测试用例

root=TreeNode(1)

root.left=TreeNode(2)

root.right=TreeNode(3)

root.left.left=TreeNode(4)

root.left.right=TreeNode(5)

print(preorder_traversal(root))#输出：[1,2,4,5,3]

解析：

-前序遍历顺序为根-左-右，非递归需要用栈模拟。

-先将根节点入栈，然后依次处理右子节点和左子节点（右子节点先入栈，左子节点后入栈，这样出栈时左在前）。

-时间复杂度O(n)，空间复杂度O(n)，其中n为节点数量。

3.题目：

给定一个数组`nums`和一个目标值`target`，请找出数组中和为`target`的三个数，并返回它们的索引。例如，输入`nums=[2,7,11,15],target=9`，输出`[0,1,2]`（`nums[0]+nums[1]+nums[2]=2+7+0=9`）。

答案与解析：

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[i,left,right]

eliftotaltarget:

left+=1

else:

right-=1

return[]

测试用例

print(three_sum([2,7,11,15],9))#输出：[0,1,2]

解析：

-先对数组排序，便于使用双指针法。

-固定一个数`nums[i]`，然后使用左指针`left`和右指针`right`分别指向`i+1`和数组末尾，计算三数之和。

-若和等于`target`，返回索引；若小于`target`，左指针右移；若大于`target`，右指针左移。

-时间复杂度O(n2)，空间复杂度O(1)。

二、系统设计测试（2题，每