华为软件开发面试题库及答案解析

2026年华为软件开发面试题库及答案解析一、编程语言基础（5题，每题10分，共50分）1.题目：请用C++实现一个函数，输入一个整数数组，返回数组中的最大值。要求时间复杂度为O(n)，空间复杂度为O(1)。cppintfindMax(intarr[],intn){if(n<=0)return-1;//处理空数组的情况intmax=arr[0];for(inti=1;i<n;i++){if(arr[i]>max){max=arr[i];}}returnmax;}答案解析：该函数通过遍历数组一次，找到最大值。时间复杂度为O(n)，空间复杂度为O(1)，符合题目要求。2.题目：请用Java实现一个方法，输入一个字符串，返回该字符串的所有子串。要求不使用任何外部库。javaimportjava.util.ArrayList;importjava.util.List;publicclassSubstring{publicstaticList<String>getAllSubstrings(Strings){List<String>substrings=newArrayList<>();for(inti=0;i<s.length();i++){for(intj=i+1;j<=s.length();j++){substrings.add(s.substring(i,j));}}returnsubstrings;}publicstaticvoidmain(String[]args){System.out.println(getAllSubstrings("abc"));}}答案解析：通过两层循环，外层循环确定子串的起始位置，内层循环确定子串的结束位置。时间复杂度为O(n^2)，空间复杂度为O(n^2)。3.题目：请用Python实现一个函数，输入一个列表，返回列表中的所有奇数。要求不使用任何外部库。pythondefget_odd_numbers(arr):return[xforxinarrifx%2!=0]print(get_odd_numbers([1,2,3,4,5]))答案解析：使用列表推导式，判断每个元素是否为奇数，如果是则保留。时间复杂度为O(n)，空间复杂度为O(n)。4.题目：请用C#实现一个方法，输入一个整数，返回该整数的二进制表示。要求不使用任何外部库。csharppublicclassBinaryConverter{publicstaticstringToBinary(intnumber){stringbinary="";while(number>0){binary=(number%2)+binary;number/=2;}returnbinary;}publicstaticvoidMain(){Console.WriteLine(ToBinary(10));}}答案解析：通过不断除以2并取余数，将余数按顺序拼接起来，得到二进制表示。时间复杂度为O(logn)，空间复杂度为O(logn)。5.题目：请用JavaScript实现一个函数，输入一个对象，返回该对象的所有键值对。要求不使用任何外部库。javascriptfunctiongetKeyValuePairs(obj){letpairs=[];for(letkeyinobj){if(obj.hasOwnProperty(key)){pairs.push([key,obj[key]]);}}returnpairs;}console.log(getKeyValuePairs({a:1,b:2,c:3}));答案解析：通过遍历对象的键，检查每个键是否为对象的自有属性，如果是则将其键值对添加到结果数组中。时间复杂度为O(n)，空间复杂度为O(n)。二、数据结构与算法（5题，每题10分，共50分）1.题目：请解释什么是二叉搜索树（BST），并给出一个函数，输入一个二叉搜索树，返回其所有节点的值按中序遍历的顺序排列的数组。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefinorderTraversal(root):result=[]definorder(node):ifnode:inorder(node.left)result.append(node.val)inorder(node.right)inorder(root)returnresult答案解析：二叉搜索树是一种特殊的二叉树，其中每个节点的值大于其左子树中所有节点的值，小于其右子树中所有节点的值。中序遍历二叉搜索树可以得到一个有序的数组。上述代码通过递归实现中序遍历。2.题目：请解释什么是动态规划，并给出一个函数，输入两个字符串，返回它们的最长公共子序列的长度。pythondeflongestCommonSubsequence(str1,str2):m,n=len(str1),len(str2)dp=[[0](n+1)for_inrange(m+1)]foriinrange(1,m+1):forjinrange(1,n+1):ifstr1[i-1]==str2[j-1]:dp[i][j]=dp[i-1][j-1]+1else:dp[i][j]=max(dp[i-1][j],dp[i][j-1])returndp[m][n]答案解析：动态规划是一种通过将问题分解为子问题并存储子问题的解来解决问题的方法。最长公共子序列问题可以通过动态规划解决，上述代码通过构建一个二维数组dp来存储子问题的解。3.题目：请解释什么是图的广度优先搜索（BFS），并给出一个函数，输入一个无向图和一个起始节点，返回从起始节点出发的BFS遍历顺序。pythonfromcollectionsimportdequedefbfs(graph,start):visited=set()queue=deque([start])result=[]whilequeue:node=queue.popleft()ifnodenotinvisited:visited.add(node)result.append(node)forneighboringraph[node]:ifneighbornotinvisited:queue.append(neighbor)returnresult答案解析：广度优先搜索是一种从起始节点出发，先访问所有邻近节点，再访问下一个邻近节点的遍历方法。上述代码通过队列实现BFS，时间复杂度为O(V+E)，空间复杂度为O(V)。4.题目：请解释什么是图的深度优先搜索（DFS），并给出一个函数，输入一个无向图和一个起始节点，返回从起始节点出发的DFS遍历顺序。pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)result=[start]forneighboringraph[start]:ifneighbornotinvisited:result.extend(dfs(graph,neighbor,visited))returnresult答案解析：深度优先搜索是一种从起始节点出发，先访问一个节点，再访问其邻近节点的遍历方法，直到所有节点都被访问。上述代码通过递归实现DFS，时间复杂度为O(V+E)，空间复杂度为O(V)。5.题目：请解释什么是堆排序，并给出一个函数，输入一个整数数组，返回排序后的数组。pythondefheapify(arr,n,i):largest=ileft=2i+1right=2i+2ifleft<nandarr[largest]<arr[left]:largest=leftifright<nandarr[largest]<arr[right]:largest=rightiflargest!=i:arr[i],arr[largest]=arr[largest],arr[i]heapify(arr,n,largest)defheapSort(arr):n=len(arr)foriinrange(n//2-1,-1,-1):heapify(arr,n,i)foriinrange(n-1,0,-1):arr[i],arr[0]=arr[0],arr[i]heapify(arr,i,0)returnarr答案解析：堆排序是一种基于堆数据结构的排序算法，首先将数组构建为一个最大堆，然后依次将堆顶元素与数组末尾元素交换，并重新调整堆。上述代码通过堆化函数和主函数实现堆排序，时间复杂度为O(nlogn)，空间复杂度为O(1)。三、系统设计与架构（5题，每题10分，共50分）1.题目：请设计一个简单的微博系统，需要支持用户注册、登录、发布微博、查看微博列表、查看用户关注的人的微博列表功能。要求说明主要的数据结构和算法。答案解析：微博系统的主要数据结构包括用户表、微博表、关注关系表。用户表存储用户信息，微博表存储微博内容，关注关系表存储用户之间的关注关系。主要算法包括用户注册时需要检查用户名是否已存在，用户登录时需要验证用户名和密码，发布微博时需要将微博内容插入微博表，查看微博列表时需要根据时间倒序查询微博表，查看用户关注的人的微博列表时需要先查询关注关系表，再查询微博表。2.题目：请设计一个简单的电商系统，需要支持用户注册、登录、浏览商品、添加商品到购物车、结算购物车功能。要求说明主要的数据结构和算法。答案解析：电商系统的主要数据结构包括用户表、商品表、购物车表。用户表存储用户信息，商品表存储商品信息，购物车表存储用户添加的商品。主要算法包括用户注册时需要检查用户名是否已存在，用户登录时需要验证用户名和密码，浏览商品时需要根据商品类别或关键词查询商品表，添加商品到购物车时需要将商品信息插入购物车表，结算购物车时需要根据购物车表中的商品信息计算总价。3.题目：请设计一个简单的短链接系统，需要支持用户生成短链接、访问短链接、统计短链接访问次数功能。要求说明主要的数据结构和算法。答案解析：短链接系统的主要数据结构包括短链接表。短链接表存储短链接和对应的原始链接，以及短链接的访问次数。主要算法包括生成短链接时需要将原始链接映射为短链接，访问短链接时需要根据短链接查询短链接表，并将访问次数增加，统计短链接访问次数时需要查询短链接表。4.题目：请设计一个简单的消息队列系统，需要支持消息的发送、接收、确认功能。要求说明主要的数据结构和算法。答案解析：消息队列系统的主要数据结构包括消息表。消息表存储消息内容、发送者、接收者、状态等信息。主要算法包括发送消息时需要将消息插入消息表，接收消息时需要根据接收者查询消息表，并更新消息状态为已接收，确认消息时需要更新消息状态为已确认。5.题目：请设计一个简单的秒杀系统，需要支持用户下单、验证库存、扣减库存、支付功能。要求说明主要的数据结构和算法。答案解析：秒杀系统的主要数据结构包括商品表、订单表、库存表。商品表存储商品信息，订单表存储用户下单信息，库存表存储商品库存信息。主要算法包括用户下单时需要验证库存是否充足，库存充足则扣减库存并生成订单，用户支付时需要验证订单状态，支付成功则更新订单状态为已支付。四、数据库与SQL（5题，每题10分，共50分）1.题目：请写一个SQL查询，输入一个表students（包含字段id，name，age，gender），返回年龄大于等于18岁且性别为男性的学生名单。sqlSELECTnameFROMstudentsWHEREage>=18ANDgender='男';答案解析：通过SELECT语句查询students表中年龄大于等于18岁且性别为男性的学生的name字段。2.题目：请写一个SQL查询，输入一个表orders（包含字段id，customer_id，order_date，total_amount），返回2023年1月1日之后的所有订单的总金额。sqlSELECTSUM(total_amount)AStotalFROMordersWHEREorder_date>='2023-01-01';答案解析：通过SUM函数计算orders表中order_date大于等于2023年1月1日的所有订单的总金额。3.题目：请写一个SQL查询，输入一个表employees（包含字段id，name，department，salary），返回每个部门的平均工资，并按平均工资降序排列。sqlSELECTdepartment,AVG(salary)ASavg_salaryFROMemployeesGROUPBYdepartmentORDERBYavg_salaryDESC;答案解析：通过AVG函数计算employees表中每个部门的平均工资，并通过GROUPBY语句按部门分组，最后通过ORDERBY语句按平均工资降序排列。4.题目：请写一个SQL查询，输入一个表produ