2025年華為技術(shù)招聘面試題及解析計算機(jī)科學(xué)與技術(shù)專業(yè)#2025年華為技術(shù)招聘面試題及解析（計算機(jī)科學(xué)與技術(shù)專業(yè)）一、編程題（共5題，每題20分）題目1：字符串反轉(zhuǎn)問題描述：給定一個字符串`s`，請將其反轉(zhuǎn)并返回。你可以原地修改字符串，也可以返回一個新字符串。示例：輸入：`"hello"`輸出：`"olleh"`代碼要求：-使用Python或C++實(shí)現(xiàn)-時間復(fù)雜度不超過O(n)-空間復(fù)雜度盡量低pythondefreverse_string(s:str)->str:#你的代碼題目2：合并有序數(shù)組問題描述：給定兩個有序數(shù)組`nums1`和`nums2`，它們的長度分別為`m`和`n`，請將`nums2`合并到`nums1`中，使`nums1`成為新的有序數(shù)組。假設(shè)`nums1`有足夠的空間容納所有元素。示例：輸入：nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3輸出：[1,2,2,3,5,6]代碼要求：-使用Python或C++實(shí)現(xiàn)-時間復(fù)雜度不超過O(m+n)-空間復(fù)雜度盡量低pythondefmerge(nums1,m,nums2,n):#你的代碼題目3：二叉樹的最大深度問題描述：給定一個二叉樹，請計算它的最大深度。二叉樹的深度為根節(jié)點(diǎn)到最底層節(jié)點(diǎn)的最長路徑上的節(jié)點(diǎn)數(shù)。示例：輸入：`[3,9,20,null,null,15,7]`輸出：3代碼要求：-使用Python實(shí)現(xiàn)-可以使用遞歸或迭代方法-時間復(fù)雜度不超過O(n)python#定義二叉樹節(jié)點(diǎn)classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxDepth(root:TreeNode)->int:#你的代碼題目4：移動零問題描述：給定一個數(shù)組`nums`，原地修改該數(shù)組，將所有0移動到數(shù)組的末尾，同時保持非零元素的相對順序。示例：輸入：`[0,1,0,3,12]`輸出：`[1,3,12,0,0]`代碼要求：-使用Python或C++實(shí)現(xiàn)-只用額外常數(shù)空間-時間復(fù)雜度不超過O(n)pythondefmoveZeroes(nums):#你的代碼題目5：最長有效括號問題描述：給定一個只包含`'('`和`')'`的字符串，找出最長有效（格式正確）括號的長度。示例：輸入：`"(()"`輸出：2代碼要求：-使用Python實(shí)現(xiàn)-時間復(fù)雜度不超過O(n)-空間復(fù)雜度盡量低pythondeflongestValidParentheses(s:str)->int:#你的代碼二、算法題（共5題，每題20分）題目6：查找二叉樹中的最大路徑和問題描述：給定一個二叉樹，返回其中的最大路徑和。路徑可以包含任意節(jié)點(diǎn)，但至少包含一個節(jié)點(diǎn)，且路徑方向任意（不一定是向下）。示例：輸入：`[1,2,3]`輸出：6代碼要求：-使用Python實(shí)現(xiàn)-可以使用遞歸方法-時間復(fù)雜度不超過O(n)pythondefmaxPathSum(root:TreeNode)->int:#你的代碼題目7：搜索插入位置問題描述：給定一個排序數(shù)組和一個目標(biāo)值`target`，在數(shù)組中找到`target`的插入位置。如果`target`已存在于數(shù)組中，返回其索引；否則，返回它應(yīng)該被插入的位置。示例：輸入：nums=[1,3,5,6],target=5輸出：2代碼要求：-使用Python或C++實(shí)現(xiàn)-可以使用二分查找-時間復(fù)雜度不超過O(logn)pythondefsearchInsert(nums,target):#你的代碼題目8：跳躍游戲問題描述：給定一個非負(fù)整數(shù)數(shù)組`nums`，你最初位于數(shù)組的第一個位置。數(shù)組中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達(dá)最后一個位置。示例：輸入：nums=[2,3,1,1,4]輸出：true代碼要求：-使用Python或C++實(shí)現(xiàn)-時間復(fù)雜度不超過O(n)-空間復(fù)雜度盡量低pythondefcanJump(nums):#你的代碼題目9：合并區(qū)間問題描述：給定一個區(qū)間列表，請合并所有重疊的區(qū)間。示例：輸入：`[[1,3],[2,6],[8,10],[15,18]]`輸出：`[[1,6],[8,10],[15,18]]`代碼要求：-使用Python實(shí)現(xiàn)-可以使用排序+合并方法-時間復(fù)雜度不超過O(nlogn)pythondefmergeIntervals(intervals):#你的代碼題目10：二分查找問題描述：給定一個排序數(shù)組和一個目標(biāo)值`target`，返回`target`在數(shù)組中的索引。如果不存在，返回-1。示例：輸入：nums=[1,2,3,4,5,6,7],target=3輸出：2代碼要求：-使用Python或C++實(shí)現(xiàn)-可以使用二分查找-時間復(fù)雜度不超過O(logn)pythondefsearch(nums,target):#你的代碼三、數(shù)據(jù)庫題（共3題，每題20分）題目11：SQL查詢-聚合查詢問題描述：假設(shè)有一個名為`Orders`的表，包含以下列：`OrderID`,`CustomerID`,`OrderDate`,`TotalAmount`請查詢每個客戶的總訂單金額，并按總金額降序排列。代碼要求：-使用SQL實(shí)現(xiàn)-需要使用聚合函數(shù)sql--你的SQL代碼題目12：SQL查詢-連接查詢問題描述：假設(shè)有兩個表：`Employees`（`EmployeeID`,`Name`,`DepartmentID`）`Departments`（`DepartmentID`,`DepartmentName`）請查詢每個員工的姓名及其所在部門的名稱。代碼要求：-使用SQL實(shí)現(xiàn)-需要使用連接查詢sql--你的SQL代碼題目13：SQL查詢-子查詢問題描述：假設(shè)有一個名為`Products`的表，包含以下列：`ProductID`,`ProductName`,`Category`,`Price`請查詢每個類別中價格最高的產(chǎn)品名稱。代碼要求：-使用SQL實(shí)現(xiàn)-需要使用子查詢sql--你的SQL代碼四、系統(tǒng)設(shè)計題（共2題，每題25分）題目14：設(shè)計一個簡單的URL短鏈接系統(tǒng)問題描述：請設(shè)計一個URL短鏈接系統(tǒng)。用戶可以輸入一個長URL，系統(tǒng)會返回一個短URL；點(diǎn)擊短URL后，系統(tǒng)會跳轉(zhuǎn)到對應(yīng)的長URL。要求：1.短URL生成規(guī)則2.數(shù)據(jù)存儲方案3.高并發(fā)處理方案4.假設(shè)每日有100萬次請求代碼要求：-可以用偽代碼或Python實(shí)現(xiàn)核心邏輯python#你的代碼或偽代碼題目15：設(shè)計一個簡單的微博系統(tǒng)問題描述：請設(shè)計一個簡單的微博系統(tǒng)。用戶可以發(fā)布微博、關(guān)注其他用戶、查看關(guān)注者的微博。要求：1.核心功能模塊劃分2.數(shù)據(jù)庫表設(shè)計3.如何實(shí)現(xiàn)實(shí)時消息推送4.假設(shè)每日有1000萬用戶代碼要求：-可以用偽代碼或Python實(shí)現(xiàn)核心邏輯python#你的代碼或偽代碼五、答案編程題答案題目1：字符串反轉(zhuǎn)Python實(shí)現(xiàn)：pythondefreverse_string(s:str)->str:returns[::-1]C++實(shí)現(xiàn)：cppstringreverse_string(strings){reverse(s.begin(),s.end());returns;}題目2：合并有序數(shù)組Python實(shí)現(xiàn)：pythondefmerge(nums1,m,nums2,n):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-=1nums1[:p2+1]=nums2[:p2+1]題目3：二叉樹的最大深度Python實(shí)現(xiàn)：pythondefmaxDepth(root:TreeNode)->int:ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))題目4：移動零Python實(shí)現(xiàn)：pythondefmoveZeroes(nums):slow=0forfastinrange(len(nums)):ifnums[fast]!=0:nums[slow],nums[fast]=nums[fast],nums[slow]slow+=1題目5：最長有效括號Python實(shí)現(xiàn)：pythondeflongestValidParentheses(s:str)->int:stack=[-1]max_len=0fori,charinenumerate(s):ifchar=='(':stack.append(i)else:stack.pop()ifnotstack:stack.append(i)else:max_len=max(max_len,i-stack[-1])returnmax_len算法題答案題目6：查找二叉樹中的最大路徑和Python實(shí)現(xiàn)：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefmaxPathSum(root:TreeNode)->int:self.max_sum=float('-inf')defdfs(node):ifnotnode:return0left=max(dfs(node.left),0)right=max(dfs(node.right),0)self.max_sum=max(self.max_sum,left+right+node.val)returnnode.val+max(left,right)dfs(root)returnself.max_sum題目7：搜索插入位置Python實(shí)現(xiàn)：pythondefsearchInsert(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1returnleft題目8：跳躍游戲Python實(shí)現(xiàn)：pythondefcanJump(nums):max_reach=0fori,jumpinenumerate(nums):ifi>max_reach:returnFalsemax_reach=max(max_reach,i+jump)ifmax_reach>=len(nums)-1:returnTruereturnTrue題目9：合并區(qū)間Python實(shí)現(xiàn)：pythondefmergeIntervals(intervals):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題目10：二分查找Python實(shí)現(xiàn)：pythondefsearch(nums,target):left,right=0,len(nums)-1whileleft<=right:mid=(left+right)//2ifnums[mid]==target:returnmidelifnums[mid]<target:left=mid+1else:right=mid-1return-1數(shù)據(jù)庫題答案題目11：SQL查詢-聚合查詢sqlSELECTCustomerID,SUM(TotalAmount)ASTotalAmountFROMOrdersGROUPBYCustomerIDORDERBYTotalAmountDESC;題目12：SQL查詢-連接查詢sqlSELECTe.Name,d.DepartmentNameFROMEmployeeseJOINDepartmentsdONe.DepartmentID=d.DepartmentID;題目13：SQL查詢-子查詢sqlSELECTProductNameFROMProductsWHEREPrice=(SELECTMAX(Price)FROMProductsWHERECategory=(SELECTCategoryFROMProductsWHEREProductID=1));系統(tǒng)設(shè)計題答案題目14：設(shè)計一個簡單的URL短鏈接系統(tǒng)核心邏輯：1.短URL生成規(guī)則：使用Base62編碼（a-z、A-Z、0-9）2.數(shù)據(jù)存儲方案：使用哈希表（Redis）存儲長URL和短URL的映射3.高并發(fā)處理方案：使用分布式緩存+負(fù)載均衡Python偽代碼：pythonimportbase64importhashlibimportredisclassURLShortener:def__init__(self):self.redis=redis.Redis()self.base="http://short.url/"defencode(self,num):chars="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"base=len(chars)res=""whilenum:res=chars[num%base]+resnum//=basereturnresdefshorten(self,long_url):hash_obj=hashlib.sha256(long_url.encode())num=int(hash_obj.hexdigest(),16)short_code=self.encode(num)short_url=self.base+short_codeself.redis.set(short_code,long_url)returnshort_urldefredirect(self,short_code):long_url=self.redis.get(sho