2025年华为技术校园招聘面试模拟题及答案解析

2025年华为技术校园招聘面试模拟题及答案解析一、编程题（共3题，每题15分）题目1（15分）：字符串反转问题描述：编写一个函数，将输入的字符串反转。例如，输入"hello"，输出"olleh"。要求：1.不能使用现成的字符串反转函数2.时间复杂度O(n)，空间复杂度O(1)pythondefreverse_string(s:str)->str:#你的代码pass题目2（15分）：二叉树遍历问题描述：给定一个二叉树的根节点，返回其前序遍历的结果。例如：1/\23/\45前序遍历结果：[1,2,4,5,3]要求：1.使用递归方式实现2.不能使用全局变量pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root:TreeNode)->List[int]:#你的代码pass题目3（15分）：动态规划问题问题描述：给定一个数组，其中包含正整数，表示每个位置可以上升的高度。从数组第一个位置开始，每次可以向上跳1或2个位置。计算达到数组最后一个位置的所有可能路径数量。示例：输入：[2,3,1,1,4]输出：2（跳1->2->1->1->4或1->1->1->2->4）要求：1.使用动态规划解决2.时间复杂度O(n)，空间复杂度O(1)pythondefjump_paths(heights:List[int])->int:#你的代码pass二、算法题（共4题，每题10分）题目4（10分）：查找第一个不重复字符问题描述：给定一个字符串，找出其中第一个不重复的字符，并返回其索引。如果不存在，返回-1。示例：输入："abaccdeff"输出：1（'b'是第一个不重复的字符）pythondeffirst_unique_char(s:str)->int:#你的代码pass题目5（10分）：合并区间问题描述：给定一个区间集合，将所有重叠的区间合并。合并后的区间不能有重叠。示例：输入：[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]pythondefmerge_intervals(intervals:List[List[int]])->List[List[int]]:#你的代码pass题目6（10分）：二分查找变体问题描述：给定一个有序数组和一个目标值，找出目标值在数组中的最右索引。如果不存在，返回-1。示例：输入：nums=[1,2,4,4,5,5,5,6],target=5输出：6pythondefrightmost_index(nums:List[int],target:int)->int:#你的代码pass题目7（10分）：最大子序和问题描述：给定一个整数数组，找出其中连续子数组的最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4]输出：6（连续子数组[4,-1,2,1]的和最大）pythondefmax_subarray_sum(nums:List[int])->int:#你的代码pass三、系统设计题（共2题，每题15分）题目8（15分）：设计URL短链接系统问题描述：设计一个URL短链接系统。用户可以输入一个长URL，系统返回一个短URL；通过短URL可以跳转到对应的长URL。要求：1.短链接长度尽可能短2.支持高并发访问3.描述主要数据结构和算法题目9（15分）：设计消息队列系统问题描述：设计一个简单的消息队列系统，支持以下功能：1.生产者发送消息2.消费者接收消息3.支持消息持久化4.保证消息至少被消费一次要求：1.描述系统架构2.说明关键技术选型四、数据库题（共2题，每题10分）题目10（10分）：SQL查询优化问题描述：给定以下数据库表结构：sqlCREATETABLEorders(idINTPRIMARYKEY,customer_idINT,order_dateDATE,total_amountDECIMAL(10,2));CREATETABLEcustomers(idINTPRIMARYKEY,nameVARCHAR(100),cityVARCHAR(50));编写一个SQL查询，找出2023年每个城市的总订单金额排名前三的客户。sql--你的SQL查询题目11（10分）：数据库设计问题描述：设计一个简单的电商商品评价系统数据库表结构。需要支持以下功能：1.用户可以对商品进行评价（星级1-5）2.评价包含文字内容3.支持按商品查看评价列表4.支持按用户查看评价历史要求：1.列出主要表结构2.说明表之间的关系五、综合题（共1题，20分）题目12（20分）：分布式系统设计挑战问题描述：设计一个高可用的分布式计数器系统，满足以下要求：1.支持分布式部署2.计数器值实时同步3.支持故障转移4.计数器值不能丢失5.描述系统架构、关键技术及解决方案答案解析编程题答案题目1：字符串反转pythondefreverse_string(s:str)->str:#将字符串转换为列表chars=list(s)left,right=0,len(chars)-1#双指针交换whileleft<right:chars[left],chars[right]=chars[right],chars[left]left+=1right-=1return''.join(chars)解析：1.字符串不可变，先转为列表2.双指针从两端向中间移动，交换字符3.时间复杂度O(n)，空间复杂度O(1)（忽略输出空间）题目2：二叉树前序遍历pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefpreorder_traversal(root:TreeNode)->List[int]:result=[]defdfs(node):ifnotnode:returnresult.append(node.val)dfs(node.left)dfs(node.right)dfs(root)returnresult解析：1.前序遍历顺序：根-左-右2.递归实现符合前序遍历逻辑3.不使用全局变量，通过参数传递题目3：动态规划跳跃路径pythondefjump_paths(heights:List[int])->int:n=len(heights)ifn==0:return0ifn==1:return1dp=[0]*ndp[0]=1foriinrange(1,n):#只能跳1或2步forjinrange(1,3):ifi-j>=0andheights[i]>=heights[i-j]:dp[i]+=dp[i-j]returndp[-1]解析：1.dp[i]表示到达位置i的路径数2.每次可以跳1或2步，检查是否可达3.最终结果是dp[n-1]算法题答案题目4：查找第一个不重复字符pythondeffirst_unique_char(s:str)->int:count={}#统计字符频率forcharins:count[char]=count.get(char,0)+1#找到第一个频率为1的字符fori,charinenumerate(s):ifcount[char]==1:returnireturn-1解析：1.使用哈希表统计字符频率2.然后遍历字符串找第一个频率为1的字符3.时间复杂度O(n)，空间复杂度O(1)（假设字符集固定）题目5：合并区间pythondefmerge_intervals(intervals:List[List[int]])->List[List[int]]:ifnotintervals:return[]#按起点排序intervals.sort(key=lambdax:x[0])merged=[intervals[0]]forcurrentinintervals[1:]:last=merged[-1]ifcurrent[0]<=last[1]:#有重叠，合并区间last[1]=max(last[1],current[1])else:merged.append(current)returnmerged解析：1.先按起点排序2.遍历区间，如果当前区间与前一个重叠，则合并3.时间复杂度O(nlogn)，空间复杂度O(n)题目6：二分查找最右索引pythondefrightmost_index(nums:List[int],target:int)->int:left,right=0,len(nums)-1result=-1whileleft<=right:mid=left+(right-left)//2ifnums[mid]==target:result=midleft=mid+1#继续在右侧查找elifnums[mid]<target:left=mid+1else:right=mid-1returnresult解析：1.标准二分查找2.找到target后，继续在右侧查找最右索引3.时间复杂度O(logn)，空间复杂度O(1)题目7：最大子序和pythondefmax_subarray_sum(nums:List[int])->int:ifnotnums:return0max_sum=current_sum=nums[0]fornuminnums[1:]:current_sum=max(num,current_sum+num)max_sum=max(max_sum,current_sum)returnmax_sum解析：1.Kadane算法2.current_sum记录当前最大子序和3.max_sum记录全局最大值4.时间复杂度O(n)，空间复杂度O(1)系统设计题答案题目8：URL短链接系统设计要点：1.数据结构：-使用哈希表存储长URL和短URL的映射-短URL使用base62编码（a-z,A-Z,0-9）2.算法：-生成短ID：使用hashing+mod操作或自增ID-base62编码：将数字映射到62个字符3.系统架构：mermaidgraphLRA[用户]-->B{生成短URL}B-->C{存储映射}C-->D{返回短URL}E[用户]-->F{访问短URL}F-->G{查询映射}G-->H[返回长URL]4.高并发处理：-使用缓存减少数据库访问-分布式部署，负载均衡5.容错性：-数据库备份-分布式缓存伪代码：pythondefencode_base62(num):chars="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"base=62ifnum==0:returnchars[0]result=[]whilenum>0:result.append(chars[num%base])num//=basereturn''.join(reversed(result))题目9：消息队列系统设计要点：1.系统架构：mermaidgraphLRA[生产者]-->B{消息队列}B-->C{持久化存储}B-->D[消费者]C-->E{数据库/缓存}2.关键技术：-使用Kafka或RabbitMQ-消息持久化到数据库或Redis-消费者确认机制3.实现细节：-消息格式：JSON或Protobuf-消息ID：唯一标识-消息状态：待处理/已处理4.至少一次保证：-消费者处理成功后发送确认-消息重新入队未确认的消息5.高可用性：-集群部署-主从复制数据库题答案题目10：SQL查询优化sqlSELECT,c.city,SUM(o.total_amount)AStotal_amountFROMordersoJOINcustomerscONo.customer_id=c.idWHEREYEAR(o.order_date)=2023GROUPBYc.idORDERBYtotal_amountDESCLIMIT3;解析：1.使用JOIN连接订单和客户表2.WHERE过滤2023年订单3.GROUPBY按客户分组4.ORDERBY排序并取前三题目11：数据库设计表结构：sqlCREATETABLEproduct_reviews(idINTAUTO_INCREMENTPRIMARYKEY,product_idINTNOTNULL,user_idINTNOTNULL,ratingINTCHECK(ratingBETWEEN1AND5),review_textTEXT,review_dateTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(product_id)REFERENCESp