华为技术面试常见问题集

2026年华为技术面试常见问题集一、编程基础与算法（共5题，每题6分，总分30分）1.题目：请实现一个函数，输入一个整数数组，返回该数组中的最大元素。要求时间复杂度为O(n)，空间复杂度为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;}解析：遍历数组一次，记录最大值。时间复杂度O(n)，空间复杂度O(1)。2.题目：请实现一个函数，判断一个字符串是否是回文串（正读反读相同）。答案：pythondefisPalindrome(s:str)->bool:left,right=0,len(s)-1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue解析：双指针法，从两端向中间遍历，时间复杂度O(n)，空间复杂度O(1)。3.题目：请实现快速排序算法。答案：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);}解析：选择基准值，分区，递归排序。平均时间复杂度O(nlogn)，最坏O(n^2)。4.题目：请实现一个函数，找出数组中重复次数超过一半的元素。答案：pythondefmajorityElement(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate解析：Boyer-Moore投票算法，时间复杂度O(n)，空间复杂度O(1)。5.题目：请实现一个函数，合并两个有序链表，返回合并后的头节点。答案：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;}解析：模拟合并过程，时间复杂度O(n)，空间复杂度O(1)。二、数据结构与系统设计（共5题，每题6分，总分30分）1.题目：请设计一个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`实现LRU，get时移动到末尾，put时删除最久未使用项。2.题目：请设计一个分布式锁，支持多个客户端争抢锁。答案：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`记录锁状态，原子计数器实现互斥。3.题目：请设计一个简单的秒杀系统，支持高并发。答案：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`控制并发数量，`ConcurrentHashMap`记录库存。4.题目：请设计一个简单的消息队列，支持生产者和消费者。答案：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#默认容量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`实现生产者-消费者模式，控制队列大小。5.题目：请设计一个简单的分布式缓存，支持设置过期时间。答案：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`记录缓存项，设置过期时间，定期清理。三、网络与分布式系统（共5题，每题6分，总分30分）1.题目：请解释TCP三次握手过程，并说明为什么不能两次握手。答案：TCP三次握手过程：1.客户端发送SYN=1，seq=x到服务器，进入SYN_SENT状态。2.服务器回复SYN=1，ACK=1，seq=y，ack=x+1，进入SYN_RCVD状态。3.客户端回复ACK=1，ack=y+1，进入ESTABLISHED状态。两次握手无法保证连接可靠：如果只有两次，客户端发送的SYN在中间网络丢失，服务器会认为连接已建立并等待客户端数据，导致资源浪费。2.题目：请解释HTTP和HTTPS的区别，HTTPS如何保证安全？答案：区别：HTTP是明文传输，HTTPS是加密传输（基于TLS/SSL）。安全保证：-使用非对称加密交换对称密钥。-使用数字证书验证服务器身份。-使用对称加密传输数据。-使用消息摘要和MAC防止篡改。3.题目：请解释CAP理论，为什么分布式系统通常只能满足CA？答案：CAP理论：-Consistency（一致性）：所有节点访问同一份数据。-Availability（可用性）：所有请求都能得到响应（不保证是最新数据）。-Partitiontolerance（分区容错性）：网络分区时系统仍能运行。通常只能满足CA：-分区容错性是分布式系统的基本要求。-在分区时强一致性难以保证，牺牲一致性可以保证可用性。4.题目：请解释DNS解析过程。答案：1.客户端向本地DNS服务器发送请求。2.本地DNS服务器检查缓存，未命中则向根DNS服务器请求。3.根DNS服务器返回顶级域名（如.com）解析器的地址。4.本地DNS服务器向顶级域名解析器请求。5.顶级域名解析器返回权威DNS服务器的地址。6.本地DNS服务器向权威DNS服务器请求。7.权威DNS服务器返回IP地址，本地DNS服务器缓存并返回给客户端。5.题目：请解释负载均衡的几种常见算法。答案：-轮询：按顺序分配请求。-最少连接：分配到当前连接数最少的节点。-哈希：根据请求键值计算哈希，映射到固定节点（一致性哈希）。-网络位置：根据客户端IP分配到最近节点。四、数据库与存储（共5题，每题6分，总分30分）1.题目：请解释SQL中的JOIN类型，内连接和外连接的区别。答案：JOIN类型：-INNERJOIN：仅返回两个表都匹配的行。-LEFTJOIN：返回左表所有行，右表匹配的行，不匹配返回NULL。-RIGHTJOIN：返回右表所有行，左表匹配的行，不匹配返回NULL。-FULLJOIN：返回两个表的所有行，不匹配返回NULL。区别：内连接只保留匹配行，外连接保留不匹配行并填充NULL。2.题目：请解释索引的B+树结构，为什么B+树比B树更适合数据库索引？答案：B+树特点：-所有数据存储在叶子节点，叶子节点间有序链接。-非叶子节点仅存储键值。优势：-遍历效率高（顺序访问）。-支持范围查询。-更节省磁盘I/O（一次读取一个页即可）。3.题目：请解释数据库事务的ACID特性。答案：ACID：-Atomicity（原子性）：事务要么全部成功，要么全部回滚。-Consistency（一致性）：事务执行后数据库状态仍满足约束。-Isolation（隔离性）：并发事务互不干扰。-Durability（持久性）：事务成功后结果永久保存。4.题目：请解释Redis的RDB和AOF持久化方式，各自的优缺点。答案：RDB：-定期snapshots，文件小，恢复快。-恢复时需要加载整个文件，数据丢失可能较大。AOF：-记录每个写操作，文件大，恢复慢。-数据丢失可能较小（可设置保留最近的几个文件）。5.题目：请解释分库分表的几种常见方案。答案：分库：-水平切分（按业务分库）。-垂直切分（按表分库）。分表：-按