2025年華為技術(shù)公司面試筆試模擬題及答案公布#2025年華為技術(shù)公司面試筆試模擬題及答案一、編程基礎(chǔ)（15分，共5題）題目1（3分）編寫一個函數(shù)，實現(xiàn)將任意字符串中的所有空格替換為下劃線。pythondefreplace_spaces(s:str)->str:pass#請在此處填寫代碼題目2（3分）給定一個數(shù)組，返回其中所有唯一元素組成的列表。pythondefunique_elements(arr:list)->list:pass#請在此處填寫代碼題目3（3分）實現(xiàn)一個簡單的二叉樹，并編寫遞歸函數(shù)計算其深度。pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdeftree_depth(root:TreeNode)->int:pass#請在此處填寫代碼題目4（3分）編寫一個函數(shù)，檢查一個字符串是否為有效的括號組合（只考慮()[]{}）。pythondefis_valid_brackets(s:str)->bool:pass#請在此處填寫代碼題目5（3分）實現(xiàn)一個簡單的LRU（最近最少使用）緩存，支持get和put操作。pythonclassLRUCache:def__init__(self,capacity:int):pass#請在此處填寫代碼defget(self,key:int)->int:pass#請在此處填寫代碼defput(self,key:int,value:int):pass#請在此處填寫代碼二、算法設(shè)計（20分，共4題）題目6（5分）給定一個整數(shù)數(shù)組，找出其中和為特定值的最長子數(shù)組，并返回其和。pythondefmax_subarray_sum_with_target(nums:list,target:int)->int:pass#請在此處填寫代碼題目7（5分）實現(xiàn)快速排序算法，并分析其時間復(fù)雜度。pythondefquick_sort(arr:list)->list:pass#請在此處填寫代碼題目8（5分）編寫一個函數(shù)，檢查一個圖是否為二分圖（可以使用顏色標(biāo)記）。pythondefis_bipartite(graph:list)->bool:pass#請在此處填寫代碼題目9（5分）給定一個字符串，找到其中最長的回文子串。pythondeflongest_palindrome(s:str)->str:pass#請在此處填寫代碼三、系統(tǒng)設(shè)計（25分，共2題）題目10（10分）設(shè)計一個簡單的微博系統(tǒng)，需要支持發(fā)布微博、獲取關(guān)注者動態(tài)、轉(zhuǎn)發(fā)和點贊功能。請簡要描述系統(tǒng)架構(gòu)、數(shù)據(jù)存儲方式及關(guān)鍵接口設(shè)計。題目11（15分）設(shè)計一個分布式數(shù)據(jù)庫緩存系統(tǒng)，需要支持?jǐn)?shù)據(jù)分片、緩存更新及高可用性。請說明系統(tǒng)架構(gòu)、數(shù)據(jù)一致性保證機(jī)制及容災(zāi)方案。四、數(shù)據(jù)庫（10分，共2題）題目12（5分）編寫SQL查詢語句，找出公司中工資高于平均工資的員工信息。sqlSELECT*FROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);題目13（5分）設(shè)計一個簡單的學(xué)生選課系統(tǒng)數(shù)據(jù)庫表結(jié)構(gòu)，包括學(xué)生表、課程表和選課表。請列出各表的主鍵、外鍵及關(guān)鍵字段。五、計算機(jī)網(wǎng)絡(luò)（10分，共2題）題目14（5分）解釋TCP三次握手過程，并說明為何需要三次握手。題目15（5分）簡述HTTP和HTTPS的區(qū)別，并說明HTTPS的工作原理。答案編程基礎(chǔ)答案題目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)算法設(shè)計答案題目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系統(tǒng)設(shè)計答案題目10答案（10分）系統(tǒng)架構(gòu)：-前端：使用React或Vue構(gòu)建用戶界面，負(fù)責(zé)用戶交互。-后端：使用Node.js或SpringBoot構(gòu)建API服務(wù)，處理業(yè)務(wù)邏輯。-數(shù)據(jù)庫：使用MySQL或MongoDB存儲用戶信息和微博數(shù)據(jù)。-緩存：使用Redis緩存熱點微博數(shù)據(jù)，提高訪問速度。數(shù)據(jù)存儲方式：-用戶表：存儲用戶基本信息（用戶ID、用戶名、密碼等）。-微博表：存儲微博內(nèi)容（微博ID、用戶ID、內(nèi)容、發(fā)布時間等）。-關(guān)注表：存儲關(guān)注關(guān)系（關(guān)注者ID、被關(guān)注者ID）。關(guān)鍵接口設(shè)計：-發(fā)布微博：POST/api/tweets，參數(shù)包括用戶ID、內(nèi)容等。-獲取關(guān)注者動態(tài)：GET/api/tweets?user_id=，參數(shù)包括用戶ID。-轉(zhuǎn)發(fā)微博：POST/api/tweets/retweet，參數(shù)包括原微博ID、用戶ID等。-點贊微博：POST/api/tweets/like，參數(shù)包括微博ID、用戶ID等。題目11答案（15分）系統(tǒng)架構(gòu)：-分片節(jié)點：將數(shù)據(jù)分散存儲在不同節(jié)點上，提高并發(fā)處理能力。-緩存節(jié)點：使用Redis或Memcached緩存熱點數(shù)據(jù)，減少數(shù)據(jù)庫訪問壓力。-負(fù)載均衡器：使用Nginx或HAProxy分發(fā)請求，提高系統(tǒng)可用性。數(shù)據(jù)一致性保證機(jī)制：-使用分布式事務(wù)協(xié)議（如2PC或3PC）保證數(shù)據(jù)一致性。-使用Raft或Paxos算法保證分布式系統(tǒng)的一致性。容災(zāi)方案：-使用主從復(fù)制或集群模式保證數(shù)據(jù)冗余。-使用異地多活架構(gòu)提高系統(tǒng)容災(zāi)能力。-使用監(jiān)控系統(tǒng)實時監(jiān)控系統(tǒng)狀態(tài)，及時發(fā)現(xiàn)問題。數(shù)據(jù)庫答案題目12答案（5分）sqlSELECT*FROMemployeesWHEREsalary>(SELECTAVG(salary)FROMemployees);題目13答案（5分）學(xué)生表：-學(xué)生ID（主鍵）-姓名-年齡-性別課程表：-課程ID（主鍵）-課程名稱-學(xué)分選課表：-選課ID（主鍵）-學(xué)生ID（外鍵）-課程ID（外鍵）-成績計算機(jī)網(wǎng)絡(luò)答案題目14答案（5分）TCP三次握手過程：1.客戶端發(fā)送SYN包給服務(wù)器，請求建立連接。2.服務(wù)器回復(fù)SYN-ACK包，表示同意連接。3.客戶端發(fā)送ACK包，表示連接建立成功。需要三次握手的原因：-確保雙方都有發(fā)送和接收能力。-防止歷史連接請求導(dǎo)致連接混亂。題目15答案（5分）HTTP和HTTPS的區(qū)別：-HTTP是明文傳輸，數(shù)據(jù)易被竊取。-HTTPS使用SSL/TLS加密傳輸，數(shù)據(jù)安全性更高。HTTPS工作原理：1.客戶端發(fā)送HTTPS請求，服務(wù)器響應(yīng)HTTP請求。2.服務(wù)器發(fā)送SSL證書給客戶端，客戶端驗證證書有效性。3.客戶端和服務(wù)器使用協(xié)商的加密算法建立安全連接。4.通過加密通道傳輸數(shù)據(jù)。#華為技術(shù)公司面試筆試注意事項在準(zhǔn)備華為技術(shù)公司的面試與筆試時，需注意以下幾點：1.基礎(chǔ)知識扎實華為筆試常涵蓋編程基礎(chǔ)（C/C++/Java）、數(shù)據(jù)結(jié)構(gòu)與算法、計算機(jī)網(wǎng)絡(luò)、操作系統(tǒng)等。復(fù)習(xí)時，重點掌握核心概念與實現(xiàn)原理，如鏈表、樹、圖、動態(tài)規(guī)劃、TCP/IP協(xié)議棧等。2.刷題與實戰(zhàn)通過LeetCode等平臺刷題，熟悉常見題型（如動態(tài)規(guī)劃、貪心算法、二分查找）。華為筆試可能包含編程題，需在限定時間內(nèi)寫出正確且高效的代碼。3.系