2026年华为技术面试笔试题集及答案详解

2026年华为技术面试笔试题集及答案详解一、编程语言基础（共5题，每题10分，总分50分）1.C语言编程题（10分）编写一个C语言函数，实现将一个无符号整数反转。例如，输入1234，输出4321。要求不使用字符串处理函数，且考虑整数溢出的情况。答案与解析：cunsignedintreverse(unsignedintx){unsignedintresult=0;while(x!=0){result=result10+x%10;if(result>UINT_MAX/10||(result==UINT_MAX/10&&x%10>7)){return0;//处理溢出}x/=10;}returnresult;}解析：通过循环将数字的每一位依次取出并反转。每次计算`result`时，检查是否会导致溢出。`UINT_MAX`是C语言标准库中定义的无符号整数最大值。2.C++面向对象编程（10分）定义一个`Employee`类，包含私有成员变量`name`和`salary`，以及公有成员函数`setSalary(doublesal)`和`getSalary()`。要求在类外访问`name`时必须通过友元函数实现。答案与解析：cppclassEmployee{private:std::stringname;doublesalary;public:voidsetSalary(doublesal){salary=sal;}doublegetSalary()const{returnsalary;}friendvoidsetName(Employee&emp,conststd::string&n);};voidsetName(Employee&emp,conststd::string&n){=n;}解析：`name`声明为私有成员，只能通过友元函数`setName`修改。公有成员函数提供对`salary`的访问和修改权限。3.Java集合框架（10分）编写Java代码，使用`HashSet`去除一个整数数组中的重复元素，并按升序输出结果。要求不使用`TreeSet`，而是通过自定义比较器实现。答案与解析：javaimportjava.util.;publicclassUniqueSort{publicstaticvoidmain(String[]args){int[]array={3,1,2,3,4,1,5};HashSet<Integer>set=newHashSet<>();for(intnum:array){set.add(num);}Integer[]result=set.toArray(newInteger[0]);Arrays.sort(result);System.out.println(Arrays.toString(result));}}解析：`HashSet`自动去重，通过`Arrays.sort`实现升序输出。自定义比较器可以省略，因为默认比较器适用于整数。4.Python函数编程（10分）编写一个Python函数，接受一个字符串列表，返回一个新列表，其中包含所有字符串的长度，但长度大于5的字符串长度加1。例如，输入`["hello","world","test"]`，输出`[5,6,6]`。答案与解析：pythondefprocess_lengths(strings):return[len(s)+1iflen(s)>5elselen(s)forsinstrings]示例print(process_lengths(["hello","world","test"]))#输出[5,6,6]解析：使用列表推导式遍历每个字符串，根据长度条件调整输出值。5.JavaScript异步编程（10分）编写JavaScript代码，使用`async/await`实现以下功能：按顺序执行三个异步任务`task1`、`task2`、`task3`，每个任务返回一个随机数（1-10），最后返回这三个数的总和。答案与解析：javascriptasyncfunctiontask1(){returnMath.floor(Math.random()10)+1;}asyncfunctiontask2(){returnMath.floor(Math.random()10)+1;}asyncfunctiontask3(){returnMath.floor(Math.random()10)+1;}asyncfunctionrunTasks(){constresult1=awaittask1();constresult2=awaittask2();constresult3=awaittask3();returnresult1+result2+result3;}console.log(awaitrunTasks());//输出随机总和解析：通过`async/await`保证任务按顺序执行，每个任务返回随机数，最后相加。二、数据结构与算法（共6题，每题10分，总分60分）1.链表反转（10分）编写函数，实现单链表的反转。假设链表节点定义如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=next答案与解析：pythondefreverseList(head:ListNode)->ListNode:prev=Nonecurrent=headwhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprev解析：通过迭代遍历链表，逐个节点反转指针方向。`prev`记录前一个节点，`current`当前节点，`next_node`临时保存下一个节点。2.二分查找（10分）实现二分查找算法，输入一个有序整数数组和一个目标值，返回目标值的索引。若不存在，返回-1。答案与解析：pythondefbinarySearch(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1解析：通过不断缩小查找范围实现。每次将数组分成两半，比较中间值与目标值，调整左右指针。3.动态规划（10分）给定一个字符串，返回它的不同子序列的数量。假设字符都是唯一的。答案与解析：pythondefdistinctSubseqII(s:str)->int:MOD=109+7dp=[0]26forcharins:idx=ord(char)-ord('a')dp[idx]=(sum(dp)+1)%MODreturnsum(dp)%MOD解析：使用动态规划数组`dp`，每个位置记录以该字母结尾的子序列数量。更新时，当前字母的子序列数量等于之前所有字母的子序列数量之和加1（避免重复）。4.栈实现队列（10分）编写函数，使用两个栈实现队列。支持`push`和`pop`操作。答案与解析：pythonclassMyQueue:def__init__(self):self.stack1=[]self.stack2=[]defpush(self,x:int)->None:self.stack1.append(x)defpop(self)->int:self._move()returnself.stack2.pop()def_move(self):ifnotself.stack2:whileself.stack1:self.stack2.append(self.stack1.pop())解析：`push`直接入栈1。`pop`时，若栈2为空，将栈1所有元素移到栈2，然后出栈。这样栈2的顺序是先进先出。5.图的BFS（10分）编写函数，实现图的广度优先搜索（BFS）。输入为邻接表表示的图和起始节点，返回访问顺序列表。答案与解析：pythonfromcollectionsimportdequedefBFS(graph,start):visited=set()queue=deque([start])visited.add(start)result=[]whilequeue:node=queue.popleft()result.append(node)forneighboringraph[node]:ifneighbornotinvisited:visited.add(neighbor)queue.append(neighbor)returnresult解析：使用队列实现层序遍历。每次从队列头部取出节点，访问其所有未访问的邻居，并加入队列。6.递归与迭代（10分）编写函数，使用递归和迭代两种方式实现斐波那契数列的第n项（假设n≥1）。答案与解析：python递归deffib_recursive(n):ifn<=2:return1returnfib_recursive(n-1)+fib_recursive(n-2)迭代deffib_iterative(n):a,b=1,1for_inrange(n-2):a,b=b,a+breturnb解析：递归方式直接根据定义，但效率低（指数级）。迭代方式通过循环计算，效率为线性。三、系统设计与数据库（共4题，每题15分，总分60分）1.分布式缓存设计（15分）设计一个分布式缓存系统，支持高并发读写。要求说明系统架构、数据一致性问题解决方案，以及如何处理热点数据。答案与解析：系统架构：-使用Redis集群实现分片，每个节点存储部分数据。-通过客户端负载均衡（如Nginx）分发请求。-引入本地缓存（如Memcached）减少远程请求。数据一致性：-采用最终一致性模型，通过消息队列（如Kafka）同步更新。-对热点数据使用锁机制（如分布式锁）。热点数据处理：-使用本地缓存+远程缓存两级架构。-对热点数据动态调整分片策略（如热数据倾斜）。2.关系型数据库优化（15分）给定SQL查询：sqlSELECTuser_id,COUNT(order_id)ASorder_countFROMordersWHEREorder_dateBETWEEN'2023-01-01'AND'2023-12-31'GROUPBYuser_idORDERBYorder_countDESCLIMIT10;说明如何优化该查询的性能。答案与解析：-为`order_date`和`user_id`建立复合索引（`order_date`,`user_id`）。-使用物化视图缓存聚合结果。-分区表（按`order_date`范围分区）。-优化查询提示（如`USEINDEX`）。3.秒杀系统设计（15分）设计一个高并发秒杀系统，要求支持每秒百万级请求，并防止超卖。说明核心模块和防超卖策略。答案与解析：核心模块：-负载均衡层（如F5）。-预热系统（提前加载数据）。-事务控制（分布式事务）。-防刷机制（验证码、IP限制）。防超卖策略：-使用Redis事务（SE