2026年华为技术面试题集及解析

2026年华为技术面试题集及解析一、编程语言基础（共5题，每题10分）1.题目：请用C++实现一个单链表，包含头插法、尾插法、查找、删除和打印功能。要求链表节点包含数据域和指针域，且在删除节点时需要正确处理内存释放。2.题目：用Python实现一个函数，接收一个字符串，返回该字符串中所有重复字符及其出现次数。例如：输入"hello"，输出`{'l':2,'o':1}`。3.题目：请用Java实现一个线程安全的计数器，要求支持原子操作，避免并发问题。4.题目：用Go语言编写一个HTTP服务器，接收POST请求，解析JSON数据，并返回处理结果。JSON数据格式为`{"name":"string","age":int}`。5.题目：用JavaScript实现一个函数，接收一个正整数，判断其是否为素数，并返回布尔值。要求对大数（如1000000007）也适用。答案及解析1.C++单链表实现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;}};解析：-头插法：新节点插入头部，修改头指针。-尾插法：遍历至末尾插入。-查找：遍历链表。-删除：注意边界条件（头节点和中间节点）。-内存释放：删除节点时需避免内存泄漏。2.Python重复字符统计pythondefcount_duplicates(s):count={}forcharins:count[char]=count.get(char,0)+1return{char:cntforchar,cntincount.items()ifcnt>1}解析：-使用字典统计字符出现次数。-过滤出重复字符（出现次数大于1）。-适用于任意字符串，效率较高。3.Java线程安全计数器javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassSafeCounter{privateAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}publicintgetCount(){returncount.get();}}解析：-使用`AtomicInteger`保证原子性操作。-避免手动加锁，简化代码。4.GoHTTP服务器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请求体，返回处理结果。5.JavaScript素数判断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;}解析：-优化判断逻辑，避免重复除法。-适用于大数，复杂度较低。二、数据结构与算法（共5题，每题10分）1.题目：请实现快速排序算法，并分析其时间复杂度和稳定性。2.题目：用二分查找法实现一个函数，接收一个有序数组和一个目标值，返回目标值的索引。若不存在则返回-1。3.题目：请用动态规划实现斐波那契数列的第n项计算，并优化空间复杂度。4.题目：给定一个字符串，请判断其是否为回文串。要求不使用额外空间。5.题目：用广度优先搜索（BFS）实现一个无向图的连通分量统计。答案及解析1.快速排序实现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);}解析：-时间复杂度：平均O(nlogn)，最坏O(n^2)。-稳定性：不稳定排序，相同元素可能交换顺序。2.二分查找实现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解析：-需要数组有序。-迭代或递归实现均可。3.动态规划斐波那契数列pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：-优化空间：使用两个变量存储前两项。-动态规划避免重复计算。4.回文串判断（不使用额外空间）javapublicbooleanisPalindrome(Strings){intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right)){returnfalse;}left++;right--;}returntrue;}解析：-双指针法，从两端向中间遍历。-忽略非字母数字字符，可进一步优化。5.BFS连通分量统计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解析：-使用队列实现BFS。-遍历所有节点，统计连通分量。三、操作系统与计算机网络（共5题，每题10分）1.题目：解释进程与线程的区别，并说明多线程环境下如何解决数据竞争问题。2.题目：简述TCP三次握手和四次挥手过程，并分析为何需要三次握手。3.题目：请说明DNS解析过程，并列出至少三种常见的DNS解析问题及解决方法。4.题目：解释HTTP和HTTPS的区别，并说明SSL/TLS握手过程。5.题目：简述Linux下的文件系统层次结构，并说明`inode`的作用。答案及解析1.进程与线程-区别：-进程：资源分配的基本单位，独立地址空间。-线程：CPU调度的基本单位，共享地址空间。-数据竞争：-使用互斥锁（Mutex）或信号量（Semaphore）保护共享资源。-读写锁（RWLock）优化读多写少场景。2.TCP握手与挥手-三次握手：1.Client发送SYN=1，seq=x→Server2.Server回复SYN=1,ACK=1,seq=y→Client3.Client回复ACK=1,seq=x+1→Server-为何三次：确保双方时钟同步且连接可靠。-四次挥手：1.Client发送FIN=1→Server2.Server回复ACK=1,FIN=1→Client3.Client回复ACK=1→Server4.Server发送FIN=1→Client3.DNS解析过程-步骤：1.本地DNS缓存查询。2.递归查询根DNS服务器。3.查询顶级域（TLD）DNS服务器。4.查询权威DNS服务器。-常见问题：-DNS解析超时：增加缓存时间（TTL）。-DNS污染：使用权威DNS服务器。-DNS劫持：使用HTTPS或VPN。4.HTTP与HTTPS-区别：-HTTP：明文传输，易被窃听。-HTTPS：加密传输（SSL/TLS），安全性更高。-SSL/TLS握手：1.Client发送ClientHello，包含支持的加密套件。2.Server回复ServerHello，选择加密套件，发送证书。3.Client验证证书，发送ClientKeyExchange。4.Server解密并回复Finished消息。5.Linux文件系统与inode-文件系统层次：`/bin`,`/usr`,`/home`等。-inode作用：存储文件元数据（权限、大小、链接数、数据块指针）。-文件类型：普通文件、目录、设备文件等。四、数据库与中间件（共5题，每题10分）1.题目：请解释SQL中的JOIN操作类型（INNER,LEFT,RIGHT,FULL），并举例说明适用场景。2.题目：简述MySQL事务的ACID特性，并说明如何保证事务的原子性。3.题目：请说明Redis的持久化方式（RDB和AOF），并比较优缺点。4.题目：用Kafka实现一个简单的消息队列，说明Producer、Consumer和Broker的角色。5.题目：请解释什么是分库分表，并说明其优缺点。答案及解析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：查询关联数据。-LEFTJOIN：保留左表所有数据，补充右表信息。2.MySQL事务ACID-原子性（Atomicity）：事务不可分割，使用`BEGINTRANSACTION;COMMIT;ROLLBACK;`保证。-一致性（Consistency）：事务执行前后数据库状态合法。-隔离性（Isolation）：并发事务互不干扰，使用事务隔离级别（REPEATABLEREAD）。-持久性（Durability）：事务提交后永久保存，通过RedundantArrayofIndependentDisks（RAID）保证。3.Redis持久化-RDB：定期快照，优点快，缺点数据丢失。-AOF：记录每条写操作，优点安全，缺点慢。-比较：RDB适合大内存，AOF适合高可靠性。4.Kafka角色-Producer：发送消息。-Broker：存储消息，高可用集群。-Consumer：消费消息，可分区实现负载均衡。5.分库分表-分库：水平拆分数据库，解决单机瓶颈。-分表：拆分表，优化查询。-优点：扩展性、性能。-缺点：跨库跨