2026年華為技術(shù)部招聘面試題集與答案一、編程與算法（共5題，每題10分）1.題目：給定一個字符串，請編寫代碼找出其中最長的不重復(fù)子串的長度。例如，輸入"abcabcbb"，輸出"abcbb"的長度3。要求：使用Python或C++實現(xiàn)，時間復(fù)雜度不超過O(n)。2.題目：設(shè)計一個LRU（LeastRecentlyUsed）緩存，支持get和put操作。緩存容量為固定值，超出時需要淘汰最久未使用的元素。要求：使用鏈表和哈希表實現(xiàn)，說明時間復(fù)雜度。3.題目：給定一個二維矩陣，每行和每列都按升序排列，請編寫代碼查找矩陣中是否存在目標(biāo)值，并返回結(jié)果。要求：時間復(fù)雜度不超過O(m+n)。4.題目：實現(xiàn)一個函數(shù)，將32位無符號整數(shù)反轉(zhuǎn)。例如，輸入12345，輸出54321。要求：處理邊界情況（如輸入為0或負(fù)數(shù)時需報錯）。5.題目：用遞歸方式實現(xiàn)快速排序算法，并說明其時間復(fù)雜度和空間復(fù)雜度。要求：選擇一個具體例子進行手寫遞歸過程。答案與解析1.答案（Python）：pythondeflength_of_longest_substring(s:str)->int:char_set=set()left=0max_len=0forrightinrange(len(s)):whiles[right]inchar_set:char_set.remove(s[left])left+=1char_set.add(s[right])max_len=max(max_len,right-left+1)returnmax_len解析：使用滑動窗口技術(shù)，左指針和右指針分別表示子串的起點和終點，通過哈希集合記錄字符是否已存在，避免重復(fù)。時間復(fù)雜度O(n)，空間復(fù)雜度O(min(m,n))，其中m為字符集大小。2.答案（C++）：cppinclude<unordered_map>include<list>usingnamespacestd;classLRUCache{public:LRUCache(intcapacity):capacity_(capacity){}intget(intkey){autoit=cache_map.find(key);if(it==cache_map.end())return-1;touch(it);returnit->second->second;}voidput(intkey,intvalue){autoit=cache_map.find(key);if(it!=cache_map.end()){it->second->second=value;touch(it);}else{if(cache_map.size()==capacity_){cache_map.erase(lru_list.back().first);lru_list.pop_back();}lru_list.emplace_front(key,value);cache_map[key]=lru_list.begin();}}private:voidtouch(autoit){lru_list.erase(it->second);lru_list.emplace_front(it->first,it->second->second);cache_map[it->first]=lru_list.begin();}intcapacity_;list<pair<int,int>>lru_list;//key,valueunordered_map<int,list<pair<int,int>>::iterator>cache_map;};解析：使用雙向鏈表記錄訪問順序，哈希表記錄key對應(yīng)的鏈表節(jié)點，確保O(1)的get和put操作。淘汰最久未使用的元素通過鏈表尾部實現(xiàn)。3.答案（C++）：cppboolsearchMatrix(vector<vector<int>>&matrix,inttarget){if(matrix.empty()||matrix[0].empty())returnfalse;intm=matrix.size(),n=matrix[0].size();introw=0,col=n-1;while(row<m&&col>=0){if(matrix[row][col]==target)returntrue;elseif(matrix[row][col]>target)col--;elserow++;}returnfalse;}解析：從右上角開始查找，若當(dāng)前值大于目標(biāo)值則向左移動，小于目標(biāo)值則向下移動，時間復(fù)雜度O(m+n)。4.答案（Python）：pythondefreverse_bits(num:int)->int:ifnum<0:raiseValueError("Inputmustbea32-bitunsignedinteger")result=0for_inrange(32):result=(result<<1)|(num&1)num>>=1returnresult&0xFFFFFFFF解析：逐位反轉(zhuǎn)，左移結(jié)果并合并當(dāng)前最低位，最后保留32位。處理邊界時需校驗輸入是否合法。5.答案（遞歸實現(xiàn)）：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)解析：遞歸劃分?jǐn)?shù)組，選擇中間值作為基準(zhǔn)，分別處理左側(cè)和右側(cè)。時間復(fù)雜度O(nlogn)，空間復(fù)雜度O(logn)。二、系統(tǒng)設(shè)計（共3題，每題15分）1.題目：設(shè)計一個分布式限流系統(tǒng)，要求支持全局限流（例如每秒不超過1000個請求），并能夠根據(jù)IP進行本地化限流（每個IP每秒不超過50個請求）。要求：說明核心組件和技術(shù)選型，支持動態(tài)調(diào)整限流閾值。2.題目：設(shè)計一個高可用的短鏈接服務(wù)，要求支持全球用戶訪問，鏈路長度不超過6位，并能夠快速生成和解析短鏈接。要求：說明數(shù)據(jù)存儲方案、分布式架構(gòu)設(shè)計，以及防止重復(fù)生成的策略。3.題目：設(shè)計一個實時日志分析系統(tǒng)，要求支持百萬級QPS，能夠?qū)θ罩具M行實時分詞、統(tǒng)計詞頻，并支持熱詞查詢。要求：說明系統(tǒng)架構(gòu)、技術(shù)選型（如消息隊列、流處理框架），以及如何優(yōu)化性能。答案與解析1.答案：核心組件：-全局限流：使用Redis分布式鎖或TokenBucket算法，通過Zookeeper或Etcd實現(xiàn)動態(tài)配置。-本地化限流：使用本地緩存（如本地內(nèi)存或RedisCluster）記錄IP請求計數(shù)，結(jié)合漏桶算法。技術(shù)選型：-分布式鎖：RedisLua腳本實現(xiàn)原子操作。-本地緩存：GuavaRateLimiter或自定義漏桶算法。動態(tài)調(diào)整：通過配置中心（如Nacos）動態(tài)更新限流閾值，客戶端定期拉取配置。2.答案：數(shù)據(jù)存儲：-使用分布式數(shù)據(jù)庫（如TiDB或Cassandra）存儲短鏈接映射關(guān)系（短碼→長碼）。-短碼生成：采用62進制編碼（a-zA-Z0-9），6位可覆蓋64^6個鏈接。分布式架構(gòu)：-負(fù)載均衡器（如Nginx+LVS）分發(fā)請求。-短碼生成服務(wù)使用雪崩算法（如Twitter短鏈接算法）防止重復(fù)。防止重復(fù)：使用Redis布隆過濾器校驗短碼是否已存在。3.答案：系統(tǒng)架構(gòu)：-輸入層：使用Kafka或Pulsar收集日志，分片避免單點瓶頸。-處理層：Flink或SparkStreaming進行實時分詞和詞頻統(tǒng)計，結(jié)果存入Redis。熱詞查詢：-使用RedisTire或ZSet存儲詞頻，支持快速熱詞TopK查詢。性能優(yōu)化：-并行化處理：將日志分片分配給不同任務(wù)。-緩存策略：熱點日志使用本地緩存加速讀取。三、數(shù)據(jù)庫與中間件（共4題，每題12分）1.題目：解釋MySQL中的事務(wù)隔離級別，并說明臟讀、不可重復(fù)讀和幻讀的區(qū)別。要求：結(jié)合實際場景說明如何選擇合適的隔離級別。2.題目：設(shè)計一個高并發(fā)的秒殺系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)，要求支持每秒萬級并發(fā)。要求：說明索引設(shè)計、鎖策略，以及如何防超賣。3.題目：使用Redis實現(xiàn)一個分布式鎖，要求支持可重入鎖和死鎖避免。要求：說明Lua腳本的使用和鎖釋放機制。4.題目：解釋Kafka的ZooKeeper依賴，并說明如何優(yōu)化Kafka的消費者分區(qū)策略。要求：結(jié)合生產(chǎn)環(huán)境經(jīng)驗說明分區(qū)數(shù)量和負(fù)載均衡。答案與解析1.答案：隔離級別：-讀未提交：允許臟讀（B事務(wù)修改未提交數(shù)據(jù)被A事務(wù)讀?。?。-讀已提交：禁止臟讀，但不可重復(fù)讀（A事務(wù)兩次讀取B事務(wù)已提交數(shù)據(jù)可能不同）。-可重復(fù)讀：禁止臟讀和不可重復(fù)讀，但幻讀（A事務(wù)兩次掃描時B事務(wù)插入新行）。-串行化：完全隔離，但性能最低。選擇場景：-交易系統(tǒng)選“可重復(fù)讀”，避免幻讀。-讀多寫少場景選“讀已提交”。2.答案：表結(jié)構(gòu)：sqlCREATETABLEseckill(idBIGINTAUTO_INCREMENTPRIMARYKEY,goods_idBIGINTNOTNULL,user_idBIGINTNOTNULL,stockINTNOTNULL,create_timeTIMESTAMPDEFAULTCURRENT_TIMESTAMP,INDEXidx_goods_user(goods_id,user_id),INDEXidx_stock(stock));索引設(shè)計：-復(fù)合索引`idx_goods_user`用于快速鎖定商品和用戶。-`idx_stock`用于篩選庫存不足情況。鎖策略：-使用行鎖+樂觀鎖（版本號），避免長鎖。防超賣：-校驗庫存前先減1，庫存<=0則攔截。3.答案：Lua腳本：redisifredis.call("setNx",KEYS[1],ARGV[1])==1thenreturnredis.call("expire",KEYS[1],ARGV[2])elsereturnredis.call("get",KEYS[1])end可重入鎖：-使用`setNx`返回OK則設(shè)置值，否則返回舊值。死鎖避免：-鎖超時自動釋放，客戶端需重試。4.答案：ZooKeeper依賴：-用于維護Kafka集群元數(shù)據(jù)（如Broker、Topic分區(qū)）。分區(qū)優(yōu)化：-每個分區(qū)對應(yīng)一個ISR，分區(qū)數(shù)=CPU核數(shù)×QPS/1000。-使用一致性哈希避免數(shù)據(jù)傾斜。負(fù)載均衡：-消費者組內(nèi)動態(tài)均攤分區(qū)，避免單個消費者過載。四、網(wǎng)絡(luò)與安全（共3題，每題13分）1.題目：解釋TCP三次握手和四次揮手過程，并說明為什么TIME_WAIT狀態(tài)需要存在。要求：結(jié)合實際場景說明如何優(yōu)化握手機制。2.題目：設(shè)計一個HTTPS服務(wù)端的證書吊銷機制，要求支持在線證書狀態(tài)協(xié)議（OCSP）。要求：說明證書鏈驗證流程和OCSP響應(yīng)生成方式。3.題目：解釋DDoS攻擊的常見類型，并設(shè)計一個基于云平臺的防護方案。要求：說明流量清洗策略和資源隔離措施。答案與解析1.答案：三次握手：-SYN→SYN+ACK→ACK。四次揮手：-FIN→FIN+ACK→ACK→FIN_WAIT。TIME_WAIT：-確認(rèn)對方ACK未收到，防止數(shù)據(jù)丟失。優(yōu)化：-使用TCP快速重傳，減少TIME_WAIT占用。2.答案：證書鏈驗證：-從服務(wù)器證書向上追溯到根證書。OCSP：-客戶端請求OCSP服務(wù)器驗證證書是否吊銷。響應(yīng)生成：-OCSP服務(wù)器查詢CRL，返回1秒內(nèi)的狀態(tài)。3.答案：DDoS類型：-CC攻擊：模擬正常請求耗盡服務(wù)器。-SYNFlood：大量半連接耗盡資源。防護方案：-流量清洗：云平臺WAF識別異常流量。-資源隔離：VPC網(wǎng)絡(luò)隔離，DDoS高防IP。五、綜合應(yīng)用（共2題，每題20分）1.題目：設(shè)計一個智能推薦系統(tǒng)，要求支持實時個性化推薦，并能夠處理冷啟動問題。要求：說明數(shù)據(jù)采集、特征工程、模型訓(xùn)練和實時推薦流程。2.題目：設(shè)計一個全球分布式消息隊列，要求支持毫秒