2026年美團(tuán)技術(shù)總監(jiān)面試問(wèn)題集一、編程與算法（共5題，每題10分，總分50分）1.題目：實(shí)現(xiàn)一個(gè)LRU（LeastRecentlyUsed）緩存機(jī)制，支持get和put操作。要求用Java或C++實(shí)現(xiàn)，并說(shuō)明時(shí)間復(fù)雜度和空間復(fù)雜度。示例：javaLRUCachecache=newLRUCache(2);cache.put(1,1);//緩存是{1=1}cache.put(2,2);//緩存是{1=1,2=2}cache.get(1);//返回1cache.put(3,3);//去除鍵2，緩存是{1=1,3=3}cache.get(2);//返回-1(未找到)2.題目：給定一個(gè)包含重復(fù)數(shù)字的數(shù)組，找出所有不重復(fù)的三元組，使得三元組的和等于目標(biāo)值。要求時(shí)間復(fù)雜度不超過(guò)O(n2)。示例：輸入：nums=[-1,0,1,2,-1,-4],target=0輸出：[[-1,-1,2],[-1,0,1]]3.題目：設(shè)計(jì)一個(gè)無(wú)鎖的線程安全計(jì)數(shù)器，支持高并發(fā)場(chǎng)景下的自增操作。要求用Java的CAS操作實(shí)現(xiàn)，并說(shuō)明實(shí)現(xiàn)原理。4.題目：實(shí)現(xiàn)一個(gè)字符串匹配算法，支持在長(zhǎng)字符串中查找所有短字符串的出現(xiàn)位置。要求時(shí)間復(fù)雜度為O(n+m)，其中n是長(zhǎng)字符串長(zhǎng)度，m是短字符串長(zhǎng)度。5.題目：給定一個(gè)二叉樹(shù)，判斷其是否是平衡二叉樹(shù)。平衡的定義是：對(duì)于任意節(jié)點(diǎn)，其左右子樹(shù)的高度差不超過(guò)1。要求時(shí)間復(fù)雜度為O(n)。二、系統(tǒng)設(shè)計(jì)（共3題，每題20分，總分60分）1.題目：設(shè)計(jì)一個(gè)支持億級(jí)用戶的實(shí)時(shí)推薦系統(tǒng)，要求說(shuō)明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲(chǔ)方案、推薦算法以及容災(zāi)備份策略。針對(duì)美團(tuán)業(yè)務(wù)場(chǎng)景，考慮用戶行為數(shù)據(jù)的高吞吐量處理。2.題目：設(shè)計(jì)美團(tuán)外賣的實(shí)時(shí)配送調(diào)度系統(tǒng)，要求說(shuō)明核心模塊（如訂單分配、路徑規(guī)劃、騎手管理）、技術(shù)選型（如消息隊(duì)列、緩存、數(shù)據(jù)庫(kù)）以及如何保證系統(tǒng)的高可用性和低延遲。3.題目：設(shè)計(jì)一個(gè)高并發(fā)的短鏈接生成與解析系統(tǒng)，要求說(shuō)明系統(tǒng)架構(gòu)、數(shù)據(jù)存儲(chǔ)方案（支持分布式）、URL生成算法以及如何解決長(zhǎng)鏈接到短鏈接的沖突問(wèn)題。三、數(shù)據(jù)庫(kù)與分布式（共4題，每題15分，總分60分）1.題目：說(shuō)明MySQL索引的類型（主鍵、唯一、普通、組合、全文索引），并解釋MySQL事務(wù)的ACID特性以及如何實(shí)現(xiàn)MVCC（多版本并發(fā)控制）。2.題目：設(shè)計(jì)一個(gè)分布式數(shù)據(jù)庫(kù)的讀寫分離方案，要求說(shuō)明如何實(shí)現(xiàn)數(shù)據(jù)同步、如何處理寫沖突以及如何保證數(shù)據(jù)一致性。3.題目：解釋Redis的RDB和AOF持久化機(jī)制，并說(shuō)明如何選擇合適的持久化方案以及如何處理數(shù)據(jù)丟失問(wèn)題。4.題目：說(shuō)明分布式事務(wù)的解決方案（如2PC、TCC、SAGA），并分析美團(tuán)業(yè)務(wù)場(chǎng)景下如何選擇合適的方案以及如何解決冪等性問(wèn)題。四、中間件與消息隊(duì)列（共3題，每題15分，總分45分）1.題目：解釋Kafka的分區(qū)機(jī)制和副本機(jī)制，并說(shuō)明如何保證消息的順序性和如何處理消息重復(fù)問(wèn)題。2.題目：設(shè)計(jì)一個(gè)高并發(fā)的訂單消息處理系統(tǒng)，要求說(shuō)明如何使用消息隊(duì)列解耦系統(tǒng)、如何保證消息的可靠傳輸以及如何處理消息積壓?jiǎn)栴}。3.題目：解釋RabbitMQ的Exchange類型（Direct、Fanout、Topic、Headers），并說(shuō)明如何選擇合適的Exchange類型以及如何處理消息的延遲和死信隊(duì)列問(wèn)題。五、網(wǎng)絡(luò)與安全（共3題，每題15分，總分45分）1.題目：解釋TCP的三次握手和四次揮手過(guò)程，并說(shuō)明如何處理TCP丟包和重傳問(wèn)題。2.題目：設(shè)計(jì)一個(gè)防止DDoS攻擊的方案，要求說(shuō)明如何使用防火墻、CDN、流量清洗等技術(shù)以及如何識(shí)別和過(guò)濾惡意流量。3.題目：解釋JWT（JSONWebToken）的原理和優(yōu)缺點(diǎn)，并說(shuō)明如何在美團(tuán)業(yè)務(wù)場(chǎng)景中使用JWT進(jìn)行身份認(rèn)證和權(quán)限控制。六、美團(tuán)業(yè)務(wù)場(chǎng)景（共2題，每題20分，總分40分）1.題目：說(shuō)明美團(tuán)點(diǎn)評(píng)的商家評(píng)價(jià)系統(tǒng)如何設(shè)計(jì)，要求說(shuō)明數(shù)據(jù)模型、推薦算法以及如何防止刷單和虛假評(píng)價(jià)問(wèn)題。2.題目：設(shè)計(jì)一個(gè)美團(tuán)騎手的實(shí)時(shí)定位與調(diào)度系統(tǒng)，要求說(shuō)明系統(tǒng)架構(gòu)、技術(shù)選型（如WebSocket、GPS、地圖服務(wù)）以及如何優(yōu)化騎手的配送路徑和響應(yīng)速度。答案與解析一、編程與算法1.LRU緩存實(shí)現(xiàn)（Java）javaimportjava.util.HashMap;importjava.util.Map;classLRUCache<K,V>{privatefinalintcapacity;privatefinalMap<K,Node>cache;privatefinalNodehead,tail;publicLRUCache(intcapacity){this.capacity=capacity;cache=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicVget(Kkey){Nodenode=cache.get(key);if(node==null)return-1;moveToHead(node);returnnode.value;}publicvoidput(Kkey,Vvalue){Nodenode=cache.get(key);if(node!=null){node.value=value;moveToHead(node);}else{if(cache.size()==capacity){removeTail();}NodenewNode=newNode(key,value);cache.put(key,newNode);addToHead(newNode);}}privatevoidaddToHead(Nodenode){node.prev=head;node.next=head.next;head.next.prev=node;head.next=node;}privatevoidremoveNode(Nodenode){node.prev.next=node.next;node.next.prev=node.prev;}privatevoidmoveToHead(Nodenode){removeNode(node);addToHead(node);}privatevoidremoveTail(){NodetailPrev=tail.prev;removeNode(tailPrev);cache.remove(tailPrev.key);}privatestaticclassNode<K,V>{Kkey;Vvalue;Node<K,V>prev;Node<K,V>next;Node(Kkey,Vvalue){this.key=key;this.value=value;}}}解析：-使用雙向鏈表+哈希表實(shí)現(xiàn)LRU緩存，哈希表用于快速查找節(jié)點(diǎn)，雙向鏈表用于維護(hù)訪問(wèn)順序。-get操作時(shí)，節(jié)點(diǎn)移動(dòng)到鏈表頭部；put操作時(shí)，如果緩存已滿，刪除鏈表尾部節(jié)點(diǎn)。-時(shí)間復(fù)雜度：get和put均為O(1)，空間復(fù)雜度：O(capacity)。2.三數(shù)之和（Java）javaimportjava.util.Arrays;importjava.util.List;importjava.util.ArrayList;publicclassThreeSum{publicList<List<Integer>>threeSum(int[]nums,inttarget){Arrays.sort(nums);List<List<Integer>>result=newArrayList<>();for(inti=0;i<nums.length-2;i++){if(i>0&&nums[i]==nums[i-1])continue;intleft=i+1,right=nums.length-1;while(left<right){intsum=nums[i]+nums[left]+nums[right];if(sum==target){result.add(Arrays.asList(nums[i],nums[left],nums[right]));while(left<right&&nums[left]==nums[left+1])left++;while(left<right&&nums[right]==nums[right-1])right--;left++;right--;}elseif(sum<target){left++;}else{right--;}}}returnresult;}}解析：-先排序數(shù)組，固定第一個(gè)數(shù)，使用雙指針?lè)ú檎伊硗鈨蓚€(gè)數(shù)。-時(shí)間復(fù)雜度：O(n2)，空間復(fù)雜度：O(1)。3.無(wú)鎖計(jì)數(shù)器（Java+CAS）javaimportjava.util.concurrent.atomic.AtomicInteger;publicclassLockFreeCounter{privatefinalAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){intcurrent;do{current=count.get();}while(!pareAndSet(current,current+1));}publicintgetCount(){returncount.get();}}解析：-使用CAS操作（compareAndSet）實(shí)現(xiàn)原子自增，避免鎖競(jìng)爭(zhēng)。-compareAndSet會(huì)嘗試更新值，如果當(dāng)前值與預(yù)期一致則更新成功，否則重試。4.字符串匹配（KMP算法）javapublicclassKMP{publicList<Integer>KMPSearch(Stringtext,Stringpattern){int[]lps=computeLPSArray(pattern);List<Integer>result=newArrayList<>();inti=0,j=0;while(i<text.length()){if(pattern.charAt(j)==text.charAt(i)){i++;j++;}if(j==pattern.length()){result.add(i-j);j=lps[j-1];}elseif(i<text.length()&&pattern.charAt(j)!=text.charAt(i)){if(j!=0){j=lps[j-1];}else{i++;}}}returnresult;}privateint[]computeLPSArray(Stringpattern){int[]lps=newint[pattern.length()];intlen=0;inti=1;lps[0]=0;while(i<pattern.length()){if(pattern.charAt(i)==pattern.charAt(len)){len++;lps[i]=len;i++;}else{if(len!=0){len=lps[len-1];}else{lps[i]=0;i++;}}}returnlps;}}解析：-KMP算法通過(guò)預(yù)處理模式串生成最長(zhǎng)公共前后綴數(shù)組（LPS），避免回溯。-時(shí)間復(fù)雜度：O(n+m)，空間復(fù)雜度：O(m)。5.平衡二叉樹(shù)（遞歸判斷）javapublicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}publicclassSolution{publicbooleanisBalanced(TreeNoderoot){returncheckHeight(root)!=-1;}privateintcheckHeight(TreeNodenode){if(node==null)return0;intleftHeight=checkHeight(node.left);if(leftHeight==-1)return-1;intrightHeight=checkHeight(node.right);if(rightHeight==-1)return-1;if(Math.abs(leftHeight-rightHeight)>1)return-1;returnMath.max(leftHeight,rightHeight)+1;}}解析：-遞歸計(jì)算左右子樹(shù)高度，如果高度差超過(guò)1則不平衡；同時(shí)檢查子樹(shù)是否平衡。-時(shí)間復(fù)雜度：O(n)，空間復(fù)雜度：O(h)，其中h是樹(shù)的高度。二、系統(tǒng)設(shè)計(jì)1.實(shí)時(shí)推薦系統(tǒng)-架構(gòu)：-數(shù)據(jù)采集層：使用Flink或SparkStreaming處理用戶行為數(shù)據(jù)（點(diǎn)擊、加購(gòu)、下單等）。-數(shù)據(jù)存儲(chǔ)層：使用HBase或TiKV存儲(chǔ)用戶畫(huà)像和商品特征，使用Redis緩存熱點(diǎn)數(shù)據(jù)。-推薦引擎：基于協(xié)同過(guò)濾（ALS）、深度學(xué)習(xí)（BERT）或混合推薦算法生成推薦列表。-推送層：使用MQ（Kafka）或P2P協(xié)議將推薦結(jié)果推送給用戶。-容災(zāi)備份：-數(shù)據(jù)異地多活，使用MySQL讀寫分離+分庫(kù)分表。-使用熔斷器（Hystrix）防止雪崩，使用限流（Sentinel）控制流量。2.實(shí)時(shí)配送調(diào)度系統(tǒng)-核心模塊：-訂單分配：使用Greedy算法或強(qiáng)化學(xué)習(xí)動(dòng)態(tài)分配訂單給騎手。-路徑規(guī)劃：使用OSRM或GraphHopper計(jì)算最優(yōu)配送路徑。-騎手管理：使用WebSocket實(shí)時(shí)更新騎手位置，使用Redis緩存附近騎手信息。-技術(shù)選型：-消息隊(duì)列：Kafka處理訂單流。-緩存：Redis緩存騎手位置和訂單狀態(tài)。-數(shù)據(jù)庫(kù)：TiDB支持高并發(fā)讀寫。3.短鏈接系統(tǒng)-架構(gòu)：-前端：使用Nginx反向代理，支持高并發(fā)請(qǐng)求。-中間層：使用Redis緩存短鏈接映射關(guān)系，使用Redisson實(shí)現(xiàn)分布式鎖。-后端：使用MySQL存儲(chǔ)短鏈接數(shù)據(jù)，支持分布式分庫(kù)分表。-URL生成算法：-使用Base62編碼（a-z、A-Z、0-9）將ID轉(zhuǎn)換為短鏈接。-沖突解決：使用布隆過(guò)濾器檢測(cè)短鏈接是否已存在。三、數(shù)據(jù)庫(kù)與分布式1.MySQL索引與事務(wù)-索引類型：-主鍵索引：唯一標(biāo)識(shí)一行數(shù)據(jù)，非聚集索引。-唯一索引：保證列值唯一，非聚集索引。-普通索引：無(wú)唯一性約束，非聚集索引。-組合索引：多個(gè)列組合，按順序存儲(chǔ)。-全文索引：支持文本搜索，如MySQL的FULLTEXT索引。-事務(wù)ACID：-原子性：使用日志（RedoLog）保證事務(wù)不可分割。-一致性：使用MVCC（多版本并發(fā)控制）保證事務(wù)隔離。-隔離性：使用鎖（InnoDB鎖）或樂(lè)觀并發(fā)控制（行級(jí)鎖）。-持久性：使用RedoLog和BinLog保證數(shù)據(jù)不丟失。2.分布式數(shù)據(jù)庫(kù)讀寫分離-數(shù)據(jù)同步：-使用MySQL的BinLog同步主庫(kù)和從庫(kù)，使用Mycat或ProxySQL實(shí)現(xiàn)讀寫分離。-寫沖突處理：-使用分布式鎖（Redisson）或兩階段提交（2PC）保證數(shù)據(jù)一致性。-高可用：-使用Keepalived或HAProxy實(shí)現(xiàn)主從切換，使用MySQLGroupReplication實(shí)現(xiàn)高可用集群。3.Redis持久化-RDB：-定時(shí)快照，適合空間優(yōu)先的場(chǎng)景。-AOF：-記錄每條寫操作，適合數(shù)據(jù)一致性優(yōu)先的場(chǎng)景。-選擇方案：-低延遲場(chǎng)景：使用AOF+主從復(fù)制。-高并發(fā)場(chǎng)景：使用RDB+AOF混合持久化。4.分布式事務(wù)-2PC：-確保所有參與者要么全部提交，要么全部回滾。-TCC：-三段式補(bǔ)償：嘗試、確認(rèn)、取消。-SAGA：-鏈?zhǔn)窖a(bǔ)償，適合長(zhǎng)事務(wù)。-美團(tuán)場(chǎng)景：-訂單系統(tǒng)使用TCC，支付系統(tǒng)使用SAGA。四、中間件與消息隊(duì)列1.Kafka分區(qū)與副本-分區(qū)機(jī)制：-消息按分區(qū)存儲(chǔ)，消費(fèi)者組內(nèi)消費(fèi)者輪流消費(fèi)。-副本機(jī)制：-數(shù)據(jù)多副本存儲(chǔ)，保證高可用。-消息順序性：-同一分區(qū)內(nèi)的消息有序，跨分區(qū)無(wú)序。-重復(fù)消息處理：-消費(fèi)者冪等性設(shè)計(jì)（如Redis計(jì)數(shù)器）。2.訂單消息處理系統(tǒng)-解耦：-使用Kafka異步處理訂單狀態(tài)變更（如支付成功、配送中）。-可靠傳輸：-Kafka保證至少一次投遞，使用冪等性設(shè)計(jì)防止重復(fù)處理。-消息積壓：-使用延遲隊(duì)列處理超時(shí)訂單，使用動(dòng)態(tài)擴(kuò)容提高處理能力。3.RabbitMQExchange類型-Direct：-路由鍵匹配，適