华为公司工程师招聘面试题集

2026年华为公司工程师招聘面试题集一、编程能力测试（共5题，每题10分，总分50分）题目1（Java编程）：编写一个Java方法，实现快速排序算法要求：1.方法名称为`quickSort`，参数为一个整型数组2.实现快速排序的核心逻辑，包括基准选择和分区操作3.在主方法中测试排序功能，测试数据包括正序、逆序和随机数据答案：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr){if(arr==null||arr.length<=1){return;}quickSortRecursive(arr,0,arr.length-1);}privatestaticvoidquickSortRecursive(int[]arr,intleft,intright){if(left>=right){return;}//选择中位数作为基准intpivotIndex=partition(arr,left,right);quickSortRecursive(arr,left,pivotIndex-1);quickSortRecursive(arr,pivotIndex+1,right);}privatestaticintpartition(int[]arr,intleft,intright){//选择最右边的元素作为基准intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<=pivot){i++;//交换arr[i]和arr[j]inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}//交换arr[i+1]和arr[right]inttemp=arr[i+1];arr[i+1]=arr[right];arr[right]=temp;returni+1;}publicstaticvoidmain(String[]args){//测试数据int[]test1={5,3,8,4,2};int[]test2={1,2,3,4,5};int[]test3={5,4,3,2,1};int[]test4={10,7,8,9,1,5};quickSort(test1);quickSort(test2);quickSort(test3);quickSort(test4);System.out.println("Test1:"+Arrays.toString(test1));System.out.println("Test2:"+Arrays.toString(test2));System.out.println("Test3:"+Arrays.toString(test3));System.out.println("Test4:"+Arrays.toString(test4));}}题目2（C++编程）：实现一个链表反转功能要求：1.定义单链表节点结构2.实现反转函数，不使用额外空间3.在主函数中测试反转功能，包括空链表、单节点和多个节点的情况答案：cppinclude<iostream>include<vector>usingnamespacestd;structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classSolution{public:ListNodereverseList(ListNodehead){ListNodeprev=nullptr;ListNodecurrent=head;while(current!=nullptr){ListNodenextTemp=current->next;current->next=prev;prev=current;current=nextTemp;}returnprev;}//辅助函数：创建链表ListNodecreateList(constvector<int>&vals){if(vals.empty())returnnullptr;ListNodehead=newListNode(vals[0]);ListNodecurrent=head;for(size_ti=1;i<vals.size();i++){current->next=newListNode(vals[i]);current=current->next;}returnhead;}//辅助函数：打印链表voidprintList(ListNodehead){ListNodecurrent=head;while(current!=nullptr){cout<<current->val;if(current->next!=nullptr)cout<<"->";current=current->next;}cout<<endl;}};intmain(){Solutionsol;//测试空链表ListNodetest1=nullptr;ListNodereversed1=sol.reverseList(test1);sol.printList(reversed1);//应该不输出//测试单节点ListNodetest2=newListNode(1);ListNodereversed2=sol.reverseList(test2);sol.printList(reversed2);//输出1//测试多个节点vector<int>vals={1,2,3,4,5};ListNodetest3=sol.createList(vals);sol.printList(test3);//输出1->2->3->4->5ListNodereversed3=sol.reverseList(test3);sol.printList(reversed3);//输出5->4->3->2->1//清理内存//注意：实际面试中应添加内存释放代码return0;}题目3（Python编程）：实现一个简单的LRU缓存机制要求：1.使用Python实现LRU缓存2.支持get和put操作3.使用双向链表和哈希表实现，确保O(1)时间复杂度答案：pythonclassListNode:def__init__(self,key=0,value=0):self.key=keyself.value=valueself.prev=Noneself.next=NoneclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}#key->node创建伪头部和伪尾部self.head=ListNode()self.tail=ListNode()self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node:ListNode):"""添加节点到链表头部"""node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node:ListNode):"""从链表中移除节点"""prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node:ListNode):"""将节点移动到链表头部"""self._remove_node(node)self._add_node(node)def_pop_tail(self)->ListNode:"""弹出链表尾部节点"""res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1将访问过的节点移动到头部self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:创建新节点newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)如果超出容量，删除尾部节点iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:更新节点值node.value=valueself._move_to_head(node)测试代码if__name__=="__main__":lru=LRUCache(2)lru.put(1,1)lru.put(2,2)print(lru.get(1))#返回1lru.put(3,3)#去除键2print(lru.get(2))#返回-1(未找到)lru.put(4,4)#去除键1print(lru.get(1))#返回-1(未找到)print(lru.get(3))#返回3print(lru.get(4))#返回4题目4（JavaScript编程）：实现一个函数，判断二叉树是否对称要求：1.定义二叉树节点结构2.实现对称性判断函数3.在主函数中测试对称性，包括空树、单节点和对称/非对称树答案：javascript//Definitionforabinarytreenode.functionTreeNode(val,left,right){this.val=(val===undefined?0:val);this.left=(left===undefined?null:left);this.right=(right===undefined?null:right);}functionisSymmetric(root){if(!root)returntrue;returnisMirror(root.left,root.right);}functionisMirror(left,right){//如果两个节点都为空，对称if(!left&&!right)returntrue;//如果只有一个节点为空，不对称if(!left||!right)returnfalse;//对比当前节点值以及左右子树returnleft.val===right.val&&isMirror(left.left,right.right)&&isMirror(left.right,right.left);}//测试代码functioncreateTree(arr){if(!arr.length)returnnull;letroot=newTreeNode(arr[0]);letqueue=[root];leti=1;while(i<arr.length){letcurrent=queue.shift();if(arr[i]!==null){current.left=newTreeNode(arr[i]);queue.push(current.left);}i++;if(i<arr.length&&arr[i]!==null){current.right=newTreeNode(arr[i]);queue.push(current.right);}i++;}returnroot;}//测试用例consttest1=createTree([1,2,2,3,4,4,3]);//对称树consttest2=createTree([1,2,2,null,3,null,3]);//非对称树consttest3=createTree([]);//空树consttest4=createTree([1]);//单节点console.log(isSymmetric(test1));//输出：trueconsole.log(isSymmetric(test2));//输出：falseconsole.log(isSymmetric(test3));//输出：trueconsole.log(isSymmetric(test4));//输出：true题目5（算法设计）：设计一个算法，找出数组中重复次数超过一半的元素要求：1.不使用额外空间2.时间复杂度为O(n)3.给出Java实现答案：javapublicclassSolution{publicintmajorityElement(int[]nums){intcount=0;Integercandidate=null;for(intnum:nums){if(count==0){candidate=num;}count+=(num==candidate)?1:-1;}//验证候选元素是否真的超过一半count=0;for(intnum:nums){if(num==candidate){count++;}}if(count>nums.length/2){returncandidate;}return-1;//如果没有多数元素，返回-1}publicstaticvoidmain(String[]args){Solutionsol=newSolution();int[]test1={3,2,3};System.out.println(sol.majorityElement(test1));//输出3int[]test2={2,2,1,1,1,2,2};System.out.println(sol.majorityElement(test2));//输出2int[]test3={1,1,2,2,2};System.out.println(sol.majorityElement(test3));//输出2int[]test4={1};System.out.println(sol.majorityElement(test4));//输出1int[]test5={1,2,3,4,5};System.out.println(sol.majorityElement(test5));//输出-1}}二、系统设计测试（共3题，每题15分，总分45分）题目1（分布式系统设计）：设计一个高可用的短链接服务要求：1.描述系统架构2.说明关键组件及其作用3.分析如何保证高可用性和可扩展性4.提出数据存储方案答案：高可用短链接服务设计如下：系统架构1.接入层：使用Nginx或HAProxy实现负载均衡和反向代理2.服务层：采用无状态设计，部署多个实例，通过Redis实现会话保持3.存储层：主从复制的高性能数据库（如MySQLCluster或TiDB）4.缓存层：分布式缓存（Redis集群），减少数据库访问5.监控告警：Prometheus+Gra