2026年华为技术面试经验及问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术面试经验及问题解答

一、编程能力测试（共5题，每题10分，总分50分）

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)

解析：

快速排序的基本思想是分治法。选择一个基准值（pivot），将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后对小于和大于基准值的两部分递归排序。时间复杂度平均为O(nlogn)，最坏情况为O(n^2)，空间复杂度为O(logn)。

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

答案：

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

解析：

二分查找算法适用于有序数组。通过不断将查找区间减半，最终找到目标值或确定目标值不存在。时间复杂度为O(logn)，空间复杂度为O(1)。

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]

解析：

动态规划方法通过存储子问题的解来避免重复计算。斐波那契数列的递推关系为F(n)=F(n-1)+F(n-2)。时间复杂度为O(n)，空间复杂度为O(n)。

4.题目：请编写一个函数，实现一个简单的LRU（LeastRecentlyUsed）缓存。缓存容量为固定值，当访问一个键时，如果键存在，则将其移到最前面；如果键不存在，则添加到缓存中，如果缓存已满，则删除最久未使用的键。

答案：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

LRU缓存通过维护一个有序列表来记录访问顺序。当访问一个键时，如果键存在，则将其移到最前面；如果键不存在，则添加到缓存中，如果缓存已满，则删除最久未使用的键。时间复杂度为O(1)，空间复杂度为O(capacity)。

5.题目：请编写一个函数，实现一个简单的LRU（LeastRecentlyUsed）缓存。缓存容量为固定值，当访问一个键时，如果键存在，则将其移到最前面；如果键不存在，则添加到缓存中，如果缓存已满，则删除最久未使用的键。要求使用双向链表和哈希表实现。

答案：

python

classListNode: