2026年华为软件工程师面试题目.docxVIP

第PAGE页共NUMPAGES页

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

一、编程实现题（共3题，每题10分，总分30分）

题目1（10分）：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（按原顺序输出）。若输入为空或所有字符均重复，返回空列表。

示例：

输入：`abaccde`

输出：`[b,d]`

要求：

1.时间复杂度不超过O(n)，空间复杂度不超过O(n)。

2.用Python或C++实现。

题目2（10分）：

设计一个LRU（LeastRecentlyUsed）缓存类，支持以下操作：

-`LRUCache(intcapacity)`：初始化容量为`capacity`。

-`get(intkey)`：返回键对应的值，若不存在返回-1。访问该键后将其标记为最近使用。

-`put(intkey,intvalue)`：若缓存未满，将键值对加入缓存；若已满，移除最久未使用的键值对后加入新键值对。

要求：

1.使用哈希表和双向链表实现，确保`get`和`put`操作的时间复杂度为O(1)。

2.用Java或C++实现。

题目3（10分）：

给定一个包含正整数的数组`nums`和一个正整数`k`，找出长度为`k`的子数组，其和最大。返回该子数组的起始和结束索引（从0开始）。

示例：

输入：`nums=[1,3,-1,2,-1,2],k=3`

输出：`[1,3]`（子数组`[3,-1,2]`和为6）

要求：

1.时间复杂度不超过O(n)，空间复杂度不超过O(1)。

2.用C++或Python实现。

二、算法与数据结构题（共4题，每题8分，总分32分）

题目4（8分）：

解释快速排序（QuickSort）的核心思想，并说明其时间复杂度在不同输入情况下的表现。

要求：

1.不能使用伪代码，需用自然语言描述。

2.说明如何优化其性能（如三数取中法）。

题目5（8分）：

设计一个算法，判断一个无向图是否是二分图（BipartiteGraph）。二分图定义：可将顶点分成两部分，使得每条边的两个顶点分别属于不同部分。

示例：

输入：邻接表`[[1,3],[0,2],[1,3],[0,2]]`

输出：`True`（可分成`{0,2}`和`{1,3}`）

要求：

1.使用深度优先搜索（DFS）或广度优先搜索（BFS）实现。

2.用Python或Java实现。

题目6（8分）：

给定一个链表，判断是否存在环。若存在，返回入环点的节点；若不存在，返回`None`。

示例：

输入：`[3,2,0,-4]`，链表`3-2-0--4-2`

输出：`2`（入环点）

要求：

1.使用快慢指针法实现。

2.用C++或Python实现。

题目7（8分）：

解释二叉树的深度优先遍历（DFS）三种方式（前序、中序、后序）的递归实现逻辑，并给出中序遍历的Python代码。

要求：

1.不能使用非递归实现。

2.说明每种遍历的特点。

三、系统设计题（共2题，每题10分，总分20分）

题目8（10分）：

设计一个高并发的短链接系统。要求：

1.输入长URL，返回短URL（如`/abcd`）。

2.访问短URL时，能快速解析为对应的长URL。

3.系统需支持每天百万级请求，且短URL唯一且可快速生成。

要求：

1.说明核心组件设计（如URL映射表、分布式缓存）。

2.提出至少两种可能的实现方案（如数据库+哈希算法，或分布式缓存+负载均衡）。

题目9（10分）：

设计一个实时日志分析系统，要求：

1.支持每秒接收百万条日志，日志格式为`[时间戳,用户ID,操作类型]`。

2.实现以下功能：

-统计当前活跃用户数（时间窗口内）。

-实时查询某用户最近5秒的操作记录。

3.说明系统架构（如消息队列、流处理框架）。

要求：

1.不能使用现成的大数据平台，需说明核心组件选型原因。

2.提出至少两种可能的实现方案（如Redis+Kafka，或Elasticsearch+流批计算）。

四、基础知识题（共5题，每题4分，总分20分）

题目10（4分）：

解释TCP三次握手过程及其必要性，若第三次握手失败会导致什么后果？

题目11（4分）：

说明HTTP和HTTPS的主要区别，HTTPS如何实现数据加密？

题目12（4分）：

解释数据库事务的ACID特性，并举例说明脏读可能出现的场景。

题目13（4分）：

简述JWT（JSONWebToken）的组成和用途，适用于哪些场景？

题目14（4分）：

说明Linux系统中`grep`命令的基本用法，如何实现忽略大小写匹配？

答案与解析

一、编程实现题

题目1（10分）：

Pyt