华为技术面试题库及解析

2026年华为技术面试题库及解析一、编程基础（5题，每题20分，共100分）1.题目：请用C语言实现一个函数，输入一个正整数n，返回n的阶乘。要求考虑大数阶乘的情况，不能直接使用库函数。2.答案：cinclude<stdio.h>include<string.h>defineMAX1000//假设最大长度为1000位intmultiply(intx,intres[],intres_size){intcarry=0;//初始化进位为0for(inti=0;i<res_size;i++){intprod=res[i]x+carry;res[i]=prod%10;//存储当前位carry=prod/10;//计算进位}while(carry){res[res_size]=carry%10;carry=carry/10;res_size++;}returnres_size;}voidfactorial(intn){intres[MAX];res[0]=1;//初始化结果为1intres_size=1;for(intx=2;x<=n;x++){res_size=multiply(x,res,res_size);}printf("Factorialof%dis:",n);for(inti=res_size-1;i>=0;i--){printf("%d",res[i]);}printf("\n");}intmain(){intn=100;//示例输入factorial(n);return0;}解析：该题考察了大数计算的基本方法。通过模拟乘法过程，逐位计算并处理进位，避免了直接使用库函数可能导致的溢出问题。代码中定义了`multiply`函数来处理乘法，并动态调整结果数组的大小。3.题目：请用Python实现一个函数，输入一个字符串，返回该字符串中所有重复字符的集合。4.答案：pythondeffind_duplicates(s):seen=set()duplicates=set()forcharins:ifcharinseen:duplicates.add(char)else:seen.add(char)returnduplicates示例输入s="helloworld"print(find_duplicates(s))#输出:{'l','o'}解析：该题考察了集合的基本操作。通过维护两个集合`seen`和`duplicates`，分别记录已见字符和重复字符，可以高效地找到所有重复字符。5.题目：请用Java实现一个方法，输入一个整数数组，返回该数组的中位数。假设数组长度为奇数。6.答案：javaimportjava.util.Arrays;publicclassMedian{publicstaticdoublefindMedian(int[]nums){Arrays.sort(nums);intn=nums.length;return(double)nums[n/2];}publicstaticvoidmain(String[]args){int[]nums={3,1,2,4,5};System.out.println("Medianis:"+findMedian(nums));//输出:3.0}}解析：该题考察了排序和查找的基本操作。通过先对数组进行排序，然后直接返回中间位置的元素，可以高效地找到中位数。二、数据结构与算法（5题，每题20分，共100分）1.题目：请用C++实现一个函数，输入一个无重复元素的数组，返回该数组所有可能的子集。2.答案：cppinclude<iostream>include<vector>voidsubsetsHelper(intindex,conststd::vector<int>&nums,std::vector<std::vector<int>>&result,std::vector<int>¤t){result.push_back(current);for(inti=index;i<nums.size();i++){current.push_back(nums[i]);subsetsHelper(i+1,nums,result,current);current.pop_back();}}std::vector<std::vector<int>>subsets(conststd::vector<int>&nums){std::vector<std::vector<int>>result;std::vector<int>current;subsetsHelper(0,nums,result,current);returnresult;}intmain(){std::vector<int>nums={1,2,3};autoresult=subsets(nums);for(constauto&subset:result){for(intnum:subset){std::cout<<num<<"";}std::cout<<"\n";}}解析：该题考察了回溯算法的基本应用。通过递归的方式，逐个选择或放弃元素，生成所有可能的子集。3.题目：请用Python实现一个函数，输入一个字符串，返回该字符串的所有排列。4.答案：pythondefpermute(s):defbacktrack(path,used,res):iflen(path)==len(s):res.append(''.join(path))returnforiinrange(len(s)):ifused[i]:continueused[i]=Truepath.append(s[i])backtrack(path,used,res)path.pop()used[i]=Falseres=[]used=[False]len(s)backtrack([],used,res)returnres示例输入s="abc"print(permute(s))#输出:['abc','acb','bac','bca','cab','cba']解析：该题考察了回溯算法的进一步应用。通过递归的方式，逐个选择字符并记录使用状态，生成所有可能的排列。5.题目：请用Java实现一个方法，输入一个整数，返回该整数的二进制表示中1的个数。6.答案：javapublicclassCountOnes{publicstaticintcountBits(intnum){intcount=0;while(num!=0){count+=num&1;num=num>>1;}returncount;}publicstaticvoidmain(String[]args){intnum=11;//二进制表示为1011System.out.println("Numberof1s:"+countBits(num));//输出:3}}解析：该题考察了位操作的基本应用。通过不断与1进行按位与操作，并右移一位，可以高效地统计二进制表示中1的个数。三、操作系统（5题，每题20分，共100分）1.题目：请解释进程与线程的区别，并说明在哪些场景下应该使用多进程而不是多线程。2.答案：进程是资源分配的基本单位，拥有独立的地址空间和系统资源（如内存、文件描述符等）；线程是CPU调度的基本单位，同一进程内的多个线程共享进程的地址空间和资源。多进程适用于计算密集型任务，因为每个进程有独立的地址空间，可以避免数据竞争和同步开销；多线程适用于I/O密集型任务，因为线程共享内存，可以减少资源占用和上下文切换开销。解析：该题考察了操作系统的基本概念。进程和线程的区别在于资源分配和调度方式，选择多进程或多线程取决于任务类型和资源需求。3.题目：请解释内存分页和分段的概念，并说明它们的优缺点。4.答案：内存分页是将物理内存和逻辑内存划分为固定大小的页块，通过页表进行映射；内存分段是将逻辑内存划分为不同意义的段（如代码段、数据段等），通过段表进行映射。分页的优点是可以实现虚拟内存，提高内存利用率；缺点是页表管理开销较大。分段的优点是可以按逻辑意义划分内存，便于保护和管理；缺点是段的大小不固定，可能导致内存碎片。解析：该题考察了内存管理的基本概念。分页和分段是两种不同的内存管理方式，各有优缺点，适用于不同的场景。5.题目：请解释死锁的概念，并说明避免死锁的四个必要条件。6.答案：死锁是指多个进程因争夺资源而无限期地等待对方释放资源的状态。避免死锁的四个必要条件是：互斥、占有且等待、非抢占、循环等待。要避免死锁，可以破坏这些条件，例如通过资源按序分配、资源预分配、超时释放等策略。解析：该题考察了操作系统中的并发控制问题。死锁是并发控制中的一个重要问题，理解其产生条件和避免方法对于系统设计至关重要。四、计算机网络（5题，每题20分，共100分）1.题目：请解释TCP和UDP的区别，并说明在哪些场景下应该使用TCP而不是UDP。2.答案：TCP是面向连接的、可靠的协议，提供数据传输的顺序性和完整性，但传输效率较低；UDP是无连接的、不可靠的协议，传输速度快，但可能丢包或乱序。在需要保证数据传输完整性和顺序性的场景（如网页浏览、文件传输等）应该使用TCP；在实时性要求高、丢包容忍度高的场景（如视频直播、在线游戏等）应该使用UDP。解析：该题考察了传输层的基本协议。TCP和UDP各有优缺点，选择哪种协议取决于应用场景的需求。3.题目：请解释HTTP和HTTPS的区别，并说明HTTPS的工作原理。4.答案：HTTP是明文传输的协议，数据传输过程容易被窃听和篡改；HTTPS是HTTP与SSL/TLS协议结合的加密传输协议，可以保证数据传输的安全性和完整性。HTTPS的工作原理是：客户端与服务器通过SSL/TLS协议进行握手，协商加密算法和密钥，然后通过密钥进行数据加密传输。解析：该题考察了网络层的基本协议。HTTPS通过加密传输保证了数据的安全性和完整性，是现代网络应用的重要基础。5.题目：请解释DNS解析的过程。6.答案：DNS解析的过程是：客户端向本地DNS服务器发送查询请求，本地DNS服务器检查缓存，如果未命中则向根DNS服务器发送请求，根DNS服务器返回顶级域DNS服务器地址，本地DNS服务器再向顶级域DNS服务器发送请求，顶级域DNS服务器返回权威DNS服务器地址，本地DNS服务器再向权威DNS服务器发送请求，权威DNS服务器返回最终解析的IP地址，本地DNS服务器将结果返回给客户端。解析：该题考察了网络层的基本协议。DNS解析是互联网的重要基础，理解其解析过程对于网络故障排查和优化至关重要。五、数据库（5题，每题20分，共100分）1.题目：请解释ACID事务的特性，并说明在哪些场景下需要使用事务。2.答案：ACID事务的特性是指原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。原子性指事务是不可分割的最小工作单元；一致性指事务必须使数据库从一个一致性状态转移到另一个一致性状态；隔离性指并发执行的事务之间互不干扰；持久性指事务一旦提交，其结果必须永久保存。在需要保证数据一致性和完整性的场景（如银行转账、订单处理等）需要使用事务。解析：该题考察了数据库的基本概念。事务是数据库操作的重要机制，ACID特性保证了事务的正确性和可靠性。3.题目：请解释SQL中的JOIN操作，并说明INNERJOIN和LEFTJOIN的区别。4.答案：JOIN操作是用于将两个或多个表中的数据根据某些条件进行组合的操作。INNERJOIN返回两个表中满足连接条件的记录；LEFTJOIN返回左表的所有记录，以及右表中满足连接条件的记录，如果右表中没有匹配的记录，则返回NULL。解析：该题考察了S