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

第PAGE页共NUMPAGES页

2026年华为技术部门面试题解析及答案

一、编程题（共3题，每题20分）

题目1（Python编程：数据处理与算法）

题目描述：

给定一个包含重复元素的列表`nums`，请编写一个函数`unique_sort`，返回一个去重并排序后的列表。要求：

1.不能使用Python内置的`set`或`sorted`函数。

2.需要考虑时间复杂度和空间复杂度。

3.示例输入：`nums=[3,1,2,3,4,1,5]`，输出：`[1,2,3,4,5]`。

答案：

python

defunique_sort(nums):

ifnotnums:

return[]

使用字典记录元素出现次数（去重）

count_dict={}

fornuminnums:

count_dict[num]=count_dict.get(num,0)+1

提取键并排序（自定义排序）

result=[]

forkeyinsorted(count_dict.keys()):

result.append(key)

returnresult

解析：

1.去重思路：通过字典记录每个元素的出现次数，自动过滤重复值。

2.排序实现：避免使用内置`sorted`，通过遍历字典键的顺序实现排序（Pyth