2025年華為技術(shù)校園招聘面試模擬題及答案解析一、編程題（共3題，每題15分）題目1（15分）：字符串反轉(zhuǎn)問題描述：編寫一個(gè)函數(shù)，將輸入的字符串反轉(zhuǎn)。例如，輸入"hello"，輸出"olleh"。要求：1.不能使用現(xiàn)成的字符串反轉(zhuǎn)函數(shù)2.時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)pythondefreverse_string(s:str)->str:#你的代碼pass題目2（15分）：二叉樹遍歷問題描述：給定一個(gè)二叉樹的根節(jié)點(diǎn)，返回其前序遍歷的結(jié)果。例如：1/\23/\45前序遍歷結(jié)果：[1,2,4,5,3]要求：1.使用遞歸方式實(shí)現(xiàn)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分）：動(dòng)態(tài)規(guī)劃問題問題描述：給定一個(gè)數(shù)組，其中包含正整數(shù)，表示每個(gè)位置可以上升的高度。從數(shù)組第一個(gè)位置開始，每次可以向上跳1或2個(gè)位置。計(jì)算達(dá)到數(shù)組最后一個(gè)位置的所有可能路徑數(shù)量。示例：輸入：[2,3,1,1,4]輸出：2（跳1->2->1->1->4或1->1->1->2->4）要求：1.使用動(dòng)態(tài)規(guī)劃解決2.時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)pythondefjump_paths(heights:List[int])->int:#你的代碼pass二、算法題（共4題，每題10分）題目4（10分）：查找第一個(gè)不重復(fù)字符問題描述：給定一個(gè)字符串，找出其中第一個(gè)不重復(fù)的字符，并返回其索引。如果不存在，返回-1。示例：輸入："abaccdeff"輸出：1（'b'是第一個(gè)不重復(fù)的字符）pythondeffirst_unique_char(s:str)->int:#你的代碼pass題目5（10分）：合并區(qū)間問題描述：給定一個(gè)區(qū)間集合，將所有重疊的區(qū)間合并。合并后的區(qū)間不能有重疊。示例：輸入：[[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分）：二分查找變體問題描述：給定一個(gè)有序數(shù)組和一個(gè)目標(biāo)值，找出目標(biāo)值在數(shù)組中的最右索引。如果不存在，返回-1。示例：輸入：nums=[1,2,4,4,5,5,5,6],target=5輸出：6pythondefrightmost_index(nums:List[int],target:int)->int:#你的代碼pass題目7（10分）：最大子序和問題描述：給定一個(gè)整數(shù)數(shù)組，找出其中連續(xù)子數(shù)組的最大和。示例：輸入：[-2,1,-3,4,-1,2,1,-5,4]輸出：6（連續(xù)子數(shù)組[4,-1,2,1]的和最大）pythondefmax_subarray_sum(nums:List[int])->int:#你的代碼pass三、系統(tǒng)設(shè)計(jì)題（共2題，每題15分）題目8（15分）：設(shè)計(jì)URL短鏈接系統(tǒng)問題描述：設(shè)計(jì)一個(gè)URL短鏈接系統(tǒng)。用戶可以輸入一個(gè)長(zhǎng)URL，系統(tǒng)返回一個(gè)短URL；通過短URL可以跳轉(zhuǎn)到對(duì)應(yīng)的長(zhǎng)URL。要求：1.短鏈接長(zhǎng)度盡可能短2.支持高并發(fā)訪問3.描述主要數(shù)據(jù)結(jié)構(gòu)和算法題目9（15分）：設(shè)計(jì)消息隊(duì)列系統(tǒng)問題描述：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列系統(tǒng)，支持以下功能：1.生產(chǎn)者發(fā)送消息2.消費(fèi)者接收消息3.支持消息持久化4.保證消息至少被消費(fèi)一次要求：1.描述系統(tǒng)架構(gòu)2.說明關(guān)鍵技術(shù)選型四、數(shù)據(jù)庫(kù)題（共2題，每題10分）題目10（10分）：SQL查詢優(yōu)化問題描述：給定以下數(shù)據(jù)庫(kù)表結(jié)構(gòu)：sqlCREATETABLEorders(idINTPRIMARYKEY,customer_idINT,order_dateDATE,total_amountDECIMAL(10,2));CREATETABLEcustomers(idINTPRIMARYKEY,nameVARCHAR(100),cityVARCHAR(50));編寫一個(gè)SQL查詢，找出2023年每個(gè)城市的總訂單金額排名前三的客戶。sql--你的SQL查詢題目11（10分）：數(shù)據(jù)庫(kù)設(shè)計(jì)問題描述：設(shè)計(jì)一個(gè)簡(jiǎn)單的電商商品評(píng)價(jià)系統(tǒng)數(shù)據(jù)庫(kù)表結(jié)構(gòu)。需要支持以下功能：1.用戶可以對(duì)商品進(jìn)行評(píng)價(jià)（星級(jí)1-5）2.評(píng)價(jià)包含文字內(nèi)容3.支持按商品查看評(píng)價(jià)列表4.支持按用戶查看評(píng)價(jià)歷史要求：1.列出主要表結(jié)構(gòu)2.說明表之間的關(guān)系五、綜合題（共1題，20分）題目12（20分）：分布式系統(tǒng)設(shè)計(jì)挑戰(zhàn)問題描述：設(shè)計(jì)一個(gè)高可用的分布式計(jì)數(shù)器系統(tǒng)，滿足以下要求：1.支持分布式部署2.計(jì)數(shù)器值實(shí)時(shí)同步3.支持故障轉(zhuǎn)移4.計(jì)數(shù)器值不能丟失5.描述系統(tǒng)架構(gòu)、關(guān)鍵技術(shù)及解決方案答案解析編程題答案題目1：字符串反轉(zhuǎn)pythondefreverse_string(s:str)->str:#將字符串轉(zhuǎn)換為列表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.字符串不可變，先轉(zhuǎn)為列表2.雙指針從兩端向中間移動(dòng)，交換字符3.時(shí)間復(fù)雜度O(n)，空間復(fù)雜度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.遞歸實(shí)現(xiàn)符合前序遍歷邏輯3.不使用全局變量，通過參數(shù)傳遞題目3：動(dòng)態(tài)規(guī)劃跳躍路徑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]表示到達(dá)位置i的路徑數(shù)2.每次可以跳1或2步，檢查是否可達(dá)3.最終結(jié)果是dp[n-1]算法題答案題目4：查找第一個(gè)不重復(fù)字符pythondeffirst_unique_char(s:str)->int:count={}#統(tǒng)計(jì)字符頻率forcharins:count[char]=count.get(char,0)+1#找到第一個(gè)頻率為1的字符fori,charinenumerate(s):ifcount[char]==1:returnireturn-1解析：1.使用哈希表統(tǒng)計(jì)字符頻率2.然后遍歷字符串找第一個(gè)頻率為1的字符3.時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)（假設(shè)字符集固定）題目5：合并區(qū)間pythondefmerge_intervals(intervals:List[List[int]])->List[List[int]]:ifnotintervals:return[]#按起點(diǎn)排序intervals.sort(key=lambdax:x[0])merged=[intervals[0]]forcurrentinintervals[1:]:last=merged[-1]ifcurrent[0]<=last[1]:#有重疊，合并區(qū)間last[1]=max(last[1],current[1])else:merged.append(current)returnmerged解析：1.先按起點(diǎn)排序2.遍歷區(qū)間，如果當(dāng)前區(qū)間與前一個(gè)重疊，則合并3.時(shí)間復(fù)雜度O(nlogn)，空間復(fù)雜度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#繼續(xù)在右側(cè)查找elifnums[mid]<target:left=mid+1else:right=mid-1returnresult解析：1.標(biāo)準(zhǔn)二分查找2.找到target后，繼續(xù)在右側(cè)查找最右索引3.時(shí)間復(fù)雜度O(logn)，空間復(fù)雜度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記錄當(dāng)前最大子序和3.max_sum記錄全局最大值4.時(shí)間復(fù)雜度O(n)，空間復(fù)雜度O(1)系統(tǒng)設(shè)計(jì)題答案題目8：URL短鏈接系統(tǒng)設(shè)計(jì)要點(diǎn)：1.數(shù)據(jù)結(jié)構(gòu)：-使用哈希表存儲(chǔ)長(zhǎng)URL和短URL的映射-短URL使用base62編碼（a-z,A-Z,0-9）2.算法：-生成短ID：使用hashing+mod操作或自增ID-base62編碼：將數(shù)字映射到62個(gè)字符3.系統(tǒng)架構(gòu)：mermaidgraphLRA[用戶]-->B{生成短URL}B-->C{存儲(chǔ)映射}C-->D{返回短URL}E[用戶]-->F{訪問短URL}F-->G{查詢映射}G-->H[返回長(zhǎng)URL]4.高并發(fā)處理：-使用緩存減少數(shù)據(jù)庫(kù)訪問-分布式部署，負(fù)載均衡5.容錯(cuò)性：-數(shù)據(jù)庫(kù)備份-分布式緩存?zhèn)未a：pythondefencode_base62(num):chars="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"base=62ifnum==0:returnchars[0]result=[]whilenum>0:result.append(chars[num%base])num//=basereturn''.join(reversed(result))題目9：消息隊(duì)列系統(tǒng)設(shè)計(jì)要點(diǎn)：1.系統(tǒng)架構(gòu)：mermaidgraphLRA[生產(chǎn)者]-->B{消息隊(duì)列}B-->C{持久化存儲(chǔ)}B-->D[消費(fèi)者]C-->E{數(shù)據(jù)庫(kù)/緩存}2.關(guān)鍵技術(shù)：-使用Kafka或RabbitMQ-消息持久化到數(shù)據(jù)庫(kù)或Redis-消費(fèi)者確認(rèn)機(jī)制3.實(shí)現(xiàn)細(xì)節(jié)：-消息格式：JSON或Protobuf-消息ID：唯一標(biāo)識(shí)-消息狀態(tài)：待處理/已處理4.至少一次保證：-消費(fèi)者處理成功后發(fā)送確認(rèn)-消息重新入隊(duì)未確認(rèn)的消息5.高可用性：-集群部署-主從復(fù)制數(shù)據(jù)庫(kù)題答案題目10：SQL查詢優(yōu)化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：數(shù)據(jù)庫(kù)設(shè)計(jì)表結(jié)構(gòu)：sqlCREATETABLEproduct_reviews(idINTAUTO_INCREMENTPRIMARYKEY,product_idINTNOTNULL,user_idINTNOTNULL,ratingINTCHECK(ratingBETWEEN1AND5),review_textTEXT,review_dateTIMESTAMPDEFAULTCURRENT_TIMESTAMP,FOREIGNKEY(product_id)REFERENCESp