华为技术面试题集高级工程师.docxVIP

第PAGE页共NUMPAGES页

2026年华为技术面试题集：高级工程师

一、算法与数据结构（共5题，每题10分）

1.题目：

给定一个未排序的整数数组，返回其中第三大的数。如果数组中少于三个不同的数，则返回最大的数。

2.题目：

设计一个LRU（最近最少使用）缓存，支持get和put操作。要求：

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

-put(key,value)：如果key存在，更新其值；如果不存在，添加key值对，并确保缓存大小不超过限制。

3.题目：

给定一棵二叉搜索树，找出其中所有重复的子树。重复的子树定义：具有相同结构且相同节点值的子树。

4.题目：

实现一个函数，检查一个字符串是否是另一个字符串的子序列。例如：

-s=abc，t=ahbgdc，返回true；

-s=axc，t=ahbgdc，返回false。

5.题目：

给定一个无向图，判断它是否是二分图（即可以染成两种颜色，使得相邻节点颜色不同）。

答案与解析

1.答案：

python

defthird_largest(nums):

first,second,third=float(-inf),float(-inf),float(-inf)

fornuminnums:

ifnumfirst:

first,secon