2025年華為中東地區(qū)軟件開發(fā)工程師招聘面試題詳解題目1.編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（共5題，每題6分，總分30分）題目1：數(shù)組輪轉(zhuǎn)問(wèn)題描述：給定一個(gè)數(shù)組`arr`和一個(gè)正整數(shù)`k`，將數(shù)組向右輪轉(zhuǎn)`k`個(gè)位置。例如，輸入`arr=[1,2,3,4,5]`，`k=2`，輸出`[4,5,1,2,3]`。要求：-時(shí)間復(fù)雜度：O(n)-空間復(fù)雜度：O(1)pythondefrotate(arr,k):#你的代碼pass題目2：二叉樹的最大深度問(wèn)題描述：給定一個(gè)二叉樹，求其最大深度。二叉樹的定義如下：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=right示例：輸入：`root=[3,9,20,null,null,15,7]`輸出：3要求：-可以使用遞歸或迭代方法pythondefmaxDepth(root):#你的代碼pass題目3：字符串的排列問(wèn)題描述：給定一個(gè)字符串`s`，返回其所有不同的排列。你可以假設(shè)字符串中沒有重復(fù)字符。示例：輸入：`s="abc"`輸出：`["abc","acb","bac","bca","cab","cba"]`要求：-可以使用遞歸或非遞歸方法pythondefpermute(s):#你的代碼pass題目4：鏈表的合并問(wèn)題描述：給定兩個(gè)排序鏈表，合并它們并返回合并后的排序鏈表。示例：輸入：`l1=[1,2,4]`,`l2=[1,3,4]`輸出：`[1,1,2,3,4,4]`要求：-時(shí)間復(fù)雜度：O(n)-空間復(fù)雜度：O(1)pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1,l2):#你的代碼pass題目5：動(dòng)態(tài)規(guī)劃：斐波那契數(shù)列問(wèn)題描述：給定一個(gè)整數(shù)`n`，計(jì)算斐波那契數(shù)列的第`n`項(xiàng)。斐波那契數(shù)列的定義如下：`F(0)=0`,`F(1)=1`,`F(n)=F(n-1)+F(n-2)`，其中`n>1`。示例：輸入：`n=10`輸出：`55`要求：-時(shí)間復(fù)雜度：O(n)-空間復(fù)雜度：O(1)pythondeffib(n):#你的代碼pass2.算法設(shè)計(jì)（共3題，每題10分，總分30分）題目6：LRU緩存機(jī)制問(wèn)題描述：設(shè)計(jì)一個(gè)LRU（最近最少使用）緩存機(jī)制。它應(yīng)該支持以下操作：-`LRUCache(intcapacity)`，用`capacity`初始化緩存-`get(intkey)`-如果鍵存在，返回鍵的值，否則返回-1-`put(intkey,intvalue)`-如果鍵已存在，則更新其值；如果鍵不存在，則添加鍵值對(duì)。當(dāng)緩存容量已滿時(shí)，應(yīng)該逐出最久未使用的鍵。示例：pythonLRUCache=LRUCache(2)LRUCache.put(1,1)LRUCache.put(2,2)LRUCache.get(1)#返回1LRUCache.put(3,3)#去除鍵2LRUCache.get(2)#返回-1(未找到)LRUCache.put(4,4)#去除鍵1LRUCache.get(1)#返回-1(未找到)LRUCache.get(3)#返回3LRUCache.get(4)#返回4要求：-使用哈希表和雙向鏈表實(shí)現(xiàn)pythonclassLRUCache:def__init__(self,capacity:int):#你的代碼passdefget(self,key:int)->int:#你的代碼passdefput(self,key:int,value:int)->None:#你的代碼pass題目7：滑動(dòng)窗口最大值問(wèn)題描述：給定一個(gè)數(shù)組`nums`和一個(gè)整數(shù)`k`，找到長(zhǎng)度為`k`的連續(xù)子數(shù)組中最大的元素。你可以假設(shè)數(shù)組長(zhǎng)度至少為`k`。示例：輸入：`nums=[1,3,-1,-3,5,3,6,7]`,`k=3`輸出：`[3,3,5,5,6,7]`解釋：-滑動(dòng)窗口的位置最大值--[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7要求：-時(shí)間復(fù)雜度：O(n)-空間復(fù)雜度：O(k)pythondefmaxSlidingWindow(nums,k):#你的代碼pass題目8：N皇后問(wèn)題問(wèn)題描述：給定一個(gè)整數(shù)`n`，返回所有不同的`n`皇后問(wèn)題的解決方案。每個(gè)解決方案包含一個(gè)明確的`n`皇后放置方式，其中'Q'和'.'分別代表一個(gè)皇后和一個(gè)空位。示例：輸入：`n=4`輸出：[[".Q..",//解法1"...Q","Q...","..Q."],["..Q.",//解法2"Q...","...Q",".Q.."]]解釋：如上圖所示，兩種不同的解決方案要求：-可以使用回溯算法pythondefsolveNQueens(n):#你的代碼pass3.系統(tǒng)設(shè)計(jì)（共2題，每題15分，總分30分）題目9：設(shè)計(jì)URL短鏈接服務(wù)問(wèn)題描述：設(shè)計(jì)一個(gè)URL短鏈接服務(wù)。用戶可以輸入一個(gè)長(zhǎng)URL，系統(tǒng)會(huì)返回一個(gè)短URL。當(dāng)用戶訪問(wèn)短URL時(shí)，系統(tǒng)會(huì)將其重定向到原始的長(zhǎng)URL。要求：-支持高并發(fā)訪問(wèn)-短URL生成規(guī)則：62位字符（a-z,A-Z,0-9）-支持URL的增刪查改操作設(shè)計(jì)要點(diǎn)：1.數(shù)據(jù)存儲(chǔ)方案2.短URL生成算法3.重定向機(jī)制4.高并發(fā)處理方案題目10：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列問(wèn)題描述：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列系統(tǒng)，支持以下功能：-`Producer`：生產(chǎn)者向隊(duì)列中發(fā)送消息-`Consumer`：消費(fèi)者從隊(duì)列中讀取消息-支持消息的持久化存儲(chǔ)-支持消息的順序讀取要求：-數(shù)據(jù)存儲(chǔ)方案-消息存儲(chǔ)結(jié)構(gòu)-消息讀寫機(jī)制-高可用性方案4.老師提問(wèn)（共2題，每題10分，總分20分）題目11：談?wù)勀銓?duì)微服務(wù)架構(gòu)的理解要求：-解釋微服務(wù)架構(gòu)的核心思想-優(yōu)缺點(diǎn)分析-與單體架構(gòu)的對(duì)比題目12：如何優(yōu)化一個(gè)慢查詢？要求：-分析慢查詢的原因-常用的優(yōu)化方法-實(shí)際案例分享（如果有）答案1.編程基礎(chǔ)與數(shù)據(jù)結(jié)構(gòu)（共5題，每題6分，總分30分）題目1：數(shù)組輪轉(zhuǎn)pythondefrotate(arr,k):n=len(arr)k=k%nreturnarr[-k:]+arr[:-k]題目2：二叉樹的最大深度pythondefmaxDepth(root):ifnotroot:return0return1+max(maxDepth(root.left),maxDepth(root.right))題目3：字符串的排列pythondefpermute(s):defbacktrack(path,used,res):iflen(path)==len(s):res.append(''.join(path))returnforiinrange(len(s)):ifused[i]:continueused[i]=Truepath.append(s[i])backtrack(path,used,res)path.pop()used[i]=Falseres=[]used=[False]*len(s)backtrack([],used,res)returnres題目4：鏈表的合并pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefmergeTwoLists(l1,l2):dummy=ListNode(0)current=dummywhilel1andl2:ifl1.val<l2.val:current.next=l1l1=l1.nextelse:current.next=l2l2=l2.nextcurrent=current.nextifl1:current.next=l1ifl2:current.next=l2returndummy.next題目5：動(dòng)態(tài)規(guī)劃：斐波那契數(shù)列pythondeffib(n):ifn==0:return0ifn==1:return1a,b=0,1for_inrange(2,n+1):a,b=b,a+breturnb2.算法設(shè)計(jì)（共3題，每題10分，總分30分）題目6：LRU緩存機(jī)制pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache={}self.head=ListNode(0)self.tail=ListNode(0)self.head.next=self.tailself.tail.prev=self.headdef_add_node(self,node):node.prev=self.headnode.next=self.head.nextself.head.next.prev=nodeself.head.next=nodedef_remove_node(self,node):prev_node=node.prevnext_node=node.nextprev_node.next=next_nodenext_node.prev=prev_nodedef_move_to_head(self,node):self._remove_node(node)self._add_node(node)def_pop_tail(self):res=self.tail.prevself._remove_node(res)returnresdefget(self,key:int)->int:node=self.cache.get(key,None)ifnotnode:return-1self._move_to_head(node)returnnode.valuedefput(self,key:int,value:int)->None:node=self.cache.get(key)ifnotnode:newNode=ListNode(key,value)self.cache[key]=newNodeself._add_node(newNode)iflen(self.cache)>self.capacity:tail=self._pop_tail()delself.cache[tail.key]else:node.value=valueself._move_to_head(node)題目7：滑動(dòng)窗口最大值pythondefmaxSlidingWindow(nums,k):fromcollectionsimportdequeresult=[]dq=deque()foriinrange(len(nums)):whiledqandnums[i]>nums[dq[-1]]:dq.pop()dq.append(i)ifi>=k-1:result.append(nums[dq[0]])ifdq[0]==i-k+1:dq.popleft()returnresult題目8：N皇后問(wèn)題pythondefsolveNQueens(n):defbacktrack(row,diagonals,anti_diagonals,cols,state):ifrow==n:result.append(state)returnforcolinrange(n):diag=row-colanti_diag=row+colif(colincolsordiagindiagonalsoranti_diaginanti_diagonals):continuecols.add(col)diagonals.add(diag)anti_diagonals.add(anti_diag)state.append('.'*col+'Q'+'.'*(n-col-1))backtrack(row+1,diagonals,anti_diagonals,cols,state)cols.remove(col)diagonals.remove(diag)anti_diagonals.remove(anti_diag)state.pop()state.append('.'*col+'.'*(n-col-1))result=[]backtrack(0,set(),set(),set(),[])returnresult3.系統(tǒng)設(shè)計(jì)（共2題，每題15分，總分30分）題目9：設(shè)計(jì)URL短鏈接服務(wù)設(shè)計(jì)要點(diǎn)：1.數(shù)據(jù)存儲(chǔ)方案：-使用哈希表存儲(chǔ)長(zhǎng)URL和短URL的映射關(guān)系，支持快速查找。-使用數(shù)據(jù)庫(kù)（如MySQL或MongoDB）持久化存儲(chǔ)映射關(guān)系。-使用Redis緩存熱點(diǎn)數(shù)據(jù)，提高訪問(wèn)速度。2.短URL生成算法：-使用62位字符（a-z,A-Z,0-9）生成短URL。-可以使用Base62編碼：將長(zhǎng)URL的哈希值轉(zhuǎn)換為Base62字符串。3.重定向機(jī)制：-當(dāng)用戶訪問(wèn)短URL時(shí)，系統(tǒng)根據(jù)短URL查找對(duì)應(yīng)的哈希值，再根據(jù)哈希值查找長(zhǎng)URL，進(jìn)行重定向。4.高并發(fā)處理方案：-使用負(fù)載均衡器分發(fā)請(qǐng)求。-使用分布式緩存和數(shù)據(jù)庫(kù)，支持水平擴(kuò)展。-使用異步處理機(jī)制，提高系統(tǒng)吞吐量。題目10：設(shè)計(jì)一個(gè)簡(jiǎn)單的消息隊(duì)列設(shè)計(jì)要點(diǎn)：1.數(shù)據(jù)存儲(chǔ)方案：-使用數(shù)據(jù)庫(kù)（如MySQL或MongoDB）存儲(chǔ)消息，支持持久化存儲(chǔ)。-使用Redis緩存熱點(diǎn)消息，提高訪問(wèn)速度。2.消息存儲(chǔ)結(jié)構(gòu)：-每條消息包含：消息ID、生產(chǎn)者ID、消費(fèi)者ID、消息內(nèi)容、時(shí)間戳等。3.消息讀寫機(jī)制：-生產(chǎn)者向隊(duì)列中發(fā)送消息時(shí)，將消息插入數(shù)據(jù)庫(kù)，并更新隊(duì)列狀態(tài)。-消費(fèi)者從隊(duì)列中讀取消息時(shí)，根據(jù)隊(duì)列狀態(tài)獲取可消費(fèi)的消息，并更新消息狀態(tài)。4.高可用性方案：-使用分布式數(shù)據(jù)庫(kù)和緩存，支持?jǐn)?shù)據(jù)冗余和故障轉(zhuǎn)移。-使用消息隊(duì)列中間件（如Kafka或RabbitMQ）提高消息處理的可靠性和擴(kuò)展性。4.老師提問(wèn)（共2題，每題10分，總分20分）題目11：談?wù)勀銓?duì)微服務(wù)架構(gòu)的理解回答：-核心思想：微服務(wù)架構(gòu)是一種將應(yīng)用程序拆分為一組小型、獨(dú)立、可獨(dú)立部署的服務(wù)的設(shè)計(jì)方法。每個(gè)服務(wù)都圍繞業(yè)務(wù)能力構(gòu)建，通過(guò)輕量級(jí)通信機(jī)制（通常是HTTPRESTfulAPI）進(jìn)行交互。-