2026年華為技術(shù)面試筆試題及答案解析一、編程語言基礎(chǔ)（共5題，每題10分，總分50分）1.題目：請用C語言實現(xiàn)一個函數(shù)，輸入一個整數(shù)數(shù)組，返回數(shù)組中連續(xù)正數(shù)和的最大值。例如，輸入`{-2,1,-3,4,-1,2,1,-5,4}`，輸出`6`（即`4+-1+2+1`）。2.題目：用Java實現(xiàn)一個方法，判斷一個字符串是否是回文（忽略大小寫和空格）。例如，輸入`"Aman,aplan,acanal:Panama"`，輸出`true`。3.題目：用Python編寫一個函數(shù)，輸入一個列表，返回列表中所有唯一元素組成的列表。例如，輸入`[1,2,2,3,4,4,5]`，輸出`[1,3,5]`。4.題目：用C++實現(xiàn)一個類，包含一個動態(tài)數(shù)組（vector），提供一個方法刪除數(shù)組中的所有偶數(shù)元素。5.題目：用JavaScript實現(xiàn)一個函數(shù)，輸入一個對象（如`{"a":1,"b":2,"c":1}`），返回一個新對象，其中值相同的鍵被合并為單個鍵。輸出`{"a":1,"b":2}`。答案解析（編程語言基礎(chǔ)）1.C語言實現(xiàn)最大子數(shù)組和：cintmaxSubArray(intnums,intnumsSize){intmaxSum=nums[0];intcurrentSum=nums[0];for(inti=1;i<numsSize;i++){currentSum=(currentSum>0)?currentSum+nums[i]:nums[i];maxSum=(currentSum>maxSum)?currentSum:maxSum;}returnmaxSum;}解析：使用動態(tài)規(guī)劃思想，`currentSum`記錄當(dāng)前子數(shù)組的和，如果`currentSum`為正，則繼續(xù)累加；否則重新開始。`maxSum`記錄最大子數(shù)組和。2.Java判斷回文：javapublicbooleanisPalindrome(Strings){s=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right))returnfalse;left++;right--;}returntrue;}解析：先去除非字母數(shù)字字符并統(tǒng)一為小寫，然后雙指針從兩端向中間遍歷，比較字符是否相同。3.Python返回唯一元素：pythondefunique_elements(lst):returnlist(set(lst))解析：使用集合去重，再轉(zhuǎn)換為列表。4.C++刪除偶數(shù)元素：cppinclude<vector>classArrayProcessor{public:voidremoveEven(std::vector<int>&vec){vec.erase(std::remove_if(vec.begin(),vec.end(),[](intx){returnx%2==0;}),vec.end());}};解析：使用`std::remove_if`和`erase`組合，高效刪除偶數(shù)元素。5.JavaScript合并相同值的鍵：javascriptfunctionmergeKeys(obj){constresult={};for(const[key,value]ofObject.entries(obj)){if(!result.hasOwnProperty(value)){result[value]=key;}}returnresult;}解析：遍歷對象鍵值對，使用新對象記錄值對應(yīng)的第一個鍵，忽略后續(xù)重復(fù)值。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分，總分50分）1.題目：用遞歸方式實現(xiàn)快速排序算法。2.題目：設(shè)計一個算法，找出二叉樹中最大深度（即最大路徑長度）。3.題目：用BFS（廣度優(yōu)先搜索）實現(xiàn)二叉樹的層序遍歷。4.題目：用DFS（深度優(yōu)先搜索）實現(xiàn)圖的深度優(yōu)先遍歷（假設(shè)使用鄰接矩陣表示圖）。5.題目：給定一個字符串，返回所有可能的子集（不重復(fù)）。答案解析（數(shù)據(jù)結(jié)構(gòu)與算法）1.快速排序遞歸實現(xiàn)：cvoidquickSort(intarr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}解析：選擇中位數(shù)作為基準(zhǔn)，分區(qū)后遞歸排序左右子數(shù)組。2.二叉樹最大深度：pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：遞歸計算左右子樹的最大深度，加1為當(dāng)前節(jié)點深度。3.二叉樹層序遍歷：pythonfromcollectionsimportdequedeflevelOrder(root):ifnotroot:return[]result=[]queue=deque([root])whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult解析：使用隊列實現(xiàn)BFS，按層遍歷節(jié)點。4.圖的深度優(yōu)先遍歷：pythondefdfs(graph,node,visited):visited[node]=Trueprint(node,end='')forneighboringraph[node]:ifnotvisited[neighbor]:dfs(graph,neighbor,visited)解析：遞歸訪問每個未訪問的鄰接節(jié)點，使用鄰接矩陣表示圖。5.字符串所有子集：pythondefsubsets(s):result=[]defbacktrack(path,start):result.append(path)foriinrange(start,len(s)):backtrack(path+[s[i]],i+1)backtrack([],0)returnresult解析：回溯法枚舉所有可能的子集，避免重復(fù)。三、系統(tǒng)設(shè)計（共3題，每題15分，總分45分）1.題目：設(shè)計一個簡單的微博系統(tǒng)，需要支持用戶發(fā)布、關(guān)注、獲取關(guān)注者動態(tài)等功能。說明主要模塊和數(shù)據(jù)結(jié)構(gòu)。2.題目：設(shè)計一個高并發(fā)的短鏈接生成系統(tǒng)，要求鏈接唯一且可快速生成。說明技術(shù)選型和實現(xiàn)思路。3.題目：設(shè)計一個分布式緩存系統(tǒng)（如Redis），說明如何實現(xiàn)緩存穿透、擊穿和雪崩問題的解決方案。答案解析（系統(tǒng)設(shè)計）1.微博系統(tǒng)設(shè)計：-模塊：用戶模塊、發(fā)布模塊、關(guān)注模塊、動態(tài)模塊。-數(shù)據(jù)結(jié)構(gòu)：-用戶：`{user_id:{name,followers,following}}`-發(fā)布：`{post_id:{user_id,content,time}}`-關(guān)注：`{follower_id:{following_ids}}`-核心邏輯：-發(fā)布：寫入數(shù)據(jù)庫，更新用戶動態(tài)列表。-關(guān)注：更新雙方的`followers`和`following`。-獲取動態(tài)：從關(guān)注列表中按時間倒序獲取。2.短鏈接生成系統(tǒng)：-技術(shù)選型：使用自增ID映射算法（如Base62編碼）。-實現(xiàn)思路：-將自增ID存儲為短鏈接（如`/a1b2c3`）。-使用哈希表將短鏈接映射回原URL。-使用緩存（如Redis）加速查詢。-