2026年华为技术面试问题及答案解读.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术面试问题及答案解读

一、编程基础题（共5题，每题10分，总分50分）

1.题目：

请编写一个函数，实现快速排序算法，并对以下数组进行排序：`[12,4,5,23,1,56,34,23,67,89]`。

答案：

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)

arr=[12,4,5,23,1,56,34,23,67,89]

sorted_arr=quick_sort(arr)

print(sorted_arr)

解析：

快速排序通过选择一个基准值（pivot），将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对小于和大于基准值的部分进行排序。时间复杂度为O(nlogn)，空间复杂度为O(logn)。

2.题目：

请实现一个函数，检查一个字符串是否为回文串（例如：madam或racecar）。

答案：

python

defis_palindrome(s):

returns==s[::-1]

print(is_palindrome(madam))#True

print(is_palindrome(racecar))#True

print(is_palindrome(hello))#False

解析：

回文串是指正读和反读都相同的字符串。通过将字符串反转并与原字符串比较，可以判断是否为回文串。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

请编写一个函数，找出数组中重复次数最多的元素及其重复次数。例如：`[1,2,2,3,3,3,4,4,4,4]`。

答案：

python

fromcollectionsimportCounter

defmost_frequent(arr):

count=Counter(arr)

max_freq=max(count.values())

result=[kfork,vincount.items()ifv==max_freq]

returnresult,max_freq

arr=[1,2,2,3,3,3,4,4,4,4]

print(most_frequent(arr))#([4],4)

解析：

使用`collections.Counter`统计数组中每个元素的频率，然后找出频率最大的元素及其次数。时间复杂度为O(n)，空间复杂度为O(n)。

4.题目：

请实现一个函数，计算一个数的二进制表示中1的个数。例如：`15`（二进制为`1111`，返回`4`）。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

print(count_bits(15))#4

解析：

通过不断右移并检查最低位是否为1，统计1的个数。时间复杂度为O(logn)，空间复杂度为O(1)。

5.题目：

请编写一个函数，实现二分查找算法，在有序数组中查找目标值。

答案：

python

defbinary_search(arr,target):

left,right=0,len(arr)-1

whileleft=right:

mid=(left+right)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

left=mid+1

else:

right=mid-1

return-1

arr=[1,2,3,4,5,6,7,8,9]

print(binary_search(arr,5))#4

解析：

二分查找在有序数组中通过不断缩小查找范围，时间复杂度为O(logn)，空间复杂度为O(1)。

二、系统设计题（共3题，每题20分，总分60分）

1.题目：

设计一个简单的微博系统，需要支持用户发布微博、查看时间线、关注/取消关注用户。

答案：

核心组件：

-用户（User）