美团技术部面试常见问题集

2026年美团技术部面试常见问题集一、编程基础与算法（共5题，每题10分，总分50分）1.题目：请实现一个函数，输入一个非负整数`n`，返回`n`的每一位数字反转后的结果。例如，输入`123`，返回`321`；输入`120`，返回`21`（注意：反转后前导零应忽略）。2.题目：给定两个无重复元素的数组`nums1`和`nums2`，请编写一个函数返回它们的交集。例如，`nums1=[1,2,3]`，`nums2=[2,4,6]`，返回`[2]`。3.题目：请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回-1；`put(key,value)`将键值对插入缓存，如果缓存已满，则删除最近最少使用的元素。4.题目：给定一个包含`n`个整数的数组，返回所有和为`target`的三个整数的组合。例如，`nums=[2,7,11,15]`，`target=9`，返回`[[2,7,0]]`。5.题目：请设计一个算法，找出数组中重复次数超过`n/2`的元素。例如，`nums=[3,2,3]`，返回`3`。答案与解析1.反转整数答案：pythondefreverse_int(n:int)->int:result=0sign=-1ifn<0else1n=abs(n)whilen:result=result10+n%10n=n//10returnsignresult解析：-处理符号：先判断`n`是否为负数，用`sign`记录符号。-反转：通过`n%10`获取最低位，`n=n//10`去掉最低位，逐步构建反转后的数字。-注意：反转过程中需检查`result`是否溢出（Python自动处理，其他语言需额外判断）。2.交集答案：pythondefintersection(nums1,nums2):returnlist(set(nums1)&set(nums2))解析：-利用集合去重后取交集，时间复杂度O(n)，适合无重复元素场景。若允许重复，需改用计数哈希表。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`实现LRU：`move_to_end`将访问的元素移至末尾（最近使用）。-`put`时若超出容量，删除最久未使用的元素（`popitem(last=False)`）。4.三数之和答案：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解析：-排序后双指针：固定一个数，用左右指针分别查找另外两个数。-跳过重复元素避免冗余解。5.多数元素答案：pythondefmajority_element(nums):count=0candidate=Nonefornuminnums:ifcount==0:candidate=numcount+=(1ifnum==candidateelse-1)returncandidate解析：-Boyer-Moore投票算法：遍历时维护候选者和计数器。-多数元素至少出现`n/2`次，最终候选者即为答案。二、系统设计（共3题，每题20分，总分60分）1.题目：设计美团外卖的订单推送系统，要求支持高并发、低延迟，并能够处理消息丢失。2.题目：设计一个美团共享单车解锁系统，支持用户扫码解锁、自动上锁（超时未使用）、故障上报。3.题目：设计美团点评的实时推荐系统，输入用户行为日志，输出个性化推荐结果。答案与解析1.订单推送系统答案：-架构：-消息队列（Kafka/RabbitMQ）：解耦下单与推送，支持削峰填谷。-推送服务（Redis+定时任务）：定期检查订单状态，批量推送（减少API调用）。-补偿机制：若推送失败，记录到DB，定时重试或告警。-关键点：-分布式ID生成避免重复。-推送优先级（如30分钟内订单优先推送）。2.共享单车解锁系统答案：-核心流程：1.用户扫码，服务端校验车辆状态（是否可用）。2.解锁成功后，服务端下发指令至车辆（硬件控制）。3.超时未使用（如5分钟），自动上锁，上报超时事件。-技术：-硬件：GPS定位、蓝牙上报状态。-服务端：RPC调用车辆控制API，事务保证解锁一致性。-故障上报：车辆异常上报至监控平台（如Prometheus）。3.实时推荐系统答案：-架构：-数据采集：用户行为日志（HDFS+Kafka）。-特征工程：Hadoop/Spark处理用户画像、商品标签。-推荐算法：矩阵分解（如ALS）+实时查询（Elasticsearch）。-服务端：推荐API（Redis缓存热点推荐）。-关键点：-实时性：使用流处理（Flink）更新推荐模型。-冷启动：新用户默认推荐热门商品。三、数据库与分布式（共4题，每题15分，总分60分）1.题目：美团外卖订单表`orders`（`id,user_id,status,create_time`）中，如何快速查询最近1小时内未支付订单？2.题目：设计美团骑手接单系统数据库表结构，支持高并发写入。3.题目：美团商品推荐系统如何使用分布式缓存（RedisCluster）提高性能？4.题目：美团外卖如何处理数据库分库分表后的数据一致性问题？答案与解析1.未支付订单查询答案：sqlSELECTFROMordersWHEREstatus='UNPAID'ANDcreate_time>NOW()-INTERVAL1HOUR;解析：-`status`索引加速查询，`create_time`索引优化时间范围筛选。-注意时区问题，建议使用UTC时间。2.骑手接单表结构答案：sqlCREATETABLEriders(idBIGINTAUTO_INCREMENTPRIMARYKEY,phoneVARCHAR(20)NOTNULLUNIQUE,statusENUM('FREE','TAKING','OFFLINE')DEFAULT'FREE',last_updateTIMESTAMPDEFAULTCURRENT_TIMESTAMPONUPDATECURRENT_TIMESTAMP)ENGINE=InnoDB;解析：-`status`枚举限制状态，`ONUPDATE`自动记录最后活动时间。-`BIGINT`支持海量骑手。3.分布式缓存设计答案：-RedisCluster：-分片：按商品ID哈希分片，每个节点存储部分商品推荐。-高可用：配置主从复制+哨兵机制。-缓存穿透：使用布隆过滤器或空值缓存。-优化：-推荐结果预处理（如提前计算热门商品），减少实时计算压力。4.数据一致性问题答案：-分布式事务：-2PC（强一致性，但阻塞高）。-TCC（补偿性事务，适合美团业务）。-本地消息表：-订单状态变更后写入消息表，异步消费消息更新关联表。-最终一致性：-通过定时任务或CDC（如Canal）同步数据。四、网络与安全（共3题，每题15分，总分45分）1.题目：美团外卖如何优化接口性能，减少用户等待时间？2.题目：设计美团支付接口的安全防护方案。3.题目：美团地图服务如何应对大规模用户并发请求？答案与解析1.接口性能优化答案：-CDN缓存：静态资源（JS/CSS/图片）使用CDN。-异步处理：非核心接口（如日志）异步写入。-数据库优化：索引优化、分库分表、读写分离。-负载均衡：Nginx+LVS分发流量，动态扩容。2.支付接口安全答案：-HTTPS：数据传输加密。-签名校验：接口请求加签，服务端验签。-风控系统：识别异常交易（如IP地理位置突变）。-防重放：使用`nonce`防止重复请求。3.地图服务架构答案：-瓦片缓存：地图数据预渲染为瓦片，存储CDN。-服务端集群：GeoServer+Redis缓存热点区域。-限流降级：防止雪崩，如秒杀活动时降低地图渲染精度。五、项目与场景（共2题，每题25分，总分50分）1.题目：美团点评如何优化搜索结果的相关性？2.题目：设计美团打车调度算法，如何在30秒内为用户匹配最优司机？答案与解析1.搜索结果优化答案：-召回阶段：基于关键词匹配+用户画像（历史搜索、收藏）。-排序阶段：-加权打分：距离（基于用户坐标）、评分、销量、时效性。-深度学习模