华为软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年华为软件工程师面试题集

一、编程题（共5题，每题15分，总分75分）

1.题目：

给定一个整数数组，返回数组中和为特定数的三元组数目。例如，输入`nums=[-1,0,1,2,-1,-4]`，和为0的三元组有`[-1,-1,2]`、`[-1,0,1]`。请实现该功能。

2.题目：

实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。get返回键对应的值，如果不存在返回-1；put插入或更新键值对，如果容量已满，则删除最近最少使用的项。

3.题目：

编写一个函数，判断一个字符串是否是有效的括号组合（只考虑圆括号`()`、方括号`[]`、花括号`{}`）。例如，`()`、`()[]{}`有效，`(]`无效。

4.题目：

给定一个二叉树，请实现它的深度优先遍历（前序、中序、后序）和非递归版本。

5.题目：

实现一个简单的文件压缩算法，输入一个字符串，输出其LZ77压缩结果。假设字典大小为5，滑动窗口大小为3。

二、系统设计题（共3题，每题25分，总分75分）

1.题目：

设计一个高并发的短链接系统，要求支持秒级生成和解析短链接，并保证唯一性和快速访问。

2.题目：

设计一个微博系统的用户关注功能，要求支持实时推送关注者的最新动态，并优化大数据量下的性能。

3.题目：

设计一个分布