华为技术部招聘面试题集与答案

2026年华为技术部招聘面试题集与答案一、编程与算法（共5题，每题10分）1.题目：给定一个字符串，请编写代码找出其中最长的不重复子串的长度。例如，输入"abcabcbb"，输出"abcbb"的长度3。要求：使用Python或C++实现，时间复杂度不超过O(n)。2.题目：设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为固定值，超出时需要淘汰最久未使用的元素。要求：使用链表和哈希表实现，说明时间复杂度。3.题目：给定一个二维矩阵，每行和每列都按升序排列，请编写代码查找矩阵中是否存在目标值，并返回结果。要求：时间复杂度不超过O(m+n)。4.题目：实现一个函数，将32位无符号整数反转。例如，输入12345，输出54321。要求：处理边界情况（如输入为0或负数时需报错）。5.题目：用递归方式实现快速排序算法，并说明其时间复杂度和空间复杂度。要求：选择一个具体例子进行手写递归过程。答案与解析1.答案（Python）：pythondeflength_of_longest_substring(s:str)->int:char_set=set()left=0max_len=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：使用滑动窗口技术，左指针和右指针分别表示子串的起点和终点，通过哈希集合记录字符是否已存在，避免重复。时间复杂度O(n)，空间复杂度O(min(m,n))，其中m为字符集大小。2.答案（C++）：cppinclude<unordered_map>include<list>usingnamespacestd;classLRUCache{public:LRUCache(intcapacity):capacity_(capacity){}intget(intkey){autoit=cache_map.find(key);if(it==cache_map.end())return-1;touch(it);returnit->second->second;}voidput(intkey,intvalue){autoit=cache_map.find(key);if(it!=cache_map.end()){it->second->second=value;touch(it);}else{if(cache_map.size()==capacity_){cache_map.erase(lru_list.back().first);lru_list.pop_back();}lru_list.emplace_front(key,value);cache_map[key]=lru_list.begin();}}private:voidtouch(autoit){lru_list.erase(it->second);lru_list.emplace_front(it->first,it->second->second);cache_map[it->first]=lru_list.begin();}intcapacity_;list<pair<int,int>>lru_list;//key,valueunordered_map<int,list<pair<int,int>>::iterator>cache_map;};解析：使用双向链表记录访问顺序，哈希表记录key对应的链表节点，确保O(1)的get和put操作。淘汰最久未使用的元素通过链表尾部实现。3.答案（C++）：cppboolsearchMatrix(vector<vector<int>>&matrix,inttarget){if(matrix.empty()||matrix[0].empty())returnfalse;intm=matrix.size(),n=matrix[0].size();introw=0,col=n-1;while(row<m&&col>=0){if(matrix[row][col]==target)returntrue;elseif(matrix[row][col]>target)col--;elserow++;}returnfalse;}解析：从右上角开始查找，若当前值大于目标值则向左移动，小于目标值则向下移动，时间复杂度O(m+n)。4.答案（Python）：pythondefreverse_bits(num:int)->int:ifnum<0:raiseValueError("Inputmustbea32-bitunsignedinteger")result=0for_inrange(32):result=(result<<1)|(num&1)num>>=1returnresult&0xFFFFFFFF解析：逐位反转，左移结果并合并当前最低位，最后保留32位。处理边界时需校验输入是否合法。5.答案（递归实现）：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：递归划分数组，选择中间值作为基准，分别处理左侧和右侧。时间复杂度O(nlogn)，空间复杂度O(logn)。二、系统设计（共3题，每题15分）1.题目：设计一个分布式限流系统，要求支持全局限流（例如每秒不超过1000个请求），并能够根据IP进行本地化限流（每个IP每秒不超过50个请求）。要求：说明核心组件和技术选型，支持动态调整限流阈值。2.题目：设计一个高可用的短链接服务，要求支持全球用户访问，链路长度不超过6位，并能够快速生成和解析短链接。要求：说明数据存储方案、分布式架构设计，以及防止重复生成的策略。3.题目：设计一个实时日志分析系统，要求支持百万级QPS，能够对日志进行实时分词、统计词频，并支持热词查询。要求：说明系统架构、技术选型（如消息队列、流处理框架），以及如何优化性能。答案与解析1.答案：核心组件：-全局限流：使用Redis分布式锁或TokenBucket算法，通过Zookeeper或Etcd实现动态配置。-本地化限流：使用本地缓存（如本地内存或RedisCluster）记录IP请求计数，结合漏桶算法。技术选型：-分布式锁：RedisLua脚本实现原子操作。-本地缓存：GuavaRateLimiter或自定义漏桶算法。动态调整：通过配置中心（如Nacos）动态更新限流阈值，客户端定期拉取配置。2.答案：数据存储：-使用分布式数据库（如TiDB或Cassandra）存储短链接映射关系（短码→长码）。-短码生成：采用62进制编码（a-zA-Z0-9），6位可覆盖64^6个链接。分布式架构：-负载均衡器（如Nginx+LVS）分发请求。-短码生成服务使用雪崩算法（如Twitter短链接算法）防止重复。防止重复：使用Redis布隆过滤器校验短码是否已存在。3.答案：系统架构：-输入层：使用Kafka或Pulsar收集日志，分片避免单点瓶颈。-处理层：Flink或SparkStreaming进行实时分词和词频统计，结果存入Redis。热词查询：-使用RedisTire或ZSet存储词频，支持快速热词TopK查询。性能优化：-并行化处理：将日志分片分配给不同任务。-缓存策略：热点日志使用本地缓存加速读取。三、数据库与中间件（共4题，每题12分）1.题目：解释MySQL中的事务隔离级别，并说明脏读、不可重复读和幻读的区别。要求：结合实际场景说明如何选择合适的隔离级别。2.题目：设计一个高并发的秒杀系统数据库表结构，要求支持每秒万级并发。要求：说明索引设计、锁策略，以及如何防超卖。3.题目：使用Redis实现一个分布式锁，要求支持可重入锁和死锁避免。要求：说明Lua脚本的使用和锁释放机制。4.题目：解释Kafka的ZooKeeper依赖，并说明如何优化Kafka的消费者分区策略。要求：结合生产环境经验说明分区数量和负载均衡。答案与解析1.答案：隔离级别：-读未提交：允许脏读（B事务修改未提交数据被A事务读取）。-读已提交：禁止脏读，但不可重复读（A事务两次读取B事务已提交数据可能不同）。-可重复读：禁止脏读和不可重复读，但幻读（A事务两次扫描时B事务插入新行）。-串行化：完全隔离，但性能最低。选择场景：-交易系统选“可重复读”，避免幻读。-读多写少场景选“读已提交”。2.答案：表结构：sqlCREATETABLEseckill(idBIGINTAUTO_INCREMENTPRIMARYKEY,goods_idBIGINTNOTNULL,user_idBIGINTNOTNULL,stockINTNOTNULL,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_goods_user(goods_id,user_id),INDEXidx_stock(stock));索引设计：-复合索引`idx_goods_user`用于快速锁定商品和用户。-`idx_stock`用于筛选库存不足情况。锁策略：-使用行锁+乐观锁（版本号），避免长锁。防超卖：-校验库存前先减1，库存<=0则拦截。3.答案：Lua脚本：redisifredis.call("setNx",KEYS[1],ARGV[1])==1thenreturnredis.call("expire",KEYS[1],ARGV[2])elsereturnredis.call("get",KEYS[1])end可重入锁：-使用`setNx`返回OK则设置值，否则返回旧值。死锁避免：-锁超时自动释放，客户端需重试。4.答案：ZooKeeper依赖：-用于维护Kafka集群元数据（如Broker、Topic分区）。分区优化：-每个分区对应一个ISR，分区数=CPU核数×QPS/1000。-使用一致性哈希避免数据倾斜。负载均衡：-消费者组内动态均摊分区，避免单个消费者过载。四、网络与安全（共3题，每题13分）1.题目：解释TCP三次握手和四次挥手过程，并说明为什么TIME_WAIT状态需要存在。要求：结合实际场景说明如何优化握手机制。2.题目：设计一个HTTPS服务端的证书吊销机制，要求支持在线证书状态协议（OCSP）。要求：说明证书链验证流程和OCSP响应生成方式。3.题目：解释DDoS攻击的常见类型，并设计一个基于云平台的防护方案。要求：说明流量清洗策略和资源隔离措施。答案与解析1.答案：三次握手：-SYN→SYN+ACK→ACK。四次挥手：-FIN→FIN+ACK→ACK→FIN_WAIT。TIME_WAIT：-确认对方ACK未收到，防止数据丢失。优化：-使用TCP快速重传，减少TIME_WAIT占用。2.答案：证书链验证：-从服务器证书向上追溯到根证书。OCSP：-客户端请求OCSP服务器验证证书是否吊销。响应生成：-OCSP服务器查询CRL，返回1秒内的状态。3.答案：DDoS类型：-CC攻击：模拟正常请求耗尽服务器。-SYNFlood：大量半连接耗尽资源。防护方案：-流量清洗：云平台WAF识别异常流量。-资源隔离：VPC网络隔离，DDoS高防IP。五、综合应用（共2题，每题20分）1.题目：设计一个智能推荐系统，要求支持实时个性化推荐，并能够处理冷启动问题。要求：说明数据采集、特征工程、模型训练和实时推荐流程。2.题目：设计一个全球分布式消息队列，要求支持毫秒