华为研发部面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发部面试题库及答案参考

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

1.题目：请实现一个函数，输入一个非负整数n，返回n的各位数字相加后的值。例如，输入38，返回3+8=11。

要求：使用Python或C++实现，不得使用库函数。

2.题目：给定一个字符串，请判断它是否是一个有效的括号字符串，例如()、()[]{}、({[]})均为有效，而(]、({})[为无效。

要求：使用栈结构实现，时间复杂度O(n)。

3.题目：请实现快速排序算法，并分析其平均时间复杂度和最坏情况下的时间复杂度。

要求：用C++或Java实现。

4.题目：给定一个数组，请找出其中重复次数最多的元素及其出现次数。例如，输入[1,2,2,3,3,3]，输出3（出现3次）。

要求：时间复杂度O(n)，空间复杂度O(1)。

5.题目：请实现一个二叉树的深度优先遍历（前序、中序、后序），并用递归方式实现。

要求：用Python或Java实现。

答案与解析

1.答案（Python）：

python

defadd_digits(n):

whilen=10:

sum=0

whilen0:

sum+=n%10

n//=10

n=sum

returnn

解析：通过循环将数字的每一位相加，直到n小于10为止。时间复杂度O