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

第PAGE页共NUMPAGES页

2026年华为技术岗位面试题解析及答案

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

1.题目：请编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。要求使用原地排序，不占用额外内存空间。

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)

答案：

python

defquick_sort(arr,low,high):

iflowhigh:

pivot_index=partition(arr,low,high)

quick_sort(arr,low,pivot_index-1)

quick_sort(arr,pivot_index+1,high)

defpartition(arr,low,high):

pivot=arr[high]

i=low-1

forjinrange(low,high):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[high]=arr[high],arr[i+1]

returni+1

解析：快速排序是一种分治算法，通过选择一个基准值（pivot），将数组分为小于基准值和大于基准值的两部分，然后递归地对这两部分进行快速排序。原地排序的关键在于通过交换元素，将数组划分为三部分：小于基准值的部分、等于基准值的部分、大于基准值的部分。上述代码实现了原地排序，不占用额外内存空间。

2.题目：请编写一个函数，实现二分查找算法。输入一个有序数组和一个目标值，输出目标值在数组中的索引。如果目标值不存在，返回-1。

python

defbinary_search(arr,target):

low,high=0,len(arr)-1

whilelow=high:

mid=(low+high)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

low=mid+1

else:

high=mid-1

return-1

答案：

python

defbinary_search(arr,target):

low,high=0,len(arr)-1

whilelow=high:

mid=(low+high)//2

ifarr[mid]==target:

returnmid

elifarr[mid]target:

low=mid+1

else:

high=mid-1

return-1

解析：二分查找算法适用于有序数组，通过不断将查找范围缩小一半，最终找到目标值或确定目标值不存在。上述代码实现了二分查找，时间复杂度为O(logn)。

3.题目：请编写一个函数，实现斐波那契数列的第n项。要求使用动态规划，不使用递归。

python

deffibonacci(n):

ifn=1:

returnn

dp=[0](n+1)

dp[1]=1

foriinrange(2,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

答案：

python

deffibonacci(n):

ifn=1:

returnn

dp=[0](n+1)

dp[1]=1

foriinrange(2,n+1):

dp[i]=dp[i-1]+dp[i-2]

returndp[n]

解析：斐波那契数列的定义是第n项等于第n-1项和第n-2项的和。动态规划通过存储已经计算过的结果，避免重复计算，提高效率。上述代码使用动态规划实现了斐波那契数列的第n项计算，时间复杂度为O(n)。

二、系统设计题（共2题，每题20分，总分40分）

1.题目：请设计一个简单的微博系统，要求支持用户发布微博、查看用户微博、查看热门微博（按点赞数排序）功能。请描述系统架构、数据存储设计、主要接口设计。