2026年華為研發(fā)工程師面試技巧及答案一、編程能力測試（共5題，每題10分，總分50分）1.題目：請實現(xiàn)一個函數(shù)，輸入一個正整數(shù)`n`，返回`n`的階乘。要求不使用遞歸，并考慮大數(shù)問題（即結(jié)果可能超出`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`類處理大數(shù)問題，避免溢出。-迭代計算階乘，避免遞歸導(dǎo)致的棧溢出。-時間復(fù)雜度O(n)，空間復(fù)雜度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`代表最小可能的左括號數(shù)量，`right`代表最大可能的左括號數(shù)量。-``可以視為`(`或`)`，因此`left`和`right`分別增加或減少。-如果`right`小于0，說明右括號過多，直接返回`false`。-最終`left`應(yīng)為0，表示所有左括號被匹配。3.題目：請實現(xiàn)快速排序算法，并分析其時間復(fù)雜度和穩(wěn)定性。答案：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+"");}}}解析：-快速排序是分治算法，時間復(fù)雜度平均O(nlogn)，最壞O(n2)。-穩(wěn)定性：不穩(wěn)定排序，因為相等元素可能被交換位置。-空間復(fù)雜度O(logn)（遞歸棧）。4.題目：設(shè)計一個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;}}解析：-使用雙向鏈表+哈希表實現(xiàn)，時間復(fù)雜度O(1)。-`get`操作將節(jié)點移動到頭部，`put`操作如果超出容量則刪除尾節(jié)點。5.題目：給定一個無重復(fù)元素的數(shù)組`nums`和一個目標(biāo)值`target`，返回所有可能的組合，使得組合中數(shù)字相加等于`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));}}解析：-回溯算法，時間復(fù)雜度O(2^n)，空間復(fù)雜度O(n)。-剪枝條件：跳過大于`target`的數(shù)，避免重復(fù)計算。二、系統(tǒng)設(shè)計（共3題，每題15分，總分45分）1.題目：設(shè)計一個高并發(fā)的短鏈接生成服務(wù)，要求支持每日百萬級請求，并保證鏈接唯一性和快速響應(yīng)。答案：-架構(gòu)設(shè)計：-前端接入層：使用Nginx或HAProxy進(jìn)行負(fù)載均衡，支持多機房部署。-請求處理：采用無狀態(tài)服務(wù)（如Go或JavaSpringCloud），避免依賴數(shù)據(jù)庫。-鏈接生成：使用分布式ID生成器（如TwitterSnowflake算法），保證唯一性。-緩存層：Redis集群緩存熱點鏈接，TTL設(shè)置為1天。-數(shù)據(jù)庫：分庫分表存儲鏈接映射關(guān)系，使用索引加速查詢。-技術(shù)選型：-語言：Go（高并發(fā)性能）或Java（成熟生態(tài)）。-數(shù)據(jù)庫：MySQL或PostgreSQL（支持事務(wù)）。-緩存：Redis集群（高可用）。-ID生成：Snowflake算法（時間戳+機器ID+序列號）。解析：-高并發(fā)要求無狀態(tài)設(shè)計和緩存優(yōu)化。-Snowflake算法保證分布式ID唯一性。-數(shù)據(jù)庫分庫分表避免單點瓶頸。2.題目：設(shè)計一個實時日志分析系統(tǒng)，要求支持每秒處理10萬條日志，并能快速檢索關(guān)鍵詞。答案：-架構(gòu)設(shè)計：-日志采集：使用Kafka或Flume批量采集日志，保證高吞吐。-處理層：Flink或SparkStreaming實時處理，支持窗口統(tǒng)計。-索引構(gòu)建：Elasticsearch倒排索引快速檢索。-存儲層：HDFS或S3存儲原始日志，冷熱分離。-關(guān)鍵技術(shù)：-Kafka：高吞吐日志收集。-Flink：實時計算，支持狀態(tài)管理。-Elasticsearch：全文檢索。解析：-Kafka保證日志不丟失。-Flink實現(xiàn)實時計算。-Elasticsearch提供快速檢索能力。3.題目：設(shè)計一個分布式任務(wù)調(diào)度系統(tǒng)，要求支持定時任務(wù)、依賴任務(wù)和集群容錯。答案：-架構(gòu)設(shè)計：-核心調(diào)度：使用Quartz或RabbitMQ+Worker模式。-任務(wù)存儲：Redis或ZooKeeper存儲任務(wù)狀態(tài)。-集群容錯：多節(jié)點部署，使用一致性哈希分配任務(wù)。-依賴管理：任務(wù)執(zhí)行依賴關(guān)系用圖表示，動態(tài)調(diào)度。-關(guān)鍵技術(shù)：-定時任務(wù)：QuartzCron表達(dá)式。-依賴任務(wù)：任務(wù)執(zhí)行順序用圖表示。-容錯：心跳檢測+任務(wù)重試。解析：-Redis/ZooKeeper保證任務(wù)狀態(tài)一致性。-依賴任務(wù)用圖表示，避免死鎖。三、算法與數(shù)據(jù)結(jié)構(gòu)（共5題，每題10分，總分50分）1.題目：給定一個鏈表，判斷是否存在環(huán)，并返回入口節(jié)點。答案：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;}}解析：-快慢指針判斷環(huán)，時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。-環(huán)入口：慢指針和頭節(jié)點同步移動到相遇點。2.題目：實現(xiàn)二叉樹的層序遍歷（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使用隊列，時間復(fù)雜度O(n)，空間復(fù)雜度O(n)。3.題目：給定一個數(shù)組，找出其中和最大的連續(xù)子數(shù)組，返回最大和。答案：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算法，時間復(fù)雜度O(n)，空間復(fù)雜度O(1)。4.題目：實現(xiàn)一個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樹支持快速前綴查詢，時間復(fù)雜度O(m)，空間復(fù)雜度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