2026年美團(tuán)技術(shù)部面試常見(jiàn)問(wèn)題集一、編程基礎(chǔ)與算法（共5題，每題10分，總分50分）1.題目：請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，輸入一個(gè)非負(fù)整數(shù)`n`，返回`n`的每一位數(shù)字反轉(zhuǎn)后的結(jié)果。例如，輸入`123`，返回`321`；輸入`120`，返回`21`（注意：反轉(zhuǎn)后前導(dǎo)零應(yīng)忽略）。2.題目：給定兩個(gè)無(wú)重復(fù)元素的數(shù)組`nums1`和`nums2`，請(qǐng)編寫(xiě)一個(gè)函數(shù)返回它們的交集。例如，`nums1=[1,2,3]`，`nums2=[2,4,6]`，返回`[2]`。3.題目：請(qǐng)實(shí)現(xiàn)一個(gè)LRU（最近最少使用）緩存，支持`get`和`put`操作。`get(key)`返回鍵對(duì)應(yīng)的值，如果不存在返回-1；`put(key,value)`將鍵值對(duì)插入緩存，如果緩存已滿(mǎn)，則刪除最近最少使用的元素。4.題目：給定一個(gè)包含`n`個(gè)整數(shù)的數(shù)組，返回所有和為`target`的三個(gè)整數(shù)的組合。例如，`nums=[2,7,11,15]`，`target=9`，返回`[[2,7,0]]`。5.題目：請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，找出數(shù)組中重復(fù)次數(shù)超過(guò)`n/2`的元素。例如，`nums=[3,2,3]`，返回`3`。答案與解析1.反轉(zhuǎn)整數(shù)答案：pythondefreverse_int(n:int)->int:result=0sign=-1ifn<0else1n=abs(n)whilen:result=result10+n%10n=n//10returnsignresult解析：-處理符號(hào)：先判斷`n`是否為負(fù)數(shù)，用`sign`記錄符號(hào)。-反轉(zhuǎn)：通過(guò)`n%10`獲取最低位，`n=n//10`去掉最低位，逐步構(gòu)建反轉(zhuǎn)后的數(shù)字。-注意：反轉(zhuǎn)過(guò)程中需檢查`result`是否溢出（Python自動(dòng)處理，其他語(yǔ)言需額外判斷）。2.交集答案：pythondefintersection(nums1,nums2):returnlist(set(nums1)&set(nums2))解析：-利用集合去重后取交集，時(shí)間復(fù)雜度O(n)，適合無(wú)重復(fù)元素場(chǎng)景。若允許重復(fù)，需改用計(jì)數(shù)哈希表。3.LRU緩存答案：pythonclassLRUCache:def__init__(self,capacity:int):self.capacity=capacityself.cache=OrderedDict()defget(self,key:int)->int:ifkeynotinself.cache:return-1self.cache.move_to_end(key)returnself.cache[key]defput(self,key:int,value:int)->None:ifkeyinself.cache:self.cache.move_to_end(key)self.cache[key]=valueiflen(self.cache)>self.capacity:self.cache.popitem(last=False)解析：-使用`OrderedDict`實(shí)現(xiàn)LRU：`move_to_end`將訪問(wèn)的元素移至末尾（最近使用）。-`put`時(shí)若超出容量，刪除最久未使用的元素（`popitem(last=False)`）。4.三數(shù)之和答案：pythondefthree_sum(nums,target):nums.sort()n=len(nums)res=[]foriinrange(n-2):ifi>0andnums[i]==nums[i-1]:continuel,r=i+1,n-1whilel<r:s=nums[i]+nums[l]+nums[r]ifs==target:res.append([nums[i],nums[l],nums[r]])whilel<randnums[l]==nums[l+1]:l+=1whilel<randnums[r]==nums[r-1]:r-=1l+=1r-=1elifs<target:l+=1else:r-=1returnres解析：-排序后雙指針：固定一個(gè)數(shù)，用左右指針?lè)謩e查找另外兩個(gè)數(shù)。-跳過(guò)重復(fù)元素避免冗余解。5.多數(shù)元素答案：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate解析：-Boyer-Moore投票算法：遍歷時(shí)維護(hù)候選者和計(jì)數(shù)器。-多數(shù)元素至少出現(xiàn)`n/2`次，最終候選者即為答案。二、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）1.題目：設(shè)計(jì)美團(tuán)外賣(mài)的訂單推送系統(tǒng)，要求支持高并發(fā)、低延遲，并能夠處理消息丟失。2.題目：設(shè)計(jì)一個(gè)美團(tuán)共享單車(chē)解鎖系統(tǒng)，支持用戶(hù)掃碼解鎖、自動(dòng)上鎖（超時(shí)未使用）、故障上報(bào)。3.題目：設(shè)計(jì)美團(tuán)點(diǎn)評(píng)的實(shí)時(shí)推薦系統(tǒng)，輸入用戶(hù)行為日志，輸出個(gè)性化推薦結(jié)果。答案與解析1.訂單推送系統(tǒng)答案：-架構(gòu)：-消息隊(duì)列（Kafka/RabbitMQ）：解耦下單與推送，支持削峰填谷。-推送服務(wù)（Redis+定時(shí)任務(wù)）：定期檢查訂單狀態(tài)，批量推送（減少API調(diào)用）。-補(bǔ)償機(jī)制：若推送失敗，記錄到DB，定時(shí)重試或告警。-關(guān)鍵點(diǎn)：-分布式ID生成避免重復(fù)。-推送優(yōu)先級(jí)（如30分鐘內(nèi)訂單優(yōu)先推送）。2.共享單車(chē)解鎖系統(tǒng)答案：-核心流程：1.用戶(hù)掃碼，服務(wù)端校驗(yàn)車(chē)輛狀態(tài)（是否可用）。2.解鎖成功后，服務(wù)端下發(fā)指令至車(chē)輛（硬件控制）。3.超時(shí)未使用（如5分鐘），自動(dòng)上鎖，上報(bào)超時(shí)事件。-技術(shù)：-硬件：GPS定位、藍(lán)牙上報(bào)狀態(tài)。-服務(wù)端：RPC調(diào)用車(chē)輛控制API，事務(wù)保證解鎖一致性。-故障上報(bào)：車(chē)輛異常上報(bào)至監(jiān)控平臺(tái)（如Prometheus）。3.實(shí)時(shí)推薦系統(tǒng)答案：-架構(gòu)：-數(shù)據(jù)采集：用戶(hù)行為日志（HDFS+Kafka）。-特征工程：Hadoop/Spark處理用戶(hù)畫(huà)像、商品標(biāo)簽。-推薦算法：矩陣分解（如ALS）+實(shí)時(shí)查詢(xún)（Elasticsearch）。-服務(wù)端：推薦API（Redis緩存熱點(diǎn)推薦）。-關(guān)鍵點(diǎn)：-實(shí)時(shí)性：使用流處理（Flink）更新推薦模型。-冷啟動(dòng)：新用戶(hù)默認(rèn)推薦熱門(mén)商品。三、數(shù)據(jù)庫(kù)與分布式（共4題，每題15分，總分60分）1.題目：美團(tuán)外賣(mài)訂單表`orders`（`id,user_id,status,create_time`）中，如何快速查詢(xún)最近1小時(shí)內(nèi)未支付訂單？2.題目：設(shè)計(jì)美團(tuán)騎手接單系統(tǒng)數(shù)據(jù)庫(kù)表結(jié)構(gòu)，支持高并發(fā)寫(xiě)入。3.題目：美團(tuán)商品推薦系統(tǒng)如何使用分布式緩存（RedisCluster）提高性能？4.題目：美團(tuán)外賣(mài)如何處理數(shù)據(jù)庫(kù)分庫(kù)分表后的數(shù)據(jù)一致性問(wèn)題？答案與解析1.未支付訂單查詢(xún)答案：sqlSELECTFROMordersWHEREstatus='UNPAID'ANDcreate_time>NOW()-INTERVAL1HOUR;解析：-`status`索引加速查詢(xún)，`create_time`索引優(yōu)化時(shí)間范圍篩選。-注意時(shí)區(qū)問(wèn)題，建議使用UTC時(shí)間。2.騎手接單表結(jié)構(gòu)答案：sqlCREATETABLEriders(idBIGINTAUTO_INCREMENTPRIMARYKEY,phoneVARCHAR(20)NOTNULLUNIQUE,statusENUM('FREE','TAKING','OFFLINE')DEFAULT'FREE',last_updateTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP)ENGINE=InnoDB;解析：-`status`枚舉限制狀態(tài)，`ONUPDATE`自動(dòng)記錄最后活動(dòng)時(shí)間。-`BIGINT`支持海量騎手。3.分布式緩存設(shè)計(jì)答案：-RedisCluster：-分片：按商品ID哈希分片，每個(gè)節(jié)點(diǎn)存儲(chǔ)部分商品推薦。-高可用：配置主從復(fù)制+哨兵機(jī)制。-緩存穿透：使用布隆過(guò)濾器或空值緩存。-優(yōu)化：-推薦結(jié)果預(yù)處理（如提前計(jì)算熱門(mén)商品），減少實(shí)時(shí)計(jì)算壓力。4.數(shù)據(jù)一致性問(wèn)題答案：-分布式事務(wù)：-2PC（強(qiáng)一致性，但阻塞高）。-TCC（補(bǔ)償性事務(wù)，適合美團(tuán)業(yè)務(wù)）。-本地消息表：-訂單狀態(tài)變更后寫(xiě)入消息表，異步消費(fèi)消息更新關(guān)聯(lián)表。-最終一致性：-通過(guò)定時(shí)任務(wù)或CDC（如Canal）同步數(shù)據(jù)。四、網(wǎng)絡(luò)與安全（共3題，每題15分，總分45分）1.題目：美團(tuán)外賣(mài)如何優(yōu)化接口性能，減少用戶(hù)等待時(shí)間？2.題目：設(shè)計(jì)美團(tuán)支付接口的安全防護(hù)方案。3.題目：美團(tuán)地圖服務(wù)如何應(yīng)對(duì)大規(guī)模用戶(hù)并發(fā)請(qǐng)求？答案與解析1.接口性能優(yōu)化答案：-CDN緩存：靜態(tài)資源（JS/CSS/圖片）使用CDN。-異步處理：非核心接口（如日志）異步寫(xiě)入。-數(shù)據(jù)庫(kù)優(yōu)化：索引優(yōu)化、分庫(kù)分表、讀寫(xiě)分離。-負(fù)載均衡：Nginx+LVS分發(fā)流量，動(dòng)態(tài)擴(kuò)容。2.支付接口安全答案：-HTTPS：數(shù)據(jù)傳輸加密。-簽名校驗(yàn)：接口請(qǐng)求加簽，服務(wù)端驗(yàn)簽。-風(fēng)控系統(tǒng)：識(shí)別異常交易（如IP地理位置突變）。-防重放：使用`nonce`防止重復(fù)請(qǐng)求。3.地圖服務(wù)架構(gòu)答案：-瓦片緩存：地圖數(shù)據(jù)預(yù)渲染為瓦片，存儲(chǔ)CDN。-服務(wù)端集群：GeoServer+Redis緩存熱點(diǎn)區(qū)域。-限流降級(jí)：防止雪崩，如秒殺活動(dòng)時(shí)降低地圖渲染精度。五、項(xiàng)目與場(chǎng)景（共2題，每題25分，總分50分）1.題目：美團(tuán)點(diǎn)評(píng)如何優(yōu)化搜索結(jié)果的相關(guān)性？2.題目：設(shè)計(jì)美團(tuán)打車(chē)調(diào)度算法，如何在30秒內(nèi)為用戶(hù)匹配最優(yōu)司機(jī)？答案與解析1.搜索結(jié)果優(yōu)化答案：-召回階段：基于關(guān)鍵詞匹配+用戶(hù)畫(huà)像（歷史搜索、收藏）。-排序階段：-加權(quán)打分：距離（基于用戶(hù)坐標(biāo)）、評(píng)分、銷(xiāo)量、時(shí)效性。-深度學(xué)習(xí)模