2025年华为软件开发工程师招聘面试模拟题及答案详解

2025年华为软件开发工程师招聘面试模拟题及答案详解一、编程题（共3题，每题20分）题目1（20分）：字符串反转问题描述：给定一个字符串`s`，不使用内置的反转函数，实现字符串反转功能。要求：1.输出反转后的字符串2.时间复杂度O(n)，空间复杂度O(1)示例输入：`s="华为软件开发工程师2025"`示例输出：`"5202开发工程师软件华为"`题目2（20分）：合并排序数组问题描述：给定两个已排序的整数数组`nums1`和`nums2`，它们的长度分别为`m`和`n`，合并这两个数组为一个已排序的数组。要求：1.合并后的数组长度为`m+n`2.不能使用额外的数组空间，原地合并到`nums1`中3.输出合并后的`nums1`示例输入：pythonnums1=[1,2,3,0,0,0]m=3nums2=[2,5,6]n=3示例输出：`[1,2,2,3,5,6]`题目3（20分）：二叉树的最大深度问题描述：给定一个二叉树的根节点`root`，计算二叉树的最大深度。定义：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。要求：1.使用递归方法实现2.输出最大深度值示例输入：python#定义二叉树节点classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right#示例树结构：#3#/\#920#/\#157root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))示例输出：`3`二、算法题（共4题，每题15分）题目1（15分）：斐波那契数列问题描述：实现一个函数`fib(n)`，计算斐波那契数列的第`n`项。斐波那契数列定义如下：F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2),forn>1要求：1.不能使用递归方法2.输出第`n`项的值示例输入：`n=10`示例输出：`55`题目2（15分）：寻找两个正序数组的中位数问题描述：给定两个大小分别为`m`和`n`的正序数组`nums1`和`nums2`，合并这两个数组的中位数。要求：1.不能合并数组，只能通过遍历计算2.输出中位数示例输入：pythonnums1=[1,3]nums2=[2]示例输出：`2.0`题目3（15分）：判断是否是有效的括号问题描述：给定一个字符串`s`，判断其中括号配置是否有效。有效配置需满足：1.左括号必须对应相同类型的右括号2.括号必须以正确的顺序闭合要求：1.使用栈结构实现2.输出布尔值示例输入：`s="{[()]}"`示例输出：`True`题目4（15分）：最长重复子串问题描述：给定一个字符串`s`，找出其中最长的重复子串的长度。要求：1.不能使用KMP等高级算法2.输出最长重复子串的长度示例输入：`s="banana"`示例输出：`3`（"ana"）三、系统设计题（共2题，每题25分）题目1（25分）：设计短URL服务问题描述：设计一个短URL服务，要求：1.将长URL转换为固定长度的短URL2.短URL可被解析回原始URL3.支持高并发访问4.描述主要技术选型和实现思路要求：1.列出主要组件和技术选型2.说明URL转换和解析算法3.描述高并发解决方案题目2（25分）：设计分布式计数器问题描述：设计一个分布式计数器服务，要求：1.支持多客户端并发计数2.计数器值需在服务重启后保持不丢失3.支持分布式部署和扩展4.描述主要技术选型和实现思路要求：1.列出主要组件和技术选型2.说明计数器值持久化方案3.描述分布式一致性处理方法四、编程题答案题目1答案（20分）：字符串反转pythondefreverse_string(s):#转换为列表处理（Python中字符串不可变）chars=list(s)left,right=0,len(chars)-1whileleft<right:#交换字符chars[left],chars[right]=chars[right],chars[left]left+=1right-=1return''.join(chars)#测试s="华为软件开发工程师2025"print(reverse_string(s))#输出："5202开发工程师软件华为"解题思路：1.利用双指针法，从字符串两端向中间遍历2.交换字符位置直到指针相遇3.时间复杂度O(n)，空间复杂度O(1)（忽略返回值所需空间）题目2答案（20分）：合并排序数组pythondefmerge(nums1,m,nums2,n):#从后向前合并（避免覆盖nums1元素）p1,p2,p=m-1,n-1,m+n-1whilep1>=0andp2>=0:ifnums1[p1]>nums2[p2]:nums1[p]=nums1[p1]p1-=1else:nums1[p]=nums2[p2]p2-=1p-=1#复制nums2剩余元素nums1[:p2+1]=nums2[:p2+1]#测试nums1=[1,2,3,0,0,0]m=3nums2=[2,5,6]n=3merge(nums1,m,nums2,n)print(nums1)#输出：[1,2,2,3,5,6]解题思路：1.采用从后向前合并策略，避免覆盖nums1未处理的元素2.使用三个指针分别指向nums1已处理部分末尾、nums2末尾和合并后数组末尾3.时间复杂度O(m+n)，空间复杂度O(1)题目3答案（20分）：二叉树的最大深度pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmax_depth(root):ifnotroot:return0#递归计算左右子树深度left_depth=max_depth(root.left)right_depth=max_depth(root.right)#当前节点深度为左右子树最大深度+1returnmax(left_depth,right_depth)+1#测试root=TreeNode(3)root.left=TreeNode(9)root.right=TreeNode(20,TreeNode(15),TreeNode(7))print(max_depth(root))#输出：3解题思路：1.递归基：空节点深度为02.递归步骤：当前节点深度等于左右子树最大深度+13.时间复杂度O(n)，空间复杂度O(h)（h为树高）五、算法题答案题目1答案（15分）：斐波那契数列pythondeffib(n):ifn==0:return0elifn==1:return1a,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb#测试print(fib(10))#输出：55解题思路：1.使用动态规划思想，避免递归导致的大量重复计算2.维护两个变量存储前两个斐波那契数3.时间复杂度O(n)，空间复杂度O(1)题目2答案（15分）：寻找两个正序数组的中位数pythondeffindMedianSortedArrays(nums1,nums2):m,n=len(nums1),len(nums2)total=m+n#保证nums1不比nums2长ifm>n:nums1,nums2,m,n=nums2,nums1,n,mleft,right=0,mwhileleft<=right:i=(left+right)//2#nums1的分割点j=(total+1)//2-i#nums2的分割点nums1_left=float('-inf')ifi==0elsenums1[i-1]nums1_right=float('inf')ifi==melsenums1[i]nums2_left=float('-inf')ifj==0elsenums2[j-1]nums2_right=float('inf')ifj==nelsenums2[j]ifnums1_left<=nums2_rightandnums2_left<=nums1_right:#找到正确分割iftotal%2==0:return(max(nums1_left,nums2_left)+min(nums1_right,nums2_right))/2else:returnmax(nums1_left,nums2_left)elifnums1_left>nums2_right:right=i-1else:left=i+1#测试nums1=[1,3]nums2=[2]print(findMedianSortedArrays(nums1,nums2))#输出：2.0解题思路：1.通过二分查找找到正确的分割点，使得：-左边部分所有元素小于等于右边部分所有元素-左边部分元素总数等于右边部分元素总数（或多一个）2.使用四个边界值比较，避免数组越界3.时间复杂度O(log(min(m,n)))题目3答案（15分）：判断是否是有效的括号pythondefisValid(s):#用字典映射括号对mapping={'(':')','{':'}','[':']'}stack=[]forcharins:ifcharinmapping:stack.append(char)else:ifnotstack:returnFalsetop=stack.pop()ifmapping[top]!=char:returnFalsereturnnotstack#测试print(isValid("{[()]}"))#输出：True解题思路：1.使用栈结构处理括号匹配问题2.遇到左括号入栈，遇到右括号时与栈顶比较3.最终栈为空表示全部匹配成功4.时间复杂度O(n)，空间复杂度O(n)题目4答案（15分）：最长重复子串pythondeflongestRepeatSubstring(s):n=len(s)max_len=0start=0#滑动窗口处理foriinrange(n):forjinrange(i+1,n+1):substring=s[i:j]ifsubstring.count(substring)>1andlen(substring)>max_len:max_len=len(substring)start=ireturnmax_len#测试print(longestRepeatSubstring("banana"))#输出：3解题思路：1.使用双重循环枚举所有可能的子串2.通过count方法检查子串是否重复（简单但效率较低）3.更高效的方法可以使用后缀数组或二分+滚动哈希4.此处为直观解法，实际面试可能要求更优解六、系统设计题答案题目1答案（25分）：设计短URL服务主要组件和技术选型：1.URL缩短服务：-使用Base62编码（a-z,A-Z,0-9）将长URL映射为短URL-技术选型：Redis（缓存热点URL）、Zookeeper（分布式锁）2.数据库：-使用关系型数据库（MySQL）存储URL映射关系-表结构：`id`（自增）、`long_url`（长URL）、`short_code`（短码）、`click_count`（点击次数）3.API网关：-使用Nginx+Kong实现API路由和限流-Kong可配置认证、限流规则URL转换和解析算法：1.转换算法：-生成全局唯一ID（如UUID或数据库自增ID）-将ID进行Base62编码生成短码-缓存映射关系到Redis2.解析算法：-接收短URL，从Redis缓存中查找-若未命中，查询数据库-缓存命中则直接返回结果-解析后增加Redis中的点击计数高并发解决方案：1.读写分离：-主库负责写操作（URL映射）-从库负责读操作（URL解析）2.分布式部署：-使用微服务架构，每个服务负责部分短码范围-使用Consul或Zookeeper实现服务发现3.限流降级：-Nginx配置漏桶算法防流量突增-使用Hystrix实现服务降级题目2答案（25分）：设计分布式计数器主要组件和技术选型：1.计