2025年华为技术公司面试笔试模拟题及答案公布

2025年华为技术公司面试笔试模拟题及答案公布#2025年华为技术公司面试笔试模拟题及答案一、编程基础（15分，共5题）题目1（3分）编写一个函数，实现将任意字符串中的所有空格替换为下划线。pythondefreplace_spaces(s:str)->str:pass#请在此处填写代码题目2（3分）给定一个数组，返回其中所有唯一元素组成的列表。pythondefunique_elements(arr:list)->list:pass#请在此处填写代码题目3（3分）实现一个简单的二叉树，并编写递归函数计算其深度。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeftree_depth(root:TreeNode)->int:pass#请在此处填写代码题目4（3分）编写一个函数，检查一个字符串是否为有效的括号组合（只考虑()[]{}）。pythondefis_valid_brackets(s:str)->bool:pass#请在此处填写代码题目5（3分）实现一个简单的LRU（最近最少使用）缓存，支持get和put操作。pythonclassLRUCache:def__init__(self,capacity:int):pass#请在此处填写代码defget(self,key:int)->int:pass#请在此处填写代码defput(self,key:int,value:int):pass#请在此处填写代码二、算法设计（20分，共4题）题目6（5分）给定一个整数数组，找出其中和为特定值的最长子数组，并返回其和。pythondefmax_subarray_sum_with_target(nums:list,target:int)->int:pass#请在此处填写代码题目7（5分）实现快速排序算法，并分析其时间复杂度。pythondefquick_sort(arr:list)->list:pass#请在此处填写代码题目8（5分）编写一个函数，检查一个图是否为二分图（可以使用颜色标记）。pythondefis_bipartite(graph:list)->bool:pass#请在此处填写代码题目9（5分）给定一个字符串，找到其中最长的回文子串。pythondeflongest_palindrome(s:str)->str:pass#请在此处填写代码三、系统设计（25分，共2题）题目10（10分）设计一个简单的微博系统，需要支持发布微博、获取关注者动态、转发和点赞功能。请简要描述系统架构、数据存储方式及关键接口设计。题目11（15分）设计一个分布式数据库缓存系统，需要支持数据分片、缓存更新及高可用性。请说明系统架构、数据一致性保证机制及容灾方案。四、数据库（10分，共2题）题目12（5分）编写SQL查询语句，找出公司中工资高于平均工资的员工信息。sqlSELECT*FROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);题目13（5分）设计一个简单的学生选课系统数据库表结构，包括学生表、课程表和选课表。请列出各表的主键、外键及关键字段。五、计算机网络（10分，共2题）题目14（5分）解释TCP三次握手过程，并说明为何需要三次握手。题目15（5分）简述HTTP和HTTPS的区别，并说明HTTPS的工作原理。答案编程基础答案题目1答案（3分）pythondefreplace_spaces(s:str)->str:returns.replace('','_')题目2答案（3分）pythondefunique_elements(arr:list)->list:returnlist(set(arr))题目3答案（3分）pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeftree_depth(root:TreeNode)->int:ifnotroot:return0return1+max(tree_depth(root.left),tree_depth(root.right))题目4答案（3分）pythondefis_valid_brackets(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack题目5答案（3分）pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.order=[]defget(self,key:int)->int:ifkeyinself.cache:self.order.remove(key)self.order.append(key)returnself.cache[key]return-1defput(self,key:int,value:int):ifkeyinself.cache:self.order.remove(key)eliflen(self.cache)>=self.capacity:oldest_key=self.order.pop(0)delself.cache[oldest_key]self.cache[key]=valueself.order.append(key)算法设计答案题目6答案（5分）pythondefmax_subarray_sum_with_target(nums:list,target:int)->int:max_sum=float('-inf')current_sum=0start=0forendinrange(len(nums)):current_sum+=nums[end]whilecurrent_sum>target:current_sum-=nums[start]start+=1ifcurrent_sum==target:max_sum=max(max_sum,end-start+1)returnmax_sumifmax_sum!=float('-inf')else0题目7答案（5分）pythondefquick_sort(arr:list)->list:iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)题目8答案（5分）pythondefis_bipartite(graph:list)->bool:color={}fornodeinrange(len(graph)):ifnodenotincolor:color[node]=0stack=[node]whilestack:current=stack.pop()forneighboringraph[current]:ifneighbornotincolor:color[neighbor]=1-color[current]stack.append(neighbor)elifcolor[neighbor]==color[current]:returnFalsereturnTrue题目9答案（5分）pythondeflongest_palindrome(s:str)->str:ifnots:return""start,end=0,0foriinrange(len(s)):len1=expand_around_center(s,i,i)len2=expand_around_center(s,i,i+1)max_len=max(len1,len2)ifmax_len>end-start:start=i-(max_len-1)//2end=i+max_len//2returns[start:end+1]defexpand_around_center(s:str,left:int,right:int)->int:whileleft>=0andright<len(s)ands[left]==s[right]:left-=1right+=1returnright-left-1系统设计答案题目10答案（10分）系统架构：-前端：使用React或Vue构建用户界面，负责用户交互。-后端：使用Node.js或SpringBoot构建API服务，处理业务逻辑。-数据库：使用MySQL或MongoDB存储用户信息和微博数据。-缓存：使用Redis缓存热点微博数据，提高访问速度。数据存储方式：-用户表：存储用户基本信息（用户ID、用户名、密码等）。-微博表：存储微博内容（微博ID、用户ID、内容、发布时间等）。-关注表：存储关注关系（关注者ID、被关注者ID）。关键接口设计：-发布微博：POST/api/tweets，参数包括用户ID、内容等。-获取关注者动态：GET/api/tweets?user_id=，参数包括用户ID。-转发微博：POST/api/tweets/retweet，参数包括原微博ID、用户ID等。-点赞微博：POST/api/tweets/like，参数包括微博ID、用户ID等。题目11答案（15分）系统架构：-分片节点：将数据分散存储在不同节点上，提高并发处理能力。-缓存节点：使用Redis或Memcached缓存热点数据，减少数据库访问压力。-负载均衡器：使用Nginx或HAProxy分发请求，提高系统可用性。数据一致性保证机制：-使用分布式事务协议（如2PC或3PC）保证数据一致性。-使用Raft或Paxos算法保证分布式系统的一致性。容灾方案：-使用主从复制或集群模式保证数据冗余。-使用异地多活架构提高系统容灾能力。-使用监控系统实时监控系统状态，及时发现问题。数据库答案题目12答案（5分）sqlSELECT*FROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);题目13答案（5分）学生表：-学生ID（主键）-姓名-年龄-性别课程表：-课程ID（主键）-课程名称-学分选课表：-选课ID（主键）-学生ID（外键）-课程ID（外键）-成绩计算机网络答案题目14答案（5分）TCP三次握手过程：1.客户端发送SYN包给服务器，请求建立连接。2.服务器回复SYN-ACK包，表示同意连接。3.客户端发送ACK包，表示连接建立成功。需要三次握手的原因：-确保双方都有发送和接收能力。-防止历史连接请求导致连接混乱。题目15答案（5分）HTTP和HTTPS的区别：-HTTP是明文传输，数据易被窃取。-HTTPS使用SSL/TLS加密传输，数据安全性更高。HTTPS工作原理：1.客户端发送HTTPS请求，服务器响应HTTP请求。2.服务器发送SSL证书给客户端，客户端验证证书有效性。3.客户端和服务器使用协商的加密算法建立安全连接。4.通过加密通道传输数据。#华为技术公司面试笔试注意事项在准备华为技术公司的面试与笔试时，需注意以下几点：1.基础知识扎实华为笔试常涵盖编程基础（C/C++/Java）、数据结构与算法、计算机网络、操作系统等。复习时，重点掌握核心概念与实现原理，如链表、树、图、动态规划、TCP/IP协议栈等。2.刷题与实战通过LeetCode等平台刷题，熟悉常见题型（如动态规划、贪心算法、二分查找）。华为笔试可能包含编程题，需在限定时间内写出正确且高效的代码。3.系