2026年華為技術(shù)面試題集及解析一、編程語言基礎(chǔ)（共5題，每題10分）1.題目：請用C++實(shí)現(xiàn)一個單鏈表，包含頭插法、尾插法、查找、刪除和打印功能。要求鏈表節(jié)點(diǎn)包含數(shù)據(jù)域和指針域，且在刪除節(jié)點(diǎn)時需要正確處理內(nèi)存釋放。2.題目：用Python實(shí)現(xiàn)一個函數(shù)，接收一個字符串，返回該字符串中所有重復(fù)字符及其出現(xiàn)次數(shù)。例如：輸入"hello"，輸出`{'l':2,'o':1}`。3.題目：請用Java實(shí)現(xiàn)一個線程安全的計數(shù)器，要求支持原子操作，避免并發(fā)問題。4.題目：用Go語言編寫一個HTTP服務(wù)器，接收POST請求，解析JSON數(shù)據(jù)，并返回處理結(jié)果。JSON數(shù)據(jù)格式為`{"name":"string","age":int}`。5.題目：用JavaScript實(shí)現(xiàn)一個函數(shù)，接收一個正整數(shù)，判斷其是否為素數(shù)，并返回布爾值。要求對大數(shù)（如1000000007）也適用。答案及解析1.C++單鏈表實(shí)現(xiàn)cppinclude<iostream>usingnamespacestd;structListNode{intval;ListNodenext;ListNode(intx):val(x),next(nullptr){}};classLinkedList{public:ListNodehead;LinkedList():head(nullptr){}//頭插法voidpushFront(intval){ListNodenewNode=newListNode(val);newNode->next=head;head=newNode;}//尾插法voidpushBack(intval){ListNodenewNode=newListNode(val);if(head==nullptr){head=newNode;return;}ListNodecurrent=head;while(current->next!=nullptr){current=current->next;}current->next=newNode;}//查找ListNodefind(intval){ListNodecurrent=head;while(current!=nullptr){if(current->val==val)returncurrent;current=current->next;}returnnullptr;}//刪除voidremove(intval){if(head==nullptr)return;if(head->val==val){ListNodetemp=head;head=head->next;deletetemp;return;}ListNodecurrent=head;while(current->next!=nullptr){if(current->next->val==val){ListNodetemp=current->next;current->next=temp->next;deletetemp;return;}current=current->next;}}//打印voidprint(){ListNodecurrent=head;while(current!=nullptr){cout<<current->val<<"";current=current->next;}cout<<endl;}};解析：-頭插法：新節(jié)點(diǎn)插入頭部，修改頭指針。-尾插法：遍歷至末尾插入。-查找：遍歷鏈表。-刪除：注意邊界條件（頭節(jié)點(diǎn)和中間節(jié)點(diǎn)）。-內(nèi)存釋放：刪除節(jié)點(diǎn)時需避免內(nèi)存泄漏。2.Python重復(fù)字符統(tǒng)計pythondefcount_duplicates(s):count={}forcharins:count[char]=count.get(char,0)+1return{char:cntforchar,cntincount.items()ifcnt>1}解析：-使用字典統(tǒng)計字符出現(xiàn)次數(shù)。-過濾出重復(fù)字符（出現(xiàn)次數(shù)大于1）。-適用于任意字符串，效率較高。3.Java線程安全計數(shù)器javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}}解析：-使用`AtomicInteger`保證原子性操作。-避免手動加鎖，簡化代碼。4.GoHTTP服務(wù)器gopackagemainimport("encoding/json""fmt""io/ioutil""net/http")typeRequestDatastruct{Namestring`json:"name"`Ageint`json:"age"`}funchandler(whttp.ResponseWriter,rhttp.Request){ifr.Method!="POST"{http.Error(w,"OnlyPOSTmethodisallowed",http.StatusMethodNotAllowed)return}body,err:=ioutil.ReadAll(r.Body)iferr!=nil{http.Error(w,"Errorreadingrequestbody",http.StatusInternalServerError)return}vardataRequestDataiferr:=json.Unmarshal(body,&data);err!=nil{http.Error(w,"InvalidJSON",http.StatusBadRequest)return}w.Header().Set("Content-Type","application/json")json.NewEncoder(w).Encode(map[string]interface{}{"message":fmt.Sprintf("Hello%s,age%d",data.Name,data.Age),})}funcmain(){http.HandleFunc("/api",handler)http.ListenAndServe(":8080",nil)}解析：-使用`net/http`庫處理HTTP請求。-解析JSON請求體，返回處理結(jié)果。5.JavaScript素數(shù)判斷javascriptfunctionisPrime(num){if(num<=1)returnfalse;if(num<=3)returntrue;if(num%2===0||num%3===0)returnfalse;for(leti=5;ii<=num;i+=6){if(num%i===0||num%(i+2)===0)returnfalse;}returntrue;}解析：-優(yōu)化判斷邏輯，避免重復(fù)除法。-適用于大數(shù)，復(fù)雜度較低。二、數(shù)據(jù)結(jié)構(gòu)與算法（共5題，每題10分）1.題目：請實(shí)現(xiàn)快速排序算法，并分析其時間復(fù)雜度和穩(wěn)定性。2.題目：用二分查找法實(shí)現(xiàn)一個函數(shù)，接收一個有序數(shù)組和一個目標(biāo)值，返回目標(biāo)值的索引。若不存在則返回-1。3.題目：請用動態(tài)規(guī)劃實(shí)現(xiàn)斐波那契數(shù)列的第n項(xiàng)計算，并優(yōu)化空間復(fù)雜度。4.題目：給定一個字符串，請判斷其是否為回文串。要求不使用額外空間。5.題目：用廣度優(yōu)先搜索（BFS）實(shí)現(xiàn)一個無向圖的連通分量統(tǒng)計。答案及解析1.快速排序?qū)崿F(xiàn)cppvoidquickSort(intarr[],intleft,intright){if(left>=right)return;intpivot=arr[left];inti=left,j=right;while(i<j){while(i<j&&arr[j]>=pivot)j--;if(i<j)arr[i++]=arr[j];while(i<j&&arr[i]<=pivot)i++;if(i<j)arr[j--]=arr[i];}arr[i]=pivot;quickSort(arr,left,i-1);quickSort(arr,i+1,right);}解析：-時間復(fù)雜度：平均O(nlogn)，最壞O(n^2)。-穩(wěn)定性：不穩(wěn)定排序，相同元素可能交換順序。2.二分查找實(shí)現(xiàn)pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-1解析：-需要數(shù)組有序。-迭代或遞歸實(shí)現(xiàn)均可。3.動態(tài)規(guī)劃斐波那契數(shù)列pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：-優(yōu)化空間：使用兩個變量存儲前兩項(xiàng)。-動態(tài)規(guī)劃避免重復(fù)計算。4.回文串判斷（不使用額外空間）javapublicbooleanisPalindrome(Strings){intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}解析：-雙指針法，從兩端向中間遍歷。-忽略非字母數(shù)字字符，可進(jìn)一步優(yōu)化。5.BFS連通分量統(tǒng)計pythonfromcollectionsimportdequedefcount_components(graph,n):visited=[False]ncount=0foriinrange(n):ifnotvisited[i]:count+=1queue=deque([i])visited[i]=Truewhilequeue:node=queue.popleft()forneighboringraph[node]:ifnotvisited[neighbor]:visited[neighbor]=Truequeue.append(neighbor)returncount解析：-使用隊(duì)列實(shí)現(xiàn)BFS。-遍歷所有節(jié)點(diǎn)，統(tǒng)計連通分量。三、操作系統(tǒng)與計算機(jī)網(wǎng)絡(luò)（共5題，每題10分）1.題目：解釋進(jìn)程與線程的區(qū)別，并說明多線程環(huán)境下如何解決數(shù)據(jù)競爭問題。2.題目：簡述TCP三次握手和四次揮手過程，并分析為何需要三次握手。3.題目：請說明DNS解析過程，并列出至少三種常見的DNS解析問題及解決方法。4.題目：解釋HTTP和HTTPS的區(qū)別，并說明SSL/TLS握手過程。5.題目：簡述Linux下的文件系統(tǒng)層次結(jié)構(gòu)，并說明`inode`的作用。答案及解析1.進(jìn)程與線程-區(qū)別：-進(jìn)程：資源分配的基本單位，獨(dú)立地址空間。-線程：CPU調(diào)度的基本單位，共享地址空間。-數(shù)據(jù)競爭：-使用互斥鎖（Mutex）或信號量（Semaphore）保護(hù)共享資源。-讀寫鎖（RWLock）優(yōu)化讀多寫少場景。2.TCP握手與揮手-三次握手：1.Client發(fā)送SYN=1，seq=x→Server2.Server回復(fù)SYN=1,ACK=1,seq=y→Client3.Client回復(fù)ACK=1,seq=x+1→Server-為何三次：確保雙方時鐘同步且連接可靠。-四次揮手：1.Client發(fā)送FIN=1→Server2.Server回復(fù)ACK=1,FIN=1→Client3.Client回復(fù)ACK=1→Server4.Server發(fā)送FIN=1→Client3.DNS解析過程-步驟：1.本地DNS緩存查詢。2.遞歸查詢根DNS服務(wù)器。3.查詢頂級域（TLD）DNS服務(wù)器。4.查詢權(quán)威DNS服務(wù)器。-常見問題：-DNS解析超時：增加緩存時間（TTL）。-DNS污染：使用權(quán)威DNS服務(wù)器。-DNS劫持：使用HTTPS或VPN。4.HTTP與HTTPS-區(qū)別：-HTTP：明文傳輸，易被竊聽。-HTTPS：加密傳輸（SSL/TLS），安全性更高。-SSL/TLS握手：1.Client發(fā)送ClientHello，包含支持的加密套件。2.Server回復(fù)ServerHello，選擇加密套件，發(fā)送證書。3.Client驗(yàn)證證書，發(fā)送ClientKeyExchange。4.Server解密并回復(fù)Finished消息。5.Linux文件系統(tǒng)與inode-文件系統(tǒng)層次：`/bin`,`/usr`,`/home`等。-inode作用：存儲文件元數(shù)據(jù)（權(quán)限、大小、鏈接數(shù)、數(shù)據(jù)塊指針）。-文件類型：普通文件、目錄、設(shè)備文件等。四、數(shù)據(jù)庫與中間件（共5題，每題10分）1.題目：請解釋SQL中的JOIN操作類型（INNER,LEFT,RIGHT,FULL），并舉例說明適用場景。2.題目：簡述MySQL事務(wù)的ACID特性，并說明如何保證事務(wù)的原子性。3.題目：請說明Redis的持久化方式（RDB和AOF），并比較優(yōu)缺點(diǎn)。4.題目：用Kafka實(shí)現(xiàn)一個簡單的消息隊(duì)列，說明Producer、Consumer和Broker的角色。5.題目：請解釋什么是分庫分表，并說明其優(yōu)缺點(diǎn)。答案及解析1.SQLJOIN操作-INNERJOIN：僅返回兩表匹配的記錄。sqlSELECTFROMAINNERJOINBONA.id=B.id;-LEFTJOIN：返回左表所有記錄，右表匹配則返回匹配記錄，否則NULL。sqlSELECTFROMALEFTJOINBONA.id=B.id;-RIGHTJOIN：與LEFTJOIN相反。sqlSELECTFROMARIGHTJOINBONA.id=B.id;-FULLJOIN：返回兩表所有記錄，無論是否匹配。sqlSELECTFROMAFULLJOINBONA.id=B.id;-場景：-INNERJOIN：查詢關(guān)聯(lián)數(shù)據(jù)。-LEFTJOIN：保留左表所有數(shù)據(jù)，補(bǔ)充右表信息。2.MySQL事務(wù)ACID-原子性（Atomicity）：事務(wù)不可分割，使用`BEGINTRANSACTION;COMMIT;ROLLBACK;`保證。-一致性（Consistency）：事務(wù)執(zhí)行前后數(shù)據(jù)庫狀態(tài)合法。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾，使用事務(wù)隔離級別（REPEATABLEREAD）。-持久性（Durability）：事務(wù)提交后永久保存，通過RedundantArrayofIndependentDisks（RAID）保證。3.Redis持久化-RDB：定期快照，優(yōu)點(diǎn)快，缺點(diǎn)數(shù)據(jù)丟失。-AOF：記錄每條寫操作，優(yōu)點(diǎn)安全，缺點(diǎn)慢。-比較：RDB適合大內(nèi)存，AOF適合高可靠性。4.Kafka角色-Producer：發(fā)送消息。-Broker：存儲消息，高可用集群。-Consumer：消費(fèi)消息，可分區(qū)實(shí)現(xiàn)負(fù)載均衡。5.分庫分表-分庫：水平拆分?jǐn)?shù)據(jù)庫，解決單機(jī)瓶頸。-分表：拆分表，優(yōu)化查詢。-優(yōu)點(diǎn)：擴(kuò)展性、性能。-缺點(diǎn)：跨庫跨