2026年美團(tuán)技術(shù)部面試寶典與答案詳析面試題庫一、編程題（3題，每題10分，共30分）1.題目：請編寫一個函數(shù)，實(shí)現(xiàn)將一個字符串中的所有空格替換為“%20”。假設(shè)字符串有足夠的空間存儲替換后的結(jié)果，并且你可以申請額外的空間。pythondefreplace_spaces(s:str)->str:pass2.題目：給定一個排序數(shù)組，編寫一個函數(shù)，找出數(shù)組中兩個數(shù)，使得它們的和為給定的目標(biāo)值。要求時間復(fù)雜度為O(n)。pythondeftwo_sum(nums:List[int],target:int)->List[int]:pass3.題目：編寫一個函數(shù)，檢查一個鏈表是否為回文鏈表。鏈表節(jié)點(diǎn)定義如下：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdefis_palindrome(head:ListNode)->bool:pass二、算法題（5題，每題6分，共30分）1.題目：給定一個數(shù)組，返回?cái)?shù)組中第三大的數(shù)。如果數(shù)組中少于三個不同的數(shù)，返回最大的數(shù)。pythondefthird_max(nums:List[int])->int:pass2.題目：編寫一個函數(shù)，判斷一個整數(shù)是否是回文數(shù)。例如，121是回文數(shù)，而123不是。pythondefis_palindrome(x:int)->bool:pass3.題目：給定一個非空鏈表，返回鏈表中間的節(jié)點(diǎn)。如果鏈表中有兩個中間節(jié)點(diǎn)，返回第二個中間節(jié)點(diǎn)。pythondefmiddle_node(head:ListNode)->ListNode:pass4.題目：給定一個字符串，判斷它是否是有效的括號字符串。例如，“()[]{}”是有效的，而“(]”不是。pythondefisValid(s:str)->bool:pass5.題目：給定一個非空數(shù)組，返回所有和為給定目標(biāo)值的三個數(shù)的組合。例如，給定數(shù)組[2,7,11,15]和目標(biāo)值9，返回[[2,7,0]]。pythondefthree_sum(nums:List[int])->List[List[int]]:pass三、系統(tǒng)設(shè)計(jì)題（2題，每題20分，共40分）1.題目：設(shè)計(jì)一個微博系統(tǒng)，要求支持以下功能：-用戶注冊和登錄-發(fā)布微博-關(guān)注和取消關(guān)注用戶-獲取關(guān)注用戶的最新微博-獲取微博的熱門用戶請簡要描述系統(tǒng)架構(gòu)，包括主要模塊和數(shù)據(jù)庫設(shè)計(jì)。2.題目：設(shè)計(jì)一個短鏈接系統(tǒng)，要求支持以下功能：-將長鏈接轉(zhuǎn)換為短鏈接-將短鏈接解析為長鏈接-統(tǒng)計(jì)短鏈接的訪問次數(shù)請簡要描述系統(tǒng)架構(gòu)，包括主要模塊和數(shù)據(jù)庫設(shè)計(jì)。四、數(shù)據(jù)庫題（2題，每題15分，共30分）1.題目：假設(shè)有一個用戶表`users`，包含字段`id`（主鍵）、`name`、`email`和`created_at`（創(chuàng)建時間）。請編寫SQL查詢，找出在2025年創(chuàng)建的用戶，并按創(chuàng)建時間降序排列。sqlSELECTFROMusersWHEREYEAR(created_at)=2025ORDERBYcreated_atDESC;2.題目：假設(shè)有一個訂單表`orders`，包含字段`id`（主鍵）、`user_id`、`order_date`和`total_amount`。請編寫SQL查詢，找出每個用戶的訂單總數(shù)和總金額，并按總金額降序排列。sqlSELECTuser_id,COUNT()ASorder_count,SUM(total_amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC;五、綜合題（2題，每題25分，共50分）1.題目：美團(tuán)外賣系統(tǒng)中，用戶可以通過多種方式（如騎手距離、預(yù)計(jì)送達(dá)時間、商家評分等）對騎手進(jìn)行排序。請?jiān)O(shè)計(jì)一個排序算法，綜合考慮這些因素，對騎手進(jìn)行排序。請簡要描述算法設(shè)計(jì)思路，并給出偽代碼。2.題目：美團(tuán)點(diǎn)評系統(tǒng)中，用戶可以對商家進(jìn)行評分和評論。請?jiān)O(shè)計(jì)一個算法，根據(jù)用戶的評分和評論，計(jì)算商家的綜合評分。請簡要描述算法設(shè)計(jì)思路，并給出偽代碼。答案與解析一、編程題1.答案：pythondefreplace_spaces(s:str)->str:returns.replace('','%20')解析：使用Python內(nèi)置的`replace`方法，將字符串中的所有空格替換為“%20”。這種方法簡單高效，時間復(fù)雜度為O(n)，其中n是字符串的長度。2.答案：pythondeftwo_sum(nums:List[int],target:int)->List[int]:left,right=0,len(nums)-1whileleft<right:current_sum=nums[left]+nums[right]ifcurrent_sum==target:return[left,right]elifcurrent_sum<target:left+=1else:right-=1return[]解析：使用雙指針法，一個指針指向數(shù)組的開始，另一個指針指向數(shù)組的結(jié)束。每次計(jì)算兩個指針指向的數(shù)的和，如果和等于目標(biāo)值，返回兩個指針的索引；如果和小于目標(biāo)值，左指針右移；如果和大于目標(biāo)值，右指針左移。這種方法時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。3.答案：pythondefis_palindrome(head:ListNode)->bool:ifnotheadornothead.next:returnTrueslow=headfast=headprev=Nonewhilefastandfast.next:fast=fast.next.nextprev,slow.next=slow,prevslow=slow.nextiffast:slow=slow.nextwhileslow:ifslow.val!=prev.val:returnFalseslow=slow.nextprev=prev.nextreturnTrue解析：使用快慢指針法，快指針兩步走，慢指針一步走，當(dāng)快指針到達(dá)鏈表末尾時，慢指針到達(dá)鏈表中間。然后反轉(zhuǎn)前半部分鏈表，比較反轉(zhuǎn)后的前半部分和后半部分是否相同。如果相同，則是回文鏈表。這種方法時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。二、算法題1.答案：pythondefthird_max(nums:List[int])->int:first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminnums:ifnum>first:first,second,third=num,first,secondeliffirst>num>second:second,third=num,secondelifsecond>num>third:third=numreturnthirdifthird!=float('-inf')elsefirst解析：遍歷數(shù)組，維護(hù)三個變量`first`、`second`、`third`分別表示最大、第二大、第三大的數(shù)。對于每個數(shù)，如果它大于`first`，則更新三個變量；如果它介于`first`和`second`之間，則更新`second`和`third`；如果它介于`second`和`third`之間，則更新`third`。最后，如果`third`不為負(fù)無窮，返回`third`，否則返回`first`。2.答案：pythondefis_palindrome(x:int)->bool:ifx<0or(x%10==0andx!=0):returnFalsereverted_number=0whilex>reverted_number:reverted_number=reverted_number10+x%10x//=10returnx==reverted_numberorx==reverted_number//10解析：反轉(zhuǎn)整數(shù)的前半部分，然后比較反轉(zhuǎn)后的前半部分和后半部分是否相同。如果相同，則是回文數(shù)。這種方法時間復(fù)雜度為O(logn)，空間復(fù)雜度為O(1)。3.答案：pythondefmiddle_node(head:ListNode)->ListNode:slow=fast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextreturnslow解析：使用快慢指針法，快指針兩步走，慢指針一步走，當(dāng)快指針到達(dá)鏈表末尾時，慢指針到達(dá)鏈表中間。這種方法時間復(fù)雜度為O(n)，空間復(fù)雜度為O(1)。4.答案：pythondefisValid(s:str)->bool:stack=[]mapping={')':'(','}':'{',']':'['}forcharins:ifcharinmapping:top_element=stack.pop()ifstackelse'#'ifmapping[char]!=top_element:returnFalseelse:stack.append(char)returnnotstack解析：使用棧來存儲括號，遍歷字符串，如果遇到右括號，則彈出棧頂元素并與當(dāng)前右括號匹配，如果不匹配，則返回False；如果遇到左括號，則入棧。最后，如果棧為空，則返回True，否則返回False。這種方法時間復(fù)雜度為O(n)，空間復(fù)雜度為O(n)。5.答案：pythondefthree_sum(nums:List[int])->List[List[int]]:nums.sort()result=[]foriinrange(len(nums)-2):ifi>0andnums[i]==nums[i-1]:continueleft,right=i+1,len(nums)-1whileleft<right:current_sum=nums[i]+nums[left]+nums[right]ifcurrent_sum==0:result.append([nums[i],nums[left],nums[right]])whileleft<rightandnums[left]==nums[left+1]:left+=1whileleft<rightandnums[right]==nums[right-1]:right-=1left+=1right-=1elifcurrent_sum<0:left+=1else:right-=1returnresult解析：先對數(shù)組進(jìn)行排序，然后遍歷數(shù)組，對于每個數(shù)，使用雙指針法在剩余部分中找兩個數(shù)，使得三個數(shù)的和為0。這種方法時間復(fù)雜度為O(n^2)，空間復(fù)雜度為O(1)。三、系統(tǒng)設(shè)計(jì)題1.答案：系統(tǒng)架構(gòu)：-用戶模塊：負(fù)責(zé)用戶注冊、登錄、個人信息管理等。-微博模塊：負(fù)責(zé)發(fā)布微博、獲取微博、評論等。-關(guān)注模塊：負(fù)責(zé)關(guān)注和取消關(guān)注用戶。-推薦模塊：負(fù)責(zé)推薦關(guān)注用戶和熱門用戶。-數(shù)據(jù)庫：存儲用戶信息、微博信息、關(guān)注關(guān)系等。數(shù)據(jù)庫設(shè)計(jì)：-用戶表`users`：-`id`：主鍵，自增。-`name`：用戶名。-`email`：郵箱。-`created_at`：創(chuàng)建時間。-微博表`tweets`：-`id`：主鍵，自增。-`user_id`：外鍵，關(guān)聯(lián)用戶表。-`content`：微博內(nèi)容。-`created_at`：創(chuàng)建時間。-關(guān)注關(guān)系表`follows`：-`follower_id`：外鍵，關(guān)聯(lián)用戶表。-`followee_id`：外鍵，關(guān)聯(lián)用戶表。-`created_at`：關(guān)注時間。解析：系統(tǒng)分為用戶模塊、微博模塊、關(guān)注模塊和推薦模塊。用戶模塊負(fù)責(zé)用戶注冊、登錄、個人信息管理等；微博模塊負(fù)責(zé)發(fā)布微博、獲取微博、評論等；關(guān)注模塊負(fù)責(zé)關(guān)注和取消關(guān)注用戶；推薦模塊負(fù)責(zé)推薦關(guān)注用戶和熱門用戶。數(shù)據(jù)庫設(shè)計(jì)包括用戶表、微博表和關(guān)注關(guān)系表，分別存儲用戶信息、微博信息和關(guān)注關(guān)系。2.答案：系統(tǒng)架構(gòu)：-短鏈接生成模塊：負(fù)責(zé)將長鏈接轉(zhuǎn)換為短鏈接。-短鏈接解析模塊：負(fù)責(zé)將短鏈接解析為長鏈接。-訪問統(tǒng)計(jì)模塊：負(fù)責(zé)統(tǒng)計(jì)短鏈接的訪問次數(shù)。-數(shù)據(jù)庫：存儲短鏈接、長鏈接和訪問次數(shù)等。數(shù)據(jù)庫設(shè)計(jì)：-短鏈接表`short_links`：-`id`：主鍵，自增。-`long_url`：外鍵，關(guān)聯(lián)長鏈接表。-`short_code`：短鏈接碼。-`visit_count`：訪問次數(shù)。-長鏈接表`long_links`：-`id`：主鍵，自增。-`url`：長鏈接。解析：系統(tǒng)分為短鏈接生成模塊、短鏈接解析模塊和訪問統(tǒng)計(jì)模塊。短鏈接生成模塊負(fù)責(zé)將長鏈接轉(zhuǎn)換為短鏈接；短鏈接解析模塊負(fù)責(zé)將短鏈接解析為長鏈接；訪問統(tǒng)計(jì)模塊負(fù)責(zé)統(tǒng)計(jì)短鏈接的訪問次數(shù)。數(shù)據(jù)庫設(shè)計(jì)包括短鏈接表和長鏈接表，分別存儲短鏈接、長鏈接和訪問次數(shù)。四、數(shù)據(jù)庫題1.答案：sqlSELECTFROMusersWHEREYEAR(created_at)=2025ORDERBYcreated_atDESC;解析：使用`YEAR`函數(shù)提取創(chuàng)建時間的年份，然后按創(chuàng)建時間降序排列，找出在2025年創(chuàng)建的用戶。2.答案：sqlSELECTuser_id,COUNT()ASorder_count,SUM(total_amount)AStotal_amountFROMordersGROUPBYuser_idORDERBYtotal_amountDESC;解析：使用`GROUPBY`語句按用戶ID分組，計(jì)算每個用戶的訂單總數(shù)和總金額，然后按總金額降序排列。五