2026年華為面試經(jīng)驗(yàn)：技術(shù)崗位面試題及答案一、編程基礎(chǔ)（共3題，每題10分）1.題目：請(qǐng)編寫一段Python代碼，實(shí)現(xiàn)一個(gè)函數(shù)`merge_sorted_lists`，該函數(shù)接收兩個(gè)已排序的鏈表（鏈表節(jié)點(diǎn)定義如下），并返回合并后的新鏈表，要求新鏈表仍保持排序。pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next答案：pythondefmerge_sorted_lists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1elifl2:current.next=l2returndummy.next解析：使用虛擬頭節(jié)點(diǎn)`dummy`簡(jiǎn)化邊界處理，通過(guò)`while`循環(huán)遍歷兩個(gè)鏈表，比較當(dāng)前節(jié)點(diǎn)的值并按順序連接。當(dāng)其中一個(gè)鏈表遍歷完畢，直接將剩余部分連接到新鏈表末尾。時(shí)間復(fù)雜度O(N)，空間復(fù)雜度O(1)。2.題目：請(qǐng)用C++實(shí)現(xiàn)快速排序算法（原地排序），并說(shuō)明選擇樞軸元素的方法。答案：cppinclude<vector>usingnamespacestd;voidquickSort(vector<int>&nums,intleft,intright){if(left>=right)return;//選擇中位數(shù)作為樞軸intpivot=nums[(left+right)/2];inti=left,j=right;while(i<=j){while(nums[i]<pivot)i++;while(nums[j]>pivot)j--;if(i<=j){swap(nums[i],nums[j]);i++,j--;}}quickSort(nums,left,j);quickSort(nums,i,right);}解析：快速排序采用分治思想，通過(guò)選擇樞軸元素將數(shù)組分為兩部分，使得左部分均小于樞軸，右部分均大于樞軸。常用樞軸選擇方法包括：首元素、尾元素、中位數(shù)或隨機(jī)元素。中位數(shù)法可減少極端輸入下的不平衡概率。3.題目：請(qǐng)解釋什么是“線程池”，并說(shuō)明其優(yōu)缺點(diǎn)。答案：線程池是管理線程的容器，可復(fù)用已有線程執(zhí)行任務(wù)，避免頻繁創(chuàng)建銷毀線程的開銷。優(yōu)點(diǎn)包括：1.減少系統(tǒng)開銷：避免頻繁切換線程狀態(tài)；2.提高響應(yīng)速度：任務(wù)提交后立即返回，無(wú)需等待線程創(chuàng)建；3.控制資源：限制并發(fā)線程數(shù)量，防止系統(tǒng)過(guò)載。缺點(diǎn)包括：1.線程數(shù)固定：無(wú)法動(dòng)態(tài)應(yīng)對(duì)高負(fù)載；2.難以監(jiān)控：線程池內(nèi)部狀態(tài)不易追蹤。二、數(shù)據(jù)結(jié)構(gòu)與算法（共4題，每題12分）1.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)LRU（LeastRecentlyUsed）緩存結(jié)構(gòu)，支持`get`和`put`操作，要求時(shí)間復(fù)雜度均為O(1)。答案：使用哈希表+雙向鏈表實(shí)現(xiàn)：-哈希表記錄`key→node`映射；-雙向鏈表維護(hù)訪問(wèn)順序，頭為最近訪問(wèn)，尾為最久未使用。pythonclassDLinkedNode: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={}self.head,self.tail=DLinkedNode(),DLinkedNode()self.head.next=self.tailself.tail.prev=self.headdefget(self,key:int)->int:ifkeynotinself.cache:return-1node=self.cache[key]self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:ifkeyinself.cache:node=self.cache[key]node.value=valueself._move_to_head(node)else:node=DLinkedNode(key,value)self.cache[key]=nodeself._add_node(node)iflen(self.cache)>self.capacity:lru=self.tail.prevself._remove_node(lru)delself.cache[lru.key]def_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):node.prev.next=node.nextnode.next.prev=node.prev解析：LRU通過(guò)雙向鏈表維護(hù)訪問(wèn)順序，哈希表實(shí)現(xiàn)O(1)查找。`get`操作將節(jié)點(diǎn)移至頭部，`put`操作時(shí)若超出容量則刪除尾部節(jié)點(diǎn)。2.題目：請(qǐng)解釋二叉搜索樹的性質(zhì)，并給出中序遍歷的遞歸與非遞歸實(shí)現(xiàn)。答案：二叉搜索樹（BST）性質(zhì)：1.左子樹所有節(jié)點(diǎn)<根節(jié)點(diǎn)<右子樹所有節(jié)點(diǎn)；2.左右子樹均為BST；3.無(wú)重復(fù)元素。遞歸中序遍歷：pythondefinorder_recursive(root):ifnotroot:return[]returninorder_recursive(root.left)+[root.val]+inorder_recursive(root.right)非遞歸中序遍歷（棧）：pythondefinorder_iterative(root):stack,node=[],rootres=[]whilestackornode:whilenode:stack.append(node)node=node.leftnode=stack.pop()res.append(node.val)node=node.rightreturnres解析：中序遍歷輸出升序序列。遞歸簡(jiǎn)單但棧實(shí)現(xiàn)更通用，適用于樹深度過(guò)大時(shí)。3.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，判斷一個(gè)字符串是否是另一個(gè)字符串的子序列，例如"abc"是"ahbgdc"的子序列。答案：雙指針?lè)ǎ簆ythondefis_subsequence(s:str,t:str)->bool:m,n=len(s),len(t)i,j=0,0whilei<mandj<n:ifs[i]==t[j]:i+=1j+=1returni==m解析：`s`和`t`分別用`i`和`j`遍歷，當(dāng)`s[i]==t[j]`時(shí)`i`前進(jìn)，`j`始終前進(jìn)。若`i`遍歷完`s`，則`s`是`t`的子序列。4.題目：給定一個(gè)無(wú)重復(fù)元素的數(shù)組，返回所有可能的組合（子集）。答案：回溯法：pythondefsubsets(nums):res=[]subset=[]defbacktrack(start):res.append(subset.copy())foriinrange(start,len(nums)):subset.append(nums[i])backtrack(i+1)subset.pop()backtrack(0)returnres解析：通過(guò)遞歸選擇或不選擇當(dāng)前元素，生成所有組合。時(shí)間復(fù)雜度O(2^N)，空間復(fù)雜度O(N)。三、系統(tǒng)設(shè)計(jì)（共2題，每題15分）1.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接系統(tǒng)，要求支持高可用、高并發(fā)訪問(wèn)。答案：1.短鏈接生成：-使用哈希算法（如MD5+Base62）將長(zhǎng)URL映射為短碼；-存儲(chǔ)映射關(guān)系至分布式緩存（RedisCluster）。2.高并發(fā)處理：-前端使用負(fù)載均衡（Nginx+LVS）分發(fā)請(qǐng)求；-后端通過(guò)無(wú)狀態(tài)服務(wù)集群（K8s+GorillaDNS）動(dòng)態(tài)擴(kuò)縮容。3.高可用保障：-數(shù)據(jù)分片存儲(chǔ)，RedisCluster實(shí)現(xiàn)多副本冗余；-配置主從復(fù)制或Raft共識(shí)協(xié)議保證數(shù)據(jù)一致性。4.性能優(yōu)化：-CDN緩存短鏈接DNS解析結(jié)果；-熱點(diǎn)短鏈接使用本地緩存（Memcached）。2.題目：設(shè)計(jì)一個(gè)微博系統(tǒng)的消息推送模塊，要求支持實(shí)時(shí)性、可擴(kuò)展性。答案：1.消息存儲(chǔ)：-使用Kafka集群異步收集用戶關(guān)注關(guān)系和動(dòng)態(tài)；-消息消費(fèi)端（如Flink）按用戶ID分topic分發(fā)。2.實(shí)時(shí)推送：-WebSocket長(zhǎng)連接保持客戶端狀態(tài)；-調(diào)度中心根據(jù)用戶標(biāo)簽動(dòng)態(tài)推送（如“同城”“興趣”）。3.可擴(kuò)展性：-微服務(wù)架構(gòu)拆分用戶管理、消息路由、推送調(diào)度；-異步化設(shè)計(jì)減少服務(wù)依賴，支持彈性擴(kuò)容。4.容錯(cuò)機(jī)制：-消息重試隊(duì)列處理推送失??；-分布式鎖保證關(guān)鍵操作原子性。四、數(shù)據(jù)庫(kù)與中間件（共3題，每題10分）1.題目：請(qǐng)解釋MySQL索引的類型及其適用場(chǎng)景。答案：1.B-Tree索引：-適用于全鍵值、范圍查詢、排序；-主鍵索引默認(rèn)創(chuàng)建。2.哈希索引：-僅支持精確匹配查詢；-適用于`=`、`IN`操作。3.全文索引：-支持文本內(nèi)容模糊搜索；-適用于搜索引擎場(chǎng)景。4.空間索引：-用于GIS數(shù)據(jù)存儲(chǔ)。解析：B-Tree最通用，哈希索引速度快但無(wú)法排序。全文索引依賴引擎（如InnoDB）。2.題目：請(qǐng)說(shuō)明Redis的持久化方式（RDB和AOF）的優(yōu)缺點(diǎn)。答案：1.RDB：-定時(shí)快照，文件小但恢復(fù)慢；-適用于讀多寫少場(chǎng)景。2.AOF：-持續(xù)寫入日志，恢復(fù)快但文件大；-支持增量備份（appendonly/no-appendfsync）。解析：RDB適合備份，AOF適合高可靠性?；旌夏Ｊ剑≧DB+AOF）兼顧兩者。3.題目：請(qǐng)解釋Kafka的消費(fèi)者組（ConsumerGroup）機(jī)制。答案：1.分區(qū)與偏移量：-消息分topic+partition存儲(chǔ)；-消費(fèi)者組內(nèi)成員共享partition，通過(guò)偏移量（offset）控制進(jìn)度。2.負(fù)載均衡：-分區(qū)可自動(dòng)或手動(dòng)分配給消費(fèi)者；-Leader節(jié)點(diǎn)處理請(qǐng)求，ISR保證副本同步。3.容錯(cuò)性：-消費(fèi)者宕機(jī)自動(dòng)重平衡；-可配置`fetch.min.bytes`提高吞吐。解析：消費(fèi)者組允許多個(gè)消費(fèi)者協(xié)同消費(fèi)，通過(guò)偏移量實(shí)現(xiàn)冪等性。五、網(wǎng)絡(luò)與安全（共2題，每題12分）1.題目：請(qǐng)解釋TCP三次握手和四次揮手過(guò)程。答案：三次握手：1.客戶端SYN=1，seq=x→服務(wù)器；2.服務(wù)器SYN=1,ACK=1,seq=y→客戶端；3.客戶端ACK=1,seq=x+1→服務(wù)器。四次揮手：1.客戶端FIN=1→服務(wù)器（等待數(shù)據(jù)傳輸完畢）；2.服務(wù)器ACK=1,seq=y→客戶端；3.服務(wù)器FIN=1→客戶端；4.客戶端ACK=1,seq=x+1→服務(wù)器。解析：握手確保雙方時(shí)鐘同