2026年华为技术面试题库及解答方法

2026年华为技术面试题库及解答方法一、编程基础题（共5题，每题10分，总分50分）题目1（Java基础）java请编写一个Java方法，实现判断一个整数是否为完全平方数。例如，16是完全平方数（44），而14不是。解答方法：javapublicbooleanisPerfectSquare(intnum){if(num<0){returnfalse;}longsqrt=(long)Math.sqrt(num);returnsqrtsqrt==num;}解析：1.首先判断输入是否为负数，负数不是完全平方数2.使用Math.sqrt计算平方根，结果强制转换为long类型避免溢出3.判断平方根的整数次方是否等于原数题目2（C++指针）cpp请解释C++中虚函数的作用，并编写一个简单的类示例，展示虚函数的多态特性。解答方法：cppinclude<iostream>usingnamespacestd;classAnimal{public:virtualvoidmakeSound(){cout<<"Animalsound"<<endl;}virtual~Animal(){}};classDog:publicAnimal{public:voidmakeSound()override{cout<<"Woof!"<<endl;}};classCat:publicAnimal{public:voidmakeSound()override{cout<<"Meow!"<<endl;}};intmain(){Animalanimal1=newDog();Animalanimal2=newCat();animal1->makeSound();//输出:Woof!animal2->makeSound();//输出:Meow!deleteanimal1;deleteanimal2;return0;}解析：1.虚函数允许派生类重写基类中的函数实现2.通过基类指针/引用调用虚函数时，会根据实际对象类型调用对应实现3.虚析构函数确保通过基类指针删除派生类对象时能正确调用派生类析构函数题目3（Python数据结构）python请实现一个函数，找出列表中所有重复的元素，并返回一个包含重复元素的列表。例如：[1,2,2,3,4,4,5]应返回[2,4]。解答方法：pythondeffind_duplicates(nums):seen=set()duplicates=[]fornuminnums:ifnuminseen:duplicates.append(num)else:seen.add(num)returnduplicates测试print(find_duplicates([1,2,2,3,4,4,5]))#输出:[2,4]解析：1.使用集合记录已见过的元素2.遍历列表，若元素已在集合中则添加到结果列表3.时间复杂度O(n)，空间复杂度O(n)题目4（算法设计）python请设计一个算法，找出数组中第k大的元素。例如：[3,1,4,1,5,9,2,6,5]中第3大的元素是5。解答方法：pythondeffind_kth_largest(nums,k):defquickselect(left,right,k_smallest):pivot_index=partition(nums,left,right)ifk_smallest==pivot_index:returnnums[k_smallest]elifk_smallest<pivot_index:returnquickselect(left,pivot_index-1,k_smallest)else:returnquickselect(pivot_index+1,right,k_smallest)defpartition(nums,left,right):pivot=nums[right]i=leftforjinrange(left,right):ifnums[j]>pivot:nums[i],nums[j]=nums[j],nums[i]i+=1nums[i],nums[right]=nums[right],nums[i]returnireturnquickselect(0,len(nums)-1,k-1)测试print(find_kth_largest([3,1,4,1,5,9,2,6,5],3))#输出:5解析：1.使用快速选择算法的变种，时间复杂度平均O(n)2.通过调整partition实现找第k大元素3.递归方式选择正确的分区位置题目5（系统设计）python请描述如何设计一个高并发的短链接系统，要求支持每天千亿级别的访问量。解答方法：1.分布式架构：采用微服务架构，部署在多地域多机房2.短链接生成：使用62位Base62编码（a-z,A-Z,0-9）3.缓存层：使用Redis集群缓存热点链接，TTL设为24小时4.存储层：使用分布式文件系统（如Ceph）存储原始长链接5.流量分发：使用全局负载均衡器（如F5）分发请求6.数据库：使用分片数据库（如TiDB）存储链接映射关系7.监控告警：部署Prometheus+Grafana监控系统状态解析：1.系统需满足高并发、高可用、低延迟要求2.关键组件包括短链接生成、缓存、存储、流量分发3.需考虑链路优化、异地多活、数据一致性等问题二、数据结构与算法题（共5题，每题12分，总分60分）题目6（链表操作）cpp请实现一个函数，删除链表中所有重复的元素，保留每个元素一次，返回处理后的链表。例如：1->2->3->3->4->4->5应变为1->2->3->4->5。解答方法：cppstructListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};ListNodedeleteDuplicates(ListNodehead){if(!head)returnhead;ListNodedummy(0);dummy.next=head;ListNodeprev=&dummy;ListNodecurrent=head;while(current){boolduplicate=false;while(current->next&¤t->val==current->next->val){duplicate=true;current=current->next;}if(duplicate){prev->next=current->next;}else{prev=prev->next;}current=current->next;}returndummy.next;}解析：1.使用dummy节点简化边界处理2.双指针遍历链表，prev指向不重复部分末尾3.当发现重复元素时，直接跳过所有重复节点题目7（树结构）python请编写一个函数，判断二叉树是否是平衡二叉树（左右子树高度差不超过1）。解答方法：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisBalanced(root):defcheckHeight(node):ifnotnode:return0left_height=checkHeight(node.left)ifleft_height==-1:return-1right_height=checkHeight(node.right)ifright_height==-1:return-1ifabs(left_height-right_height)>1:return-1returnmax(left_height,right_height)+1returncheckHeight(root)!=-1解析：1.采用后序遍历方式判断每个节点2.如果左右子树高度差大于1，立即返回false3.使用-1标记不平衡情况，避免重复计算题目8（动态规划）java请实现一个函数，计算不同路径的数量。一个机器人位于mxn网格的左上角，只能向下或向右移动，到达右下角的路径数量。解答方法：javapublicintuniquePaths(intm,intn){int[][]dp=newint[m][n];//初始化第一行和第一列为1for(inti=0;i<m;i++){dp[i][0]=1;}for(intj=0;j<n;j++){dp[0][j]=1;}//动态规划填表for(inti=1;i<m;i++){for(intj=1;j<n;j++){dp[i][j]=dp[i-1][j]+dp[i][j-1];}}returndp[m-1][n-1];}解析：1.使用二维数组dp[i][j]表示到达(i,j)的路径数2.边界条件：第一行和第一列的路径数为13.状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1]题目9（贪心算法）python你有n个非负整数，每个数代表坐标中的一个点(i,val)。在坐标平面上，这两个点与横轴共同构成的矩形面积。找出所有矩形中的最大面积。例如：[[1,1],[2,2],[3,3]]的最大面积为4。解答方法：pythondefmaxRectangleArea(points):先按x坐标排序points.sort()max_area=0n=len(points)foriinrange(n):forjinrange(i+1,n):min_height=min(points[j][1],points[i][1])width=points[j][0]-points[i][0]area=min_heightwidthifarea>max_area:max_area=areareturnmax_area测试print(maxRectangleArea([[1,1],[2,2],[3,3]]))#输出:4解析：1.按x坐标排序所有点2.对于每对点(i,j)，计算以这两点为对角线的矩形面积3.最大面积就是所有可能矩形面积的最大值题目10（图算法）cpp请实现Dijkstra算法，找出从起点到所有点的最短路径。解答方法：cppinclude<vector>include<queue>include<climits>include<utility>usingnamespacestd;vector<int>dijkstra(intn,vector<vector<pair<int,int>>>&graph,intstart){vector<int>dist(n,INT_MAX);dist[start]=0;priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>pq;pq.push({0,start});while(!pq.empty()){intd=pq.top().first;intu=pq.top().second;pq.pop();if(d>dist[u])continue;for(auto&edge:graph[u]){intv=edge.first;intweight=edge.second;if(dist[u]+weight<dist[v]){dist[v]=dist[u]+weight;pq.push({dist[v],v});}}}returndist;}解析：1.使用优先队列实现贪心选择最短未访问路径2.记录每个节点的最短距离3.时间复杂度O((E+V)logV)，适合稀疏图三、系统设计题（共3题，每题20分，总分60分）题目11（分布式系统）plaintext设计一个分布式消息队列系统，需要满足高可用、高吞吐、低延迟，并支持消息持久化。解答方法：1.架构选型：采用Kafka或RabbitMQ架构2.高可用：-Broker集群部署，配置副本因子-Leader选举机制，保证不单点故障-ZK/Kubernetes集群管理Broker状态3.高吞吐：-分区设计（Partition），每个分区独立处理-多生产者/消费者并行处理-批量发送/消费优化4.低延迟：-缓存层（Redis）缓存热点消息-紧急队列处理关键消息-网络优化（如使用DPDK）5.消息持久化：-消息写入磁盘（顺序写入）-持久化级别（如at-least-once,exactly-once）-消息确认机制（ACK）解析：1.消息队列需满足可伸缩、容错、异步通信需求2.关键考虑因素包括分区、副本、持久化、一致性3.需结合业务场景选择合适的技术方案题目12（微服务）plaintext设计一个商品推荐系统，需要支持实时推荐和离线推荐，并能够处理大规模数据。解答方法：1.架构设计：-推荐引擎层：协同过滤、深度学习模型-实时推荐服务：基于用户实时行为的轻量模型-离线推荐服务：批处理大规模数据训练复杂模型-数据处理层：用户行为日志收集、清洗、存储2.数据处理：-用