2026年华为研发工程师面试技巧及答案

2026年华为研发工程师面试技巧及答案一、编程能力测试（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求不使用递归，并考虑大数问题（即结果可能超出`int`或`long`的表示范围）。答案：javaimportjava.math.BigInteger;publicclassFactorial{publicstaticBigIntegerfactorial(intn){BigIntegerresult=BigInteger.ONE;for(inti=2;i<=n;i++){result=result.multiply(BigInteger.valueOf(i));}returnresult;}publicstaticvoidmain(String[]args){intn=50;System.out.println("Factorialof"+n+"is:"+factorial(n));}}解析：-使用`BigInteger`类处理大数问题，避免溢出。-迭代计算阶乘，避免递归导致的栈溢出。-时间复杂度O(n)，空间复杂度O(1)。2.题目：给定一个字符串`s`，请判断它是否是有效的括号字符串（只包含`(`、`)`、``，其中``可以代表`(`或`)`）。答案：javapublicclassValidParenthesis{publicbooleancheckValidString(Strings){intleft=0,right=0;for(charc:s.toCharArray()){if(c=='('){left++;}elseif(c==')'){left--;right--;}else{//c==''left++;right--;}if(right<0)returnfalse;left=Math.max(left,0);}returnleft==0;}publicstaticvoidmain(String[]args){Strings="()";System.out.println(checkValidString(s));//true}}解析：-使用双指针法，`left`代表最小可能的左括号数量，`right`代表最大可能的左括号数量。-``可以视为`(`或`)`，因此`left`和`right`分别增加或减少。-如果`right`小于0，说明右括号过多，直接返回`false`。-最终`left`应为0，表示所有左括号被匹配。3.题目：请实现快速排序算法，并分析其时间复杂度和稳定性。答案：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(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++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatestaticvoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}publicstaticvoidmain(String[]args){int[]arr={3,1,4,1,5,9,2,6};quickSort(arr,0,arr.length-1);for(intnum:arr){System.out.print(num+"");}}}解析：-快速排序是分治算法，时间复杂度平均O(nlogn)，最坏O(n²)。-稳定性：不稳定排序，因为相等元素可能被交换位置。-空间复杂度O(logn)（递归栈）。4.题目：设计一个LRU（最近最少使用）缓存，支持`get`和`put`操作。答案：javaimportjava.util.HashMap;importjava.util.Map;publicclassLRUCache{privatestaticclassNode{intkey;intvalue;Nodeprev;Nodenext;}privatefinalintcapacity;privatefinalMap<Integer,Node>cache;privatefinalNodehead,tail;publicLRUCache(intcapacity){this.capacity=capacity;cache=newHashMap<>();head=newNode();tail=newNode();head.next=tail;tail.prev=head;}publicintget(intkey){Nodenode=cache.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(intkey,intvalue){Nodenode=cache.get(key);if(node!=null){node.value=value;moveToHead(node);}else{NodenewNode=newNode();newNode.key=key;newNode.value=value;cache.put(key,newNode);addToHead(newNode);if(cache.size()>capacity){NodetailPrev=removeTail();cache.remove(tailPrev.key);}}}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privateNoderemoveTail(){Noderes=tail.prev;removeNode(res);returnres;}}解析：-使用双向链表+哈希表实现，时间复杂度O(1)。-`get`操作将节点移动到头部，`put`操作如果超出容量则删除尾节点。5.题目：给定一个无重复元素的数组`nums`和一个目标值`target`，返回所有可能的组合，使得组合中数字相加等于`target`。答案：javaimportjava.util.ArrayList;importjava.util.List;publicclassCombinationSum{publicList<List<Integer>>combinationSum(int[]nums,inttarget){List<List<Integer>>result=newArrayList<>();backtrack(nums,target,0,newArrayList<>(),result);returnresult;}privatevoidbacktrack(int[]nums,inttarget,intstart,List<Integer>path,List<List<Integer>>result){if(target==0){result.add(newArrayList<>(path));return;}for(inti=start;i<nums.length;i++){if(nums[i]>target)continue;path.add(nums[i]);backtrack(nums,target-nums[i],i,path,result);path.remove(path.size()-1);}}publicstaticvoidmain(String[]args){int[]nums={2,3,6,7};inttarget=7;System.out.println(newCombinationSum().combinationSum(nums,target));}}解析：-回溯算法，时间复杂度O(2^n)，空间复杂度O(n)。-剪枝条件：跳过大于`target`的数，避免重复计算。二、系统设计（共3题，每题15分，总分45分）1.题目：设计一个高并发的短链接生成服务，要求支持每日百万级请求，并保证链接唯一性和快速响应。答案：-架构设计：-前端接入层：使用Nginx或HAProxy进行负载均衡，支持多机房部署。-请求处理：采用无状态服务（如Go或JavaSpringCloud），避免依赖数据库。-链接生成：使用分布式ID生成器（如TwitterSnowflake算法），保证唯一性。-缓存层：Redis集群缓存热点链接，TTL设置为1天。-数据库：分库分表存储链接映射关系，使用索引加速查询。-技术选型：-语言：Go（高并发性能）或Java（成熟生态）。-数据库：MySQL或PostgreSQL（支持事务）。-缓存：Redis集群（高可用）。-ID生成：Snowflake算法（时间戳+机器ID+序列号）。解析：-高并发要求无状态设计和缓存优化。-Snowflake算法保证分布式ID唯一性。-数据库分库分表避免单点瓶颈。2.题目：设计一个实时日志分析系统，要求支持每秒处理10万条日志，并能快速检索关键词。答案：-架构设计：-日志采集：使用Kafka或Flume批量采集日志，保证高吞吐。-处理层：Flink或SparkStreaming实时处理，支持窗口统计。-索引构建：Elasticsearch倒排索引快速检索。-存储层：HDFS或S3存储原始日志，冷热分离。-关键技术：-Kafka：高吞吐日志收集。-Flink：实时计算，支持状态管理。-Elasticsearch：全文检索。解析：-Kafka保证日志不丢失。-Flink实现实时计算。-Elasticsearch提供快速检索能力。3.题目：设计一个分布式任务调度系统，要求支持定时任务、依赖任务和集群容错。答案：-架构设计：-核心调度：使用Quartz或RabbitMQ+Worker模式。-任务存储：Redis或ZooKeeper存储任务状态。-集群容错：多节点部署，使用一致性哈希分配任务。-依赖管理：任务执行依赖关系用图表示，动态调度。-关键技术：-定时任务：QuartzCron表达式。-依赖任务：任务执行顺序用图表示。-容错：心跳检测+任务重试。解析：-Redis/ZooKeeper保证任务状态一致性。-依赖任务用图表示，避免死锁。三、算法与数据结构（共5题，每题10分，总分50分）1.题目：给定一个链表，判断是否存在环，并返回入口节点。答案：javapublicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicclassSolution{publicListNodedetectCycle(ListNodehead){ListNodeslow=head,fast=head;booleanhasCycle=false;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast){hasCycle=true;break;}}if(!hasCycle)returnnull;slow=head;while(slow!=fast){slow=slow.next;fast=fast.next;}returnslow;}}解析：-快慢指针判断环，时间复杂度O(n)，空间复杂度O(1)。-环入口：慢指针和头节点同步移动到相遇点。2.题目：实现二叉树的层序遍历（BFS）。答案：javapublicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassSolution{publicList<List<Integer>>levelOrder(TreeNoderoot){List<List<Integer>>result=newArrayList<>();if(root==null)returnresult;Queue<TreeNode>queue=newLinkedList<>();queue.offer(root);while(!queue.isEmpty()){intsize=queue.size();List<Integer>level=newArrayList<>();for(inti=0;i<size;i++){TreeNodenode=queue.poll();level.add(node.val);if(node.left!=null)queue.offer(node.left);if(node.right!=null)queue.offer(node.right);}result.add(level);}returnresult;}}解析：-BFS使用队列，时间复杂度O(n)，空间复杂度O(n)。3.题目：给定一个数组，找出其中和最大的连续子数组，返回最大和。答案：javapublicclassSolution{publicintmaxSubArray(int[]nums){if(nums==null||nums.length==0)return0;intmaxSum=nums[0],currentSum=nums[0];for(inti=1;i<nums.length;i++){currentSum=Math.max(nums[i],currentSum+nums[i]);maxSum=Math.max(maxSum,currentSum);}returnmaxSum;}}解析：-Kadane算法，时间复杂度O(n)，空间复杂度O(1)。4.题目：实现一个Trie（前缀树），支持插入和搜索操作。答案：javapublicclassTrieNode{TrieNode[]children;booleanisEnd;publicTrieNode(){children=newTrieNode[26];isEnd=false;}}publicclassTrie{privateTrieNoderoot;publicTrie(){root=newTrieNode();}publicvoidinsert(Stringword){TrieNodenode=root;for(charc:word.toCharArray()){intindex=c-'a';if(node.children[index]==null){node.children[index]=newTrieNode();}node=node.children[index];}node.isEnd=true;}publicbooleansearch(Stringword){TrieNodenode=searchNode(word);returnnode!=null&&node.isEnd;}publicbooleanstartsWith(Stringprefix){returnsearchNode(prefix)!=null;}privateTrieNodesearchNode(Stringword){TrieNodenode=root;for(charc:word.toCharArray()){intindex=c-'a';if(node.children[index]==null){returnnull;}node=node.children[index];}returnnode;}}解析：-Trie树支持快速前缀查询，时间复杂度O(m)，空间复杂度O(nm)。5.题目：给定一个字符串`s`，判断它是否是回文串。答案：javapublicclassSolution{publicbooleanisPalindrome(Strings){intleft=0,right=s.length()-1;while(left<right){while(left<right&&!Character.isLetterOrDigit(s.charAt(left))){left++;}while(left<right&&!Character.isLetterOrDigit(s.charAt(right))){right--;}if(left<right){if(Charact