2026年華為技術(shù)面試常見(jiàn)問(wèn)題集一、編程基礎(chǔ)與算法（共5題，每題6分，總分30分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)整數(shù)數(shù)組，返回該數(shù)組中的最大元素。要求時(shí)間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。答案：c++intfindMax(intarr[],intn){if(n<=0)return-1;//邊界處理intmax=arr[0];for(inti=1;i<n;i++){if(arr[i]>max)max=arr[i];}returnmax;}解析：遍歷數(shù)組一次，記錄最大值。時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。2.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，判斷一個(gè)字符串是否是回文串（正讀反讀相同）。答案：pythondefisPalindrome(s:str)->bool:left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue解析：雙指針?lè)ǎ瑥膬啥讼蛑虚g遍歷，時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。3.題目：請(qǐng)實(shí)現(xiàn)快速排序算法。答案：javavoidquickSort(int[]arr,intleft,intright){if(left>=right)return;intpivot=arr[left+(right-left)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j){swap(arr,i,j);i++;j--;}}quickSort(arr,left,j);quickSort(arr,i,right);}解析：選擇基準(zhǔn)值，分區(qū)，遞歸排序。平均時(shí)間復(fù)雜度O(nlogn)，最壞O(n^2)。4.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，找出數(shù)組中重復(fù)次數(shù)超過(guò)一半的元素。答案：pythondefmajorityElement(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate解析：Boyer-Moore投票算法，時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。5.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，合并兩個(gè)有序鏈表，返回合并后的頭節(jié)點(diǎn)。答案：cstructListNodemergeTwoLists(structListNodel1,structListNodel2){structListNodedummy;structListNodetail=&dummy;while(l1&&l2){if(l1->val<l2->val){tail->next=l1;l1=l1->next;}else{tail->next=l2;l2=l2->next;}tail=tail->next;}tail->next=l1?l1:l2;returndummy.next;}解析：模擬合并過(guò)程，時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)。二、數(shù)據(jù)結(jié)構(gòu)與系統(tǒng)設(shè)計(jì)（共5題，每題6分，總分30分）1.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)LRU（最近最少使用）緩存，支持get和put操作。答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：使用`OrderedDict`實(shí)現(xiàn)LRU，get時(shí)移動(dòng)到末尾，put時(shí)刪除最久未使用項(xiàng)。2.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)分布式鎖，支持多個(gè)客戶端爭(zhēng)搶鎖。答案：javaimportjava.util.concurrent.ConcurrentHashMap;importjava.util.concurrent.atomic.AtomicInteger;classDistributedLock{privateConcurrentHashMap<String,AtomicInteger>lockMap=newConcurrentHashMap<>();publicbooleanlock(Stringkey){returnlockMputeIfAbsent(key,k->newAtomicInteger(0)).incrementAndGet()==1;}publicvoidunlock(Stringkey){AtomicIntegercount=lockMap.get(key);if(count.decrementAndGet()==0){lockMap.remove(key);}}}解析：使用`ConcurrentHashMap`記錄鎖狀態(tài)，原子計(jì)數(shù)器實(shí)現(xiàn)互斥。3.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的秒殺系統(tǒng)，支持高并發(fā)。答案：javaimportjava.util.concurrent.ConcurrentHashMap;importjava.util.concurrent.Semaphore;classSecKillSystem{privateConcurrentHashMap<String,Integer>stockMap=newConcurrentHashMap<>();privateSemaphoresemaphore;publicSecKillSystem(StringproductId,inttotalStock){stockMap.put(productId,totalStock);semaphore=newSemaphore(totalStock);}publicbooleanattemptBuy(StringproductId){if(!stockMap.containsKey(productId))returnfalse;if(semaphore.tryAcquire()){intcurrentStock=stockMap.get(productId);if(currentStock>0){stockMap.put(productId,currentStock-1);returntrue;}semaphore.release();}returnfalse;}}解析：使用`Semaphore`控制并發(fā)數(shù)量，`ConcurrentHashMap`記錄庫(kù)存。4.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列，支持生產(chǎn)者和消費(fèi)者。答案：pythonimportthreadingimportcollectionsclassMessageQueue:def__init__(self):self.queue=collections.deque()self.lock=threading.Lock()self.not_empty=threading.Condition(self.lock)self.not_full=threading.Condition(self.lock)self.capacity=100#默認(rèn)容量defproduce(self,message):withself.lock:whilelen(self.queue)>=self.capacity:self.not_full.wait()self.queue.append(message)self.not_empty.notify()defconsume(self):withself.lock:whilenotself.queue:self.not_empty.wait()message=self.queue.popleft()self.not_full.notify()returnmessage解析：使用`threading.Condition`實(shí)現(xiàn)生產(chǎn)者-消費(fèi)者模式，控制隊(duì)列大小。5.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)簡(jiǎn)單的分布式緩存，支持設(shè)置過(guò)期時(shí)間。答案：javaimportjava.util.concurrent.ConcurrentHashMap;importjava.util.concurrent.locks.ReentrantLock;classDistributedCache{privateConcurrentHashMap<String,CacheEntry>cacheMap=newConcurrentHashMap<>();privateReentrantLocklock=newReentrantLock();classCacheEntry{Objectvalue;longexpiry;CacheEntry(Objectvalue,longexpiry){this.value=value;this.expiry=expiry;}}publicvoidput(Stringkey,Objectvalue,intexpirySeconds){lock.lock();try{longexpiry=System.currentTimeMillis()+expirySeconds1000;cacheMap.put(key,newCacheEntry(value,expiry));}finally{lock.unlock();}}publicObjectget(Stringkey){lock.lock();try{CacheEntryentry=cacheMap.get(key);if(entry!=null&&System.currentTimeMillis()<entry.expiry){returnentry.value;}else{cacheMap.remove(key);}}finally{lock.unlock();}returnnull;}}解析：使用`ConcurrentHashMap`記錄緩存項(xiàng)，設(shè)置過(guò)期時(shí)間，定期清理。三、網(wǎng)絡(luò)與分布式系統(tǒng)（共5題，每題6分，總分30分）1.題目：請(qǐng)解釋TCP三次握手過(guò)程，并說(shuō)明為什么不能兩次握手。答案：TCP三次握手過(guò)程：1.客戶端發(fā)送SYN=1，seq=x到服務(wù)器，進(jìn)入SYN_SENT狀態(tài)。2.服務(wù)器回復(fù)SYN=1，ACK=1，seq=y，ack=x+1，進(jìn)入SYN_RCVD狀態(tài)。3.客戶端回復(fù)ACK=1，ack=y+1，進(jìn)入ESTABLISHED狀態(tài)。兩次握手無(wú)法保證連接可靠：如果只有兩次，客戶端發(fā)送的SYN在中間網(wǎng)絡(luò)丟失，服務(wù)器會(huì)認(rèn)為連接已建立并等待客戶端數(shù)據(jù)，導(dǎo)致資源浪費(fèi)。2.題目：請(qǐng)解釋HTTP和HTTPS的區(qū)別，HTTPS如何保證安全？答案：區(qū)別：HTTP是明文傳輸，HTTPS是加密傳輸（基于TLS/SSL）。安全保證：-使用非對(duì)稱(chēng)加密交換對(duì)稱(chēng)密鑰。-使用數(shù)字證書(shū)驗(yàn)證服務(wù)器身份。-使用對(duì)稱(chēng)加密傳輸數(shù)據(jù)。-使用消息摘要和MAC防止篡改。3.題目：請(qǐng)解釋CAP理論，為什么分布式系統(tǒng)通常只能滿足CA？答案：CAP理論：-Consistency（一致性）：所有節(jié)點(diǎn)訪問(wèn)同一份數(shù)據(jù)。-Availability（可用性）：所有請(qǐng)求都能得到響應(yīng)（不保證是最新數(shù)據(jù)）。-Partitiontolerance（分區(qū)容錯(cuò)性）：網(wǎng)絡(luò)分區(qū)時(shí)系統(tǒng)仍能運(yùn)行。通常只能滿足CA：-分區(qū)容錯(cuò)性是分布式系統(tǒng)的基本要求。-在分區(qū)時(shí)強(qiáng)一致性難以保證，犧牲一致性可以保證可用性。4.題目：請(qǐng)解釋DNS解析過(guò)程。答案：1.客戶端向本地DNS服務(wù)器發(fā)送請(qǐng)求。2.本地DNS服務(wù)器檢查緩存，未命中則向根DNS服務(wù)器請(qǐng)求。3.根DNS服務(wù)器返回頂級(jí)域名（如.com）解析器的地址。4.本地DNS服務(wù)器向頂級(jí)域名解析器請(qǐng)求。5.頂級(jí)域名解析器返回權(quán)威DNS服務(wù)器的地址。6.本地DNS服務(wù)器向權(quán)威DNS服務(wù)器請(qǐng)求。7.權(quán)威DNS服務(wù)器返回IP地址，本地DNS服務(wù)器緩存并返回給客戶端。5.題目：請(qǐng)解釋負(fù)載均衡的幾種常見(jiàn)算法。答案：-輪詢：按順序分配請(qǐng)求。-最少連接：分配到當(dāng)前連接數(shù)最少的節(jié)點(diǎn)。-哈希：根據(jù)請(qǐng)求鍵值計(jì)算哈希，映射到固定節(jié)點(diǎn)（一致性哈希）。-網(wǎng)絡(luò)位置：根據(jù)客戶端IP分配到最近節(jié)點(diǎn)。四、數(shù)據(jù)庫(kù)與存儲(chǔ)（共5題，每題6分，總分30分）1.題目：請(qǐng)解釋SQL中的JOIN類(lèi)型，內(nèi)連接和外連接的區(qū)別。答案：JOIN類(lèi)型：-INNERJOIN：僅返回兩個(gè)表都匹配的行。-LEFTJOIN：返回左表所有行，右表匹配的行，不匹配返回NULL。-RIGHTJOIN：返回右表所有行，左表匹配的行，不匹配返回NULL。-FULLJOIN：返回兩個(gè)表的所有行，不匹配返回NULL。區(qū)別：內(nèi)連接只保留匹配行，外連接保留不匹配行并填充N(xiāo)ULL。2.題目：請(qǐng)解釋索引的B+樹(shù)結(jié)構(gòu)，為什么B+樹(shù)比B樹(shù)更適合數(shù)據(jù)庫(kù)索引？答案：B+樹(shù)特點(diǎn)：-所有數(shù)據(jù)存儲(chǔ)在葉子節(jié)點(diǎn)，葉子節(jié)點(diǎn)間有序鏈接。-非葉子節(jié)點(diǎn)僅存儲(chǔ)鍵值。優(yōu)勢(shì)：-遍歷效率高（順序訪問(wèn)）。-支持范圍查詢。-更節(jié)省磁盤(pán)I/O（一次讀取一個(gè)頁(yè)即可）。3.題目：請(qǐng)解釋數(shù)據(jù)庫(kù)事務(wù)的ACID特性。答案：ACID：-Atomicity（原子性）：事務(wù)要么全部成功，要么全部回滾。-Consistency（一致性）：事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)仍滿足約束。-Isolation（隔離性）：并發(fā)事務(wù)互不干擾。-Durability（持久性）：事務(wù)成功后結(jié)果永久保存。4.題目：請(qǐng)解釋Redis的RDB和AOF持久化方式，各自的優(yōu)缺點(diǎn)。答案：RDB：-定期snapshots，文件小，恢復(fù)快。-恢復(fù)時(shí)需要加載整個(gè)文件，數(shù)據(jù)丟失可能較大。AOF：-記錄每個(gè)寫(xiě)操作，文件大，恢復(fù)慢。-數(shù)據(jù)丟失可能較?。稍O(shè)置保留最近的幾個(gè)文件）。5.題目：請(qǐng)解釋分庫(kù)分表的幾種常見(jiàn)方案。答案：分庫(kù)：-水平切分（按業(yè)務(wù)分庫(kù)）。-垂直切分（按表分庫(kù)）。分表：-按