2026年华为公司技术岗面试题及解析

2026年华为公司技术岗面试题及解析一、编程题（共3题，每题20分，总分60分）1.题目：请实现一个函数，输入一个整数数组，输出该数组的中位数。要求时间复杂度为O(nlogn)，空间复杂度为O(1)。示例：输入：[3,1,2,4,5]输出：3解析：该题考察排序算法和中位数计算。首先，可以使用快速排序或归并排序对数组进行排序，时间复杂度为O(nlogn)。排序后，根据数组长度判断中位数：若为奇数，中位数为中间元素；若为偶数，中位数为中间两个元素的平均值。空间复杂度要求为O(1)，因此需要原地排序。2.题目：请实现一个无重复字符的最长子串的长度计算。要求时间复杂度为O(n)，空间复杂度为O(min(m,n))，其中m为字符集大小，n为字符串长度。示例：输入："abcabcbb"输出：3（"abc"是其中最长的无重复字符子串）解析：该题考察滑动窗口算法。使用两个指针表示窗口的左右边界，使用哈希表记录字符的最新位置。遍历字符串时，若当前字符在哈希表中且位置在窗口左边界右侧，则移动左边界。每次更新哈希表和窗口长度，记录最大值。时间复杂度为O(n)，空间复杂度为O(min(m,n))。3.题目：请实现一个函数，输入一个链表，输出该链表是否为回文链表。要求时间复杂度为O(n)，空间复杂度为O(1)。示例：输入：1->2->2->1输出：true解析：该题考察链表操作和双指针技巧。首先，使用快慢指针找到链表的中点。然后，反转后半部分链表，使用双指针从前后两端遍历比较。最后，恢复链表结构。时间复杂度为O(n)，空间复杂度为O(1)。二、算法题（共3题，每题20分，总分60分）1.题目：请实现一个算法，输入一个字符串，输出该字符串的所有子集。示例：输入："abc"输出：["","a","b","c","ab","ac","bc","abc"]解析：该题考察回溯算法。使用递归遍历每个字符，选择或不选择当前字符，记录所有子集。时间复杂度为O(2^n)，空间复杂度为O(n)。2.题目：请实现一个算法，输入一个二维矩阵，输出该矩阵的所有路径，路径需从左上角开始，只能向右或向下移动。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,2,3,6,9],[1,2,5,8,9],[1,4,5,8,9]]解析：该题考察回溯算法。使用递归遍历每个格子，选择向右或向下移动，记录所有路径。时间复杂度为O(2^(mn))，空间复杂度为O(mn)。3.题目：请实现一个算法，输入一个正整数n，输出所有可能的括号组合。示例：输入：3输出：["((()))","(()())","(())()","()(())","()()()"]解析：该题考察回溯算法。使用递归遍历每个位置，选择添加左括号或右括号，确保左括号数量始终大于等于右括号。时间复杂度为O(4^n/sqrt(n))，空间复杂度为O(n)。三、系统设计题（共2题，每题30分，总分60分）1.题目：请设计一个高并发的短链接系统。要求：-支持高并发访问，QPS达到10万。-链接长度要求短，易于记忆和传播。-支持自定义短链接。-链接点击后需记录访问日志。解析：该题考察分布式系统设计。1.短链接生成：使用Base62编码（a-z、A-Z、0-9），将长链接哈希后映射为固定长度的短链接。2.高并发支持：使用Redis缓存热点链接，分布式队列（如Kafka）处理请求，分片存储链接数据。3.自定义短链接：提供接口允许用户输入自定义短链接，若冲突则重新生成。4.访问日志：使用Elasticsearch+Kafka记录访问日志，支持实时查询。2.题目：请设计一个分布式数据库的读写分离架构。要求：-支持水平扩展，读写QPS分别达到5万和10万。-写入时保证数据一致性。-读取时支持缓存和负载均衡。解析：该题考察分布式数据库设计。1.读写分离：使用主从复制，主库处理写入，从库处理读取。2.水平扩展：使用ShardingSphere分片，将数据均匀分布在多个节点。3.写入一致性：使用分布式锁（如Redisson）或两阶段提交。4.读取优化：使用Redis缓存热点数据，使用Nginx+LVS负载均衡。四、数据库题（共2题，每题15分，总分30分）1.题目：请解释MySQL中的事务隔离级别，并说明脏读、不可重复读和幻读的区别。解析：MySQL事务隔离级别从低到高：-读未提交（ReadUncommitted）：可能读到其他事务未提交的数据（脏读）。-读已提交（ReadCommitted）：防止脏读，但不可重复读可能存在（因其他事务提交导致数据变化）。-可重复读（RepeatableRead）：防止不可重复读，但幻读可能存在（因其他事务插入新行）。-串行化（Serializable）：完全隔离，但性能最低。2.题题：请解释索引的类型及其适用场景。解析：-B-Tree索引：适用于范围查询和精确查询，如主键索引。-哈希索引：适用于精确查询，如唯一索引。-全文索引：适用于文本搜索，如搜索引擎。-空间索引：适用于地理空间数据。五、网络题（共2题，每题15分，总分30分）1.题目：请解释TCP三次握手和四次挥手的过程。解析：-三次握手：1.客户端发送SYN请求。2.服务器回复SYN+ACK。3.客户端发送ACK，建立连接。-四次挥手：1.客户端发送FIN，进入TIME_WAIT状态。2.服务器回复ACK。3.服务器发送FIN。4.客户端回复ACK，关闭连接。2.题目：请解释HTTP和HTTPS的区别。解析：-HTTP：明文传输，易被窃取。-HTTPS：使用SSL/TLS加密传输，更安全。-性能：HTTPS因加密计算，性能略低。六、综合题（共1题，20分）1.题目：请设计一个高并发的微博点赞系统。要求：-支持每秒百万级点赞请求。-点赞后需实时更新用户和微博的点赞数。-支持取消点赞。解析：1.数据结构：-用户-微博点赞关系使用Redis哈希表存储（如`user:likes:weibo`）。-点赞数使用Redi