2026年华为研发部门技术面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发部门技术面试题及答案

编程与算法题（共5题，每题15分，总分75分）

1.题目（15分）：

实现一个函数，输入一个非负整数`n`，返回`n`的各位数字之和。例如，输入`12345`，返回`15`。要求：

-不能使用内置的字符串转换函数。

-时间复杂度不超过O(n)。

答案与解析：

python

defsum_of_digits(n):

total=0

whilen0:

total+=n%10

n//=10

returntotal

解析：

通过模除和整除操作，逐位提取数字并累加。该方法仅遍历数字的每一位一次，时间复杂度为O(n)。

2.题目（15分）：

给定一个包含重复元素的数组`nums`，返回所有不重复的全排列。例如，输入`[1,1,2]`，返回`[[1,1,2],[1,2,1],[2,1,1]]`。要求：

-不能使用递归。

-时间复杂度不超过O(n!n)。

答案与解析：

python

fromitertoolsimportpermutations

defpermute_unique(nums):

returnlist(set(permutations(nums)))

解析：

利用`itertools.permutations`生成所有排列，再通过`set`去