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

2026年华为技术面试笔试题及答案解析一、编程语言基础（共5题，每题10分，总分50分）1.题目：请用C语言实现一个函数，输入一个整数数组，返回数组中连续正数和的最大值。例如，输入`{-2,1,-3,4,-1,2,1,-5,4}`，输出`6`（即`4+-1+2+1`）。2.题目：用Java实现一个方法，判断一个字符串是否是回文（忽略大小写和空格）。例如，输入`"Aman,aplan,acanal:Panama"`，输出`true`。3.题目：用Python编写一个函数，输入一个列表，返回列表中所有唯一元素组成的列表。例如，输入`[1,2,2,3,4,4,5]`，输出`[1,3,5]`。4.题目：用C++实现一个类，包含一个动态数组（vector），提供一个方法删除数组中的所有偶数元素。5.题目：用JavaScript实现一个函数，输入一个对象（如`{"a":1,"b":2,"c":1}`），返回一个新对象，其中值相同的键被合并为单个键。输出`{"a":1,"b":2}`。答案解析（编程语言基础）1.C语言实现最大子数组和：cintmaxSubArray(intnums,intnumsSize){intmaxSum=nums[0];intcurrentSum=nums[0];for(inti=1;i<numsSize;i++){currentSum=(currentSum>0)?currentSum+nums[i]:nums[i];maxSum=(currentSum>maxSum)?currentSum:maxSum;}returnmaxSum;}解析：使用动态规划思想，`currentSum`记录当前子数组的和，如果`currentSum`为正，则继续累加；否则重新开始。`maxSum`记录最大子数组和。2.Java判断回文：javapublicbooleanisPalindrome(Strings){s=s.replaceAll("[^a-zA-Z0-9]","").toLowerCase();intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right))returnfalse;left++;right--;}returntrue;}解析：先去除非字母数字字符并统一为小写，然后双指针从两端向中间遍历，比较字符是否相同。3.Python返回唯一元素：pythondefunique_elements(lst):returnlist(set(lst))解析：使用集合去重，再转换为列表。4.C++删除偶数元素：cppinclude<vector>classArrayProcessor{public:voidremoveEven(std::vector<int>&vec){vec.erase(std::remove_if(vec.begin(),vec.end(),[](intx){returnx%2==0;}),vec.end());}};解析：使用`std::remove_if`和`erase`组合，高效删除偶数元素。5.JavaScript合并相同值的键：javascriptfunctionmergeKeys(obj){constresult={};for(const[key,value]ofObject.entries(obj)){if(!result.hasOwnProperty(value)){result[value]=key;}}returnresult;}解析：遍历对象键值对，使用新对象记录值对应的第一个键，忽略后续重复值。二、数据结构与算法（共5题，每题10分，总分50分）1.题目：用递归方式实现快速排序算法。2.题目：设计一个算法，找出二叉树中最大深度（即最大路径长度）。3.题目：用BFS（广度优先搜索）实现二叉树的层序遍历。4.题目：用DFS（深度优先搜索）实现图的深度优先遍历（假设使用邻接矩阵表示图）。5.题目：给定一个字符串，返回所有可能的子集（不重复）。答案解析（数据结构与算法）1.快速排序递归实现：cvoidquickSort(intarr,intleft,intright){if(left>=right)return;intpivot=arr[(left+right)/2];inti=left,j=right;while(i<=j){while(arr[i]<pivot)i++;while(arr[j]>pivot)j--;if(i<=j)swap(arr[i++],arr[j--]);}quickSort(arr,left,j);quickSort(arr,i,right);}解析：选择中位数作为基准，分区后递归排序左右子数组。2.二叉树最大深度：pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))解析：递归计算左右子树的最大深度，加1为当前节点深度。3.二叉树层序遍历：pythonfromcollectionsimportdequedeflevelOrder(root):ifnotroot:return[]result=[]queue=deque([root])whilequeue:level=[]for_inrange(len(queue)):node=queue.popleft()level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)result.append(level)returnresult解析：使用队列实现BFS，按层遍历节点。4.图的深度优先遍历：pythondefdfs(graph,node,visited):visited[node]=Trueprint(node,end='')forneighboringraph[node]:ifnotvisited[neighbor]:dfs(graph,neighbor,visited)解析：递归访问每个未访问的邻接节点，使用邻接矩阵表示图。5.字符串所有子集：pythondefsubsets(s):result=[]defbacktrack(path,start):result.append(path)foriinrange(start,len(s)):backtrack(path+[s[i]],i+1)backtrack([],0)returnresult解析：回溯法枚举所有可能的子集，避免重复。三、系统设计（共3题，每题15分，总分45分）1.题目：设计一个简单的微博系统，需要支持用户发布、关注、获取关注者动态等功能。说明主要模块和数据结构。2.题目：设计一个高并发的短链接生成系统，要求链接唯一且可快速生成。说明技术选型和实现思路。3.题目：设计一个分布式缓存系统（如Redis），说明如何实现缓存穿透、击穿和雪崩问题的解决方案。答案解析（系统设计）1.微博系统设计：-模块：用户模块、发布模块、关注模块、动态模块。-数据结构：-用户：`{user_id:{name,followers,following}}`-发布：`{post_id:{user_id,content,time}}`-关注：`{follower_id:{following_ids}}`-核心逻辑：-发布：写入数据库，更新用户动态列表。-关注：更新双方的`followers`和`following`。-获取动态：从关注列表中按时间倒序获取。2.短链接生成系统：-技术选型：使用自增ID映射算法（如Base62编码）。-实现思路：-将自增ID存储为短链接（如`/a1b2c3`）。-使用哈希表将短链接映射回原URL。-使用缓存（如Redis）加速查询。-