2026年美團技術(shù)團隊面試常見問題集一、編程基礎(chǔ)與算法（共5題，每題10分，總分50分）1.題目：請實現(xiàn)一個函數(shù)，輸入一個正整數(shù)n，返回其二進制表示中1的個數(shù)。例如，輸入5，返回2（因為5的二進制是101）。2.題目：給定一個無重復(fù)元素的數(shù)組，請找出數(shù)組中所有相加和為特定目標(biāo)值的三元組。例如，輸入[-1,0,1,2]，目標(biāo)值為0，輸出[[-1,0,1],[-1,2,0]]。3.題目：請實現(xiàn)一個LRU（最近最少使用）緩存，支持get和put操作。緩存容量為固定值，超出容量時需要淘汰最久未使用的元素。4.題目：給定一個鏈表，判斷鏈表是否存在環(huán)。如果存在，返回進入環(huán)的第一個節(jié)點；如果不存在，返回null。5.題目：請實現(xiàn)快速排序算法，并說明其時間復(fù)雜度和空間復(fù)雜度。二、系統(tǒng)設(shè)計（共3題，每題20分，總分60分）1.題目：設(shè)計一個短鏈接系統(tǒng)，要求能夠?qū)㈤L鏈接轉(zhuǎn)換為短鏈接，并能通過短鏈接快速跳轉(zhuǎn)到對應(yīng)的長鏈接。需要考慮高并發(fā)場景下的性能和可用性。2.題目：設(shè)計一個消息隊列系統(tǒng)，要求支持高吞吐量、低延遲，并能保證消息的可靠傳輸。需要說明系統(tǒng)架構(gòu)、關(guān)鍵技術(shù)點以及如何處理消息丟失和重復(fù)消費問題。3.題目：設(shè)計一個分布式限流系統(tǒng)，要求能夠?qū)涌谶M行流量控制，防止系統(tǒng)過載。需要說明限流策略、數(shù)據(jù)存儲方式以及如何應(yīng)對突發(fā)流量。三、數(shù)據(jù)庫與SQL（共3題，每題15分，總分45分）1.題目：請寫一段SQL查詢，找出過去30天內(nèi)活躍用戶數(shù)最多的前10個城市，并按活躍用戶數(shù)降序排列。2.題目：請寫一段SQL查詢，找出所有訂單金額超過平均訂單金額的客戶的訂單信息，并按訂單金額降序排列。3.題目：請解釋數(shù)據(jù)庫事務(wù)的ACID特性，并說明如何在MySQL中實現(xiàn)事務(wù)。四、網(wǎng)絡(luò)與分布式（共3題，每題15分，總分45分）1.題目：請解釋TCP的三次握手過程，并說明為什么不能是兩次握手。2.題目：請解釋HTTP和HTTPS的區(qū)別，并說明HTTPS的工作原理。3.題目：請解釋分布式系統(tǒng)中CAP定理的含義，并說明如何在實際系統(tǒng)中進行取舍。五、Java基礎(chǔ)（共2題，每題20分，總分40分）1.題目：請解釋Java中的多線程機制，并說明如何實現(xiàn)線程間的通信。2.題目：請解釋Java中的反射機制，并說明其應(yīng)用場景和優(yōu)缺點。六、綜合應(yīng)用（共2題，每題25分，總分50分）1.題目：美團外賣系統(tǒng)中，如何保證用戶下單后能夠快速獲得配送服務(wù)？請說明系統(tǒng)架構(gòu)、關(guān)鍵技術(shù)點以及如何優(yōu)化用戶體驗。2.題目：美團點評系統(tǒng)中，如何保證用戶評價的真實性和有效性？請說明系統(tǒng)架構(gòu)、關(guān)鍵技術(shù)點以及如何應(yīng)對惡意評價和刷單行為。答案與解析一、編程基礎(chǔ)與算法1.答案：javapublicintcountBits(intn){intcount=0;while(n!=0){count+=n&1;n>>=1;}returncount;}解析：通過位運算統(tǒng)計二進制表示中1的個數(shù)。每次與1進行位與操作，可以判斷最低位是否為1，然后右移一位繼續(xù)判斷。2.答案：javapublicList<List<Integer>>threeSum(int[]nums,inttarget){List<List<Integer>>result=newArrayList<>();Arrays.sort(nums);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ù)組進行排序，然后使用雙指針法進行遍歷。對于每個數(shù)字，使用左右指針分別指向其后面的數(shù)字，通過調(diào)整左右指針的位置找到所有滿足條件的三元組。3.答案：javaclassLRUCache{privateintcapacity;privateMap<Integer,Node>map;privateNodehead,tail;classNode{intkey,value;Nodeprev,next;Node(intkey,intvalue){this.key=key;this.value=value;}}publicLRUCache(intcapacity){this.capacity=capacity;map=newHashMap<>();head=newNode(0,0);tail=newNode(0,0);head.next=tail;tail.prev=head;}publicintget(intkey){if(map.containsKey(key)){Nodenode=map.get(key);moveToHead(node);returnnode.value;}return-1;}publicvoidput(intkey,intvalue){if(map.containsKey(key)){Nodenode=map.get(key);node.value=value;moveToHead(node);}else{if(map.size()==capacity){map.remove(tail.prev.key);removeNode(tail.prev);}Nodenode=newNode(key,value);map.put(key,node);addNode(node);}}privatevoidaddNode(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);addNode(node);}}解析：使用雙向鏈表和哈希表實現(xiàn)LRU緩存。雙向鏈表維護訪問順序，哈希表快速查找節(jié)點。get操作將節(jié)點移動到鏈表頭部，put操作先判斷是否超出容量，如果超出則刪除鏈表尾部節(jié)點。4.答案：javapublicListNodedetectCycle(ListNodehead){if(head==null||head.next==null)returnnull;ListNodeslow=head,fast=head;booleanhasCycle=false;while(fast!=null&&fast.next!=null){slow=slow.next;fast=fast.next.next;if(slow==fast){hasCycle=true;break;}}if(!hasCycle)returnnull;slow=head;while(slow!=fast){slow=slow.next;fast=fast.next;}returnslow;}解析：使用快慢指針法判斷鏈表是否存在環(huán)?？熘羔樏看我苿觾刹剑羔樏看我苿右徊?，如果存在環(huán)，快慢指針最終會相遇。相遇后，將慢指針重新指向頭節(jié)點，快慢指針每次移動一步，再次相遇的節(jié)點即為環(huán)的入口。5.答案：javapublicvoidquickSort(int[]arr,intleft,intright){if(left<right){intpivotIndex=partition(arr,left,right);quickSort(arr,left,pivotIndex-1);quickSort(arr,pivotIndex+1,right);}}privateintpartition(int[]arr,intleft,intright){intpivot=arr[right];inti=left-1;for(intj=left;j<right;j++){if(arr[j]<pivot){i++;swap(arr,i,j);}}swap(arr,i+1,right);returni+1;}privatevoidswap(int[]arr,inti,intj){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}解析：快速排序是一種分治算法，通過選擇一個基準(zhǔn)值，將數(shù)組分為兩部分，左邊部分的所有值都小于基準(zhǔn)值，右邊部分的所有值都大于基準(zhǔn)值，然后遞歸地對左右兩部分進行排序。時間復(fù)雜度為O(nlogn)，空間復(fù)雜度為O(logn)。二、系統(tǒng)設(shè)計1.答案：系統(tǒng)架構(gòu)：使用分布式短鏈接生成服務(wù)，通過哈希算法將長鏈接映射為短鏈接，短鏈接存儲在分布式緩存中，并通過負載均衡分發(fā)請求。關(guān)鍵技術(shù)點：-哈希算法：使用MD5或SHA256算法將長鏈接映射為固定長度的短鏈接。-分布式緩存：使用Redis或Memcached存儲短鏈接和對應(yīng)的長鏈接，提高訪問速度。-負載均衡：使用Nginx或LVS進行負載均衡，提高系統(tǒng)可用性。高并發(fā)場景下的性能和可用性：-使用緩存減少數(shù)據(jù)庫訪問，提高響應(yīng)速度。-使用分布式架構(gòu)，通過水平擴展提高系統(tǒng)容量。-使用負載均衡，將請求均勻分配到各個節(jié)點，防止單點過載。2.答案：系統(tǒng)架構(gòu)：使用分布式消息隊列，通過生產(chǎn)者-消費者模式實現(xiàn)消息的可靠傳輸。消息隊列可以存儲在Kafka或RabbitMQ中，并通過負載均衡分發(fā)消息。關(guān)鍵技術(shù)點：-消息隊列：使用Kafka或RabbitMQ實現(xiàn)消息的異步傳輸，提高系統(tǒng)吞吐量。-消息確認：生產(chǎn)者發(fā)送消息后，消費者確認消息已處理，防止消息丟失。-消息重試：消費者處理消息失敗時，重新發(fā)送消息，保證消息的可靠傳輸。高吞吐量和低延遲：-使用分布式架構(gòu)，通過水平擴展提高系統(tǒng)容量。-使用消息批處理，減少消息處理時間。-使用緩存，減少數(shù)據(jù)庫訪問，提高響應(yīng)速度。3.答案：限流策略：使用令牌桶算法或漏桶算法進行流量控制。數(shù)據(jù)存儲方式：使用Redis或Memcached存儲限流數(shù)據(jù)，提高訪問速度。應(yīng)對突發(fā)流量：-使用熔斷機制，當(dāng)系統(tǒng)負載過高時，暫時拒絕請求，防止系統(tǒng)過載。-使用降級機制，當(dāng)系統(tǒng)負載過高時，暫時關(guān)閉部分功能，保證核心功能的可用性。-使用預(yù)熱機制，在流量高峰來臨前，提前啟動系統(tǒng)資源，提高系統(tǒng)處理能力。三、數(shù)據(jù)庫與SQL1.答案：sqlSELECTcity,COUNT(DISTINCTuser_id)ASactive_usersFROMordersWHEREorder_time>DATE_SUB(NOW(),INTERVAL30DAY)GROUPBYcityORDERBYactive_usersDESCLIMIT10;解析：首先篩選出過去30天內(nèi)的訂單，然后按城市分組統(tǒng)計活躍用戶數(shù)，最后按活躍用戶數(shù)降序排列，取前10個城市。2.答案：sqlSELECTFROMordersWHEREamount>(SELECTAVG(amount)FROMorders);解析：首先計算所有訂單的平均金額，然后選擇訂單金額超過平均金額的訂單。3.答案：ACID特性：-原子性（Atomicity）：事務(wù)中的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事務(wù)執(zhí)行的結(jié)果必須使數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)移到另一個一致性狀態(tài)。-隔離性（Isolation）：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。-持久性（Durability）：一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。實現(xiàn)事務(wù)：在MySQL中，可以使用STARTTRANSACTION、COMMIT和ROLLBACK語句實現(xiàn)事務(wù)。四、網(wǎng)絡(luò)與分布式1.答案：TCP的三次握手過程：1.客戶端發(fā)送SYN包給服務(wù)器，請求建立連接。2.服務(wù)器回復(fù)SYN-ACK包給客戶端，表示同意建立連接。3.客戶端發(fā)送ACK包給服務(wù)器，表示連接建立成功。為什么不能是兩次握手：-如果是兩次握手，客戶端發(fā)送SYN包后，如果服務(wù)器沒有收到，客戶端會認為連接建立失敗，重新發(fā)送SYN包。但服務(wù)器可能會收到這個SYN包，并回復(fù)ACK包，導(dǎo)致客戶端和服務(wù)器的連接狀態(tài)不一致。2.答案：HTTP和HTTPS的區(qū)別：-HTTP是明文傳輸，數(shù)據(jù)在傳輸過程中可能被竊取或篡改。-HTTPS是加密傳輸，通過SSL/TLS協(xié)議對數(shù)據(jù)進行加密，保證數(shù)據(jù)的安全性。HTTPS的工作原理：1.客戶端發(fā)送HTTP請求到服務(wù)器。2.服務(wù)器回復(fù)SSL/TLS握手信息，包括證書、公鑰等。3.客戶端驗證證書的有效性，并使用公鑰加密數(shù)據(jù)。4.服務(wù)器使用私鑰解密數(shù)據(jù)，并回復(fù)HTTP響應(yīng)。3.答案：CAP定理：-一致性（Consistency）：所有節(jié)點在同一時間具有相同的數(shù)據(jù)。-可用性（Availability）：每個請求都能得到一個（非錯誤）響應(yīng)。-分區(qū)容錯性（Partitiontolerance）：系統(tǒng)在遇到網(wǎng)絡(luò)分區(qū)時，仍能繼續(xù)運行。在實際系統(tǒng)中的取舍：-分布式數(shù)據(jù)庫通常選擇CA或CP，放棄AP。-使用分布式緩存和消息隊列提高可用性。-使用分布式鎖和事務(wù)保證一致性。五、Java基礎(chǔ)1.答案：Java中的多線程機制：-使用Thread類或Runnable接口創(chuàng)建線程。-使用synchronized關(guān)鍵字或Lock接口實現(xiàn)線程同步。-使用volatile關(guān)鍵字保證變量的可見