华为研发部门面试问题集

2026年华为研发部门面试问题集一、编程与算法（共5题，总计30分）1.数组查找问题（6分）题目：给定一个无序数组，请实现一个函数，找出数组中第K个最大的元素。要求时间复杂度为O(n)，空间复杂度为O(1)。答案：cppintfindKthLargest(intnums,intnumsSize,intk){//使用快速选择算法intleft=0,right=numsSize-1;k=numsSize-k;while(left<right){intpivot=partition(nums,left,right);if(pivot==k)returnnums[k];elseif(pivot>k)right=pivot-1;elseleft=pivot+1;}returnnums[k];}intpartition(intnums,intleft,intright){intpivot=nums[right];inti=left-1;for(intj=left;j<right;j++){if(nums[j]<=pivot){i++;swap(nums[i],nums[j]);}}swap(nums[i+1],nums[right]);returni+1;}解析：快速选择算法通过分治思想将数组分为两部分，使得左侧元素均小于等于枢轴，右侧元素均大于等于枢轴，然后根据枢轴位置调整查找范围，直到找到第K大的元素。2.链表操作问题（6分）题目：给定一个链表，请反转其前N个节点，并返回反转后的链表头节点。答案：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodereverseN(ListNodehead,intn){if(!head||n==1)returnhead;ListNodedummy=newListNode(0);dummy->next=head;ListNodeprev=dummy;for(inti=0;i<n;i++){if(!prev->next)returnhead;prev=prev->next;}ListNodelast=prev->next;ListNodethen=last->next;prev->next=nullptr;last->next=reverseN(then,n);returndummy->next;}解析：通过递归方式反转前N个节点，并保持剩余部分顺序。使用dummy节点简化边界处理。3.字符串匹配问题（6分）题目：实现一个函数，判断一个字符串是否包含另一个字符串的所有字符（不要求顺序，但字符种类和数量一致）。答案：cppboolcontainsAllChars(conststring&s1,conststring&s2){if(s2.size()>s1.size())returnfalse;vector<int>count(256,0);for(charc:s1)count[c]++;for(charc:s2){if(--count[c]<0)returnfalse;}returntrue;}解析：使用计数数组统计s1中各字符出现次数，然后遍历s2进行减计数，若出现负数则说明s1不包含s2的所有字符。4.动态规划问题（8分）题目：给定一个字符串，请计算其中最长的回文子串的长度。答案：cppintlongestPalindrome(strings){if(s.empty())return0;intn=s.size();vector<vector<bool>>dp(n,vector<bool>(n,false));intmaxLen=1;for(inti=n-1;i>=0;i--){for(intj=i+1;j<n;j++){if(s[i]==s[j]){if(j-i<=2)dp[i][j]=true;elsedp[i][j]=dp[i+1][j-1];}if(dp[i][j]){maxLen=max(maxLen,j-i+1);}}}returnmaxLen;}解析：动态规划方法，dp[i][j]表示s[i..j]是否为回文，通过扩展子串范围更新dp数组，最终maxLen为最长回文长度。5.位运算问题（4分）题目：请实现一个函数，计算一个整数二进制表示中1的个数。答案：cppintcountBits(intnum){intcount=0;while(num){count+=num&1;num>>=1;}returncount;}解析：通过不断右移num并统计最低位是否为1，直到num为0。时间复杂度为O(logn)。二、系统设计与架构（共4题，总计40分）1.缓存设计问题（10分）题目：设计一个LRU（LeastRecentlyUsed）缓存系统，支持get和put操作，要求时间复杂度为O(1)。答案：cppclassLRUCache{public:structNode{intkey,val;Nodeleft;Noderight;Node(intk,intv):key(k),val(v),left(nullptr),right(nullptr){}};intcapacity;unordered_map<int,Node>cache;Nodehead,tail;LRUCache(intc):capacity(c){head=newNode(0,0);tail=newNode(0,0);head->right=tail;tail->left=head;}intget(intkey){if(cache.find(key)==cache.end())return-1;Nodenode=cache[key];moveToHead(node);returnnode->val;}voidput(intkey,intvalue){if(cache.find(key)!=cache.end()){Nodenode=cache[key];node->val=value;moveToHead(node);}else{if(cache.size()==capacity){cache.erase(tail->left->key);removeNode(tail->left);}Nodenode=newNode(key,value);cache[key]=node;addToHead(node);}}voidaddToHead(Nodenode){node->left=head;node->right=head->right;head->right->left=node;head->right=node;}voidremoveNode(Nodenode){node->left->right=node->right;node->right->left=node->left;}voidmoveToHead(Nodenode){removeNode(node);addToHead(node);}};解析：使用双向链表+哈希表实现，链表维护LRU顺序，哈希表实现O(1)访问。2.分布式系统问题（10分）题目：设计一个分布式锁，要求高可用、可重入、支持超时。答案：cppclassDistributedLock{//使用Redis实现//1.锁名称+随机UUID作为值//2.SETNX命令尝试获取锁，并设置过期时间//3.超时使用Lua脚本防止删除非自己的锁//4.释放锁时先判断是否为当前持有者};解析：基于Redis的SETNX+EXPIRE实现，使用Lua脚本保证原子性，避免死锁。可重入通过记录客户端UUID实现。3.高并发场景设计（10分）题目：设计一个高并发计数器，要求支持百万级QPS，且数据准确。答案：cppclassHighConcurrentCounter{//使用Redis的INCR命令实现原子计数//或者使用布隆过滤器+本地计数+异步同步到分布式存储};解析：Redis的INCR命令天然支持原子性，可扩展性高。若需更低延迟，可结合布隆过滤器减少同步频率。4.系统性能优化问题（10分）题目：一个电商系统在秒杀场景下出现延迟过高，请分析可能原因并提出优化方案。答案：cpp//可能原因：//1.数据库瓶颈：查询缓存未命中、事务锁竞争//2.网络瓶颈：CDN延迟、服务间调用超时//3.应用瓶颈：线程池不足、同步阻塞操作//优化方案：//1.数据库：增加Redis缓存、分库分表、异步写数据库//2.网络：使用Edge计算、请求合并//3.应用：增加线程池、使用消息队列解耦解析：秒杀场景核心是削峰填谷，通过缓存、异步、限流等手段提升系统吞吐量。三、数据库与中间件（共3题，总计30分）1.数据库索引问题（10分）题目：在MySQL中，以下哪种场景最适合使用覆盖索引（CoveringIndex）？答案：sql//当查询所需列全部存在于索引中，无需回表//例如：SELECTname,ageFROMusersWHEREid=1000;解析：覆盖索引可减少IO消耗，适用于查询列固定的场景。但注意索引选择性要高，避免全表扫描。2.消息队列选型问题（10分）题目：比较Kafka和RabbitMQ的适用场景，并说明原因。答案：plaintext//Kafka适合：//1.大吞吐量日志收集//2.流处理//原因：基于发布订阅、顺序保证、高容错//RabbitMQ适合：//1.复杂路由场景//2.对消息可靠性要求高的任务队列//原因：支持多种协议、事务消息、消息确认解析：Kafka更适合海量数据、顺序敏感的场景；RabbitMQ更灵活，适合业务解耦。3.分库分表问题（10分）题目：一个电商订单表每天增长百万条，如何进行分库分表设计？答案：plaintext//方案：//1.分库：按业务线分库（如订单库、商品库）//2.分表：//-水平分表：按订单ID哈希（如order_id%100）//-垂直分表：将非订单列拆分到其他表//注意：跨分片查询需通过RPC或分布式SQL解决解析：分库分表需考虑数据一致性、查询一致性，推荐先水平分表，后分库。四、华为业务与技术（共5题，总计30分）1.华为云服务问题（6分）题目：简述华为云ECS和DWS服务的区别及适用场景。答案：plaintext//ECS：弹性计算服务（虚拟机），适用于Web应用、批处理//DWS：大数据服务（数仓），适用于SQL分析、实时计算//区别：ECS通用性强，DWS针对大数据优化解析：ECS是IaaS层，DWS是PaaS层，按需选择可降低运维成本。2.华为5G技术问题（6分）题目：华为5G网络中有哪些关键技术？答案：plaintext//1.MassiveMIMO：提升频谱效率//2.5G-Advanced：超密集组网、通感一体//3.AI赋能：智能切片、故障预测解析：5G技术核心是提升容量、降低时延，华为重点在AI和空口优化。3.华为开源贡献问题（6分）题目：华为在开源社区有哪些重要贡献？答案：plaintext//1.OpenHarmony：分布式OS//2.eBPF：内核可编程性增强//3.鲲鹏社区：ARM服务器生态解析：华为通过开源提升生态影响力，