2026年华为研发工程师面试题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年华为研发工程师面试题及答案参考

一、编程基础（5题，每题8分，共40分）

1.题目：

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

-使用递归方式实现。

-输出排序后的数组。

答案：

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,78,9]

sorted_arr=quick_sort(arr)

print(sorted_arr)

解析：

快速排序的核心是选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归地对左右两部分进行排序。时间复杂度为O(nlogn)，最坏情况为O(n2)。

2.题目：

请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为3，当超出容量时，删除最久未使用的元素。要求：

-`get(key)`：返回键对应的值，如果不存在返回-1。

-`put(key,value)`：插入或更新键值对，如果超出容量则删除最久未使用的元素。

答案：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity:int):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

示例用法

lru=LRUCache(3)

lru.put(1,1)

lru.put(2,2)

lru.put(3,3)

print(lru.get(1))#返回1

lru.put(4,4)#删除键2

print(lru.get(2))#返回-1

解析：

LRU缓存的核心是维护一个有序字典（`OrderedDict`），通过`move_to_end`操作将访问的键移动到末尾，表示最近使用。超出容量时删除最左边的键（最久未使用）。

3.题目：

请编写一个函数，判断一个字符串是否是有效的括号组合（只考虑`()`、`[]`、`{}`）。要求：

-使用栈结构实现。

-输出判断结果。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

ifnotstackorstack.pop()!=mapping[char]:

returnFalse

else:

returnFalse

returnnotstack

示例用法

print(isValid(()))#True

print(isValid(()[]{}))#True

print(isValid((]))#False

解析：

括号匹配问题可以使用栈解决：遍历字符串，遇到左括号压栈，遇到右括号时检查栈顶是否为对应左括号，若不是则无效。最后栈为空则有效。

4.题目：

请实现一个二叉树的中序遍历，要求：

-使用递归方式。

-使用迭代方式（非递归）。

答案：

python

定义二叉树节点

clas