华为技术工程师面试题库

2026年华为技术工程师面试题库一、编程基础（5题，每题8分，共40分）题目1（8分）请用C语言实现一个函数，该函数接收一个整数数组和一个目标值，返回数组中和为目标值的两个数的位置索引。假设每个输入都只对应一个答案，且不能重复使用相同的元素。例如，给定数组nums=[2,7,11,15],目标值target=9，函数应返回[0,1]，因为nums[0]+nums[1]=2+7=9。题目2（8分）请用Python实现一个类，该类包含一个方法，用于判断一个字符串是否是有效的括号字符串。有效括号字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合，每个右括号都有一个对应的相同类型的左括号。例如，输入"()"为True，输入"(]"为False。题目3（8分）请用Java实现一个方法，该方法接收一个链表的头节点，返回链表的中节点。如果链表中有两个中节点，则返回第二个中节点。例如，给定链表1->2->3->4->5，返回节点3；给定链表1->2->3->4->5->6，返回节点4。题目4（8分）请用C++实现一个函数，该函数接收一个字符串，返回该字符串的最长回文子串。例如，输入"s='babad'"，返回"bab"或"aba"。题目5（8分）请用JavaScript实现一个函数，该函数接收一个正整数n，返回小于或等于n的所有质数的列表。例如，输入n=10，返回[2,3,5,7]。二、数据结构与算法（6题，每题6分，共36分）题目1（6分）请解释什么是二叉搜索树(BST)，并给出一个算法判断一个二叉树是否是有效的BST。题目2（6分）请解释什么是动态规划，并给出一个使用动态规划的算法解决斐波那契数列问题。题目3（6分）请解释什么是贪心算法，并给出一个使用贪心算法解决活动选择问题的算法。题目4（6分）请解释什么是图的深度优先搜索(DFS)，并给出一个DFS算法的实现。题目5（6分）请解释什么是图的广度优先搜索(BFS)，并给出一个BFS算法的实现。题目6（6分）请解释什么是堆，并给出一个堆排序算法的实现。三、系统设计（4题，每题10分，共40分）题目1（10分）请设计一个简单的URL短链接系统。要求：1)输入一个长URL，输出一个短URL；2)输入一个短URL，能还原为对应的长URL；3)系统应能支持高并发访问。题目2（10分）请设计一个简单的消息队列系统。要求：1)支持生产者-消费者模式；2)支持消息持久化；3)支持消息确认机制。题目3（10分）请设计一个简单的分布式缓存系统。要求：1)支持数据的分片存储；2)支持数据的高可用性；3)支持数据的过期策略。题目4（10分）请设计一个简单的秒杀系统。要求：1)支持高并发访问；2)防止超卖；3)支持分布式锁。四、网络基础（5题，每题6分，共30分）题目1（6分）请解释TCP的三次握手过程，并说明为什么需要三次握手。题目2（6分）请解释UDP协议的特点，并说明它在哪些场景下比TCP更适用。题目3（6分）请解释HTTP和HTTPS的区别，并说明HTTPS如何实现加密。题目4（6分）请解释DNS解析过程，并说明DNS解析可能出现哪些问题。题目5（6分）请解释TCP的流量控制和拥塞控制机制，并说明它们是如何工作的。五、数据库基础（5题，每题6分，共30分）题目1（6分）请解释数据库的ACID特性，并说明每个字母代表的含义。题目2（6分）请解释什么是索引，并说明索引有哪些类型。题目3（6分）请解释什么是事务，并说明事务的四个基本特性。题目4（6分）请解释什么是SQL注入，并说明如何防止SQL注入。题目5（6分）请解释什么是数据库分区，并说明数据库分区的优缺点。答案与解析编程基础答案与解析题目1（C语言）cinclude<stdio.h>include<vector>std::vector<int>twoSum(std::vector<int>&nums,inttarget){std::unordered_map<int,int>numMap;for(inti=0;i<nums.size();++i){intcomplement=target-nums[i];if(numMap.find(complement)!=numMap.end()){return{numMap[complement],i};}numMap[nums[i]]=i;}return{};}解析：使用哈希表存储每个数字及其索引，遍历数组时检查target减去当前数字的值是否已在哈希表中，如果是则返回对应索引。时间复杂度O(n)，空间复杂度O(n)。题目2（Python）pythonclassSolution:defisValid(self,s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用栈存储括号，遇到右括号时检查栈顶元素是否为对应左括号。时间复杂度O(n)，空间复杂度O(n)。题目3（Java）javapublicclassSolution{publicListNodemiddleNode(ListNodehead){ListNodeslow=head,fast=head;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;}returnslow;}}解析：使用快慢指针，快指针每次移动两步，慢指针每次移动一步，当快指针到达末尾时慢指针位于中点。时间复杂度O(n)，空间复杂度O(1)。题目4（C++）cppinclude<string>include<algorithm>std::stringlongestPalindrome(std::strings){if(s.empty())return"";intstart=0,end=0;for(inti=0;i<s.length();++i){intlen1=expandAroundCenter(s,i,i);intlen2=expandAroundCenter(s,i,i+1);intlen=std::max(len1,len2);if(len>end-start){start=i-(len-1)/2;end=i+len/2;}}returns.substr(start,end-start+1);}intexpandAroundCenter(conststd::string&s,intleft,intright){while(left>=0&&right<s.length()&&s[left]==s[right]){--left;++right;}returnright-left-1;}解析：遍历每个字符，将其作为中心点向外扩展，分别检查奇数长度和偶数长度的回文。时间复杂度O(n²)，空间复杂度O(1)。题目5（JavaScript）javascriptfunctiongetPrimes(n){constprimes=[];for(leti=2;i<=n;++i){if(isPrime(i)){primes.push(i);}}returnprimes;}functionisPrime(num){if(num<2)returnfalse;for(leti=2;ii<=num;++i){if(num%i===0)returnfalse;}returntrue;}解析：遍历每个数字，检查其是否为质数。判断质数时只需检查到sqrt(num)。时间复杂度O(n√n)，空间复杂度O(n)。数据结构与算法答案与解析题目1（二叉搜索树）pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefisValidBST(root):defvalidate(node,low,high):ifnotnode:returnTrueifnot(low<node.val<high):returnFalsereturnvalidate(node.left,low,node.val)andvalidate(node.right,node.val,high)returnvalidate(root,float('-inf'),float('inf'))解析：BST性质是左子树所有节点小于根节点，右子树所有节点大于根节点。递归验证每个节点是否在合法范围内。时间复杂度O(n)，空间复杂度O(h)。题目2（动态规划）pythondeffib(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]解析：使用动态规划存储子问题解，避免重复计算。时间复杂度O(n)，空间复杂度O(n)。可优化为O(1)空间。题目3（贪心算法）pythondefactivitySelection(start,finish):按结束时间排序activities=sorted(zip(start,finish),key=lambdax:x[1])count=0last_finish=-1fors,finactivities:ifs>last_finish:count+=1last_finish=freturncount解析：贪心选择结束最早的活动，确保能参与尽可能多的活动。时间复杂度O(nlogn)，空间复杂度O(n)。题目4（DFS）pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)print(start,end='')forneighboringraph[start]:ifneighbornotinvisited:dfs(graph,neighbor,visited)解析：递归访问每个节点及其未访问过的邻居。时间复杂度O(V+E)，空间复杂度O(V)。题目5（BFS）pythonfromcollectionsimportdequedefbfs(graph,start):visited=set()queue=deque([start])whilequeue:vertex=queue.popleft()ifvertexnotinvisited:print(vertex,end='')visited.add(vertex)forneighboringraph[vertex]:ifneighbornotinvisited:queue.append(neighbor)解析：使用队列按层次访问节点。时间复杂度O(V+E)，空间复杂度O(V)。题目6（堆排序）pythondefheapify(arr,n,i):largest=il=2i+1r=2i+2ifl<nandarr[i]<arr[l]:largest=lifr<nandarr[largest]<arr[r]:largest=riflargest!=i:arr[i],arr[largest]=arr[largest],arr[i]heapify(arr,n,largest)defheapSort(arr):n=len(arr)foriinrange(n//2-1,-1,-1):heapify(arr,n,i)foriinrange(n-1,0,-1):arr[i],arr[0]=arr[0],arr[i]heapify(arr,i,0)returnarr解析：先建堆，再依次交换堆顶与末尾元素并调整堆。时间复杂度O(nlogn)，空间复杂度O(1)。系统设计答案与解析题目1（URL短链接系统）设计要点：1.使用Base62编码将长URL映射为短URL2.存储映射关系到数据库或缓存3.使用分布式ID生成器4.提供DNS解析服务5.实现缓存预热机制6.使用分布式锁防止并发冲突伪代码：pythondefshorten(url):id=generate_id()store_mapping(url,id)returnf"/{id}"defrestore(id):returnget_mapping(id)题目2（消息队列系统）设计要点：1.使用发布订阅模式2.实现消息持久化到磁盘3.实现消息确认机制4.支持消息重试5.实现消费者组6.使用分布式锁伪代码：pythonclassQueue:defproduce(self,message):添加消息到持久化存储passdefconsume(self):从持久化存储获取消息passdefconfirm(self,message_id):标记消息已处理pass题目3（分布式缓存系统）设计要点：1.使用一致性哈希2.实现数据分片3.使用副本机制4.实现过期策略5.使用心跳检测6.实现负载均衡伪代码：pythonclassCacheCluster:defget(self,key):根据key找到节点passdefset(self,key,value,expire):存储数据到对应节点pass题目4（秒杀系统）设计要点：1.使用分布式锁2.使用数据库行锁3.使用Redis事务4.实现请求限流5.使用消息队列处理请求6.实现幂等性伪代码：pythondefseckill(item_id,user_id):lock=acquire_lock(item_id)try:ifcheck_stock(item_id)>0:reduce_stock(item_id)record_order(item_id,user_id)else:return"库存不足"finally:release_lock(item_id)return"购买成功"网络基础答案与解析题目1（TCP三次握手）解析：三次握手过程：1.客户端发送SYN=1和初始序列号seq=x到服务器，进入SYN_SENT状态2.服务器回复SYN=1,ACK=1,seq=y,ACK=x+1，进入SYN_RCVD状态3.客户端发送ACK=1,ACK=x+1，进入ESTABLISHED状态，服务器也进入ESTABLISHED状态需要三次握手的原因：1.确保双方都有发送和接收能力2.防止已失效的连接请求重传导致连接建立3.确认初始序列号题目2（UDP协议特点）UDP特点：1.无连接：发送前不需要建立连接2.面向数据报：每个数据报独立处理3.不保证可靠传输：可能丢包、乱序4.头部小：8字节头部，效率高5.支持多路复用适用场景：1.实时应用：视频会议、在线游戏2.对可靠性要求不高的应用：DNS、DHCP3.需要低延迟的应用：VoIP题目3（HTTP与HTTPS）区别：1.HTTP明文传输，HTTPS加密传输2.HTTPS需要证书和CA验证3.HTTPS有握手开销，性能略低4.HTTPS无法绕过防火墙加密实现：1.使用TLS/SSL协议2.使用非对称加密交换对称密钥3.使用对称加密传输数据4.使用哈希算法确保完整性题目4（DNS解析过程）解析过程：1.用户输入域名，浏览器缓存检查2.检查操作系统缓存3.检查本地DNS服务器缓存4.递归查询根DNS服务器5.查询顶级域(TLD)DNS服务器6.查询权威DNS服务器7.返回IP地址给浏览器可能问题：1.DNS服务器故障2.域名解析超时3.DNS劫持4.DNS缓存污染题目5（TCP流量控制和拥塞控制）流量控制：1.使用滑动窗口机制2.接收方通过接收窗口大小告知发送方3.发