美团技术专家面试题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术专家面试题及答案参考

一、编程题（共3题，每题15分，总分45分）

题目1（15分）：实现一个LRU缓存机制

题目描述：

设计一个LRU（LeastRecentlyUsed）缓存机制，支持以下操作：

1.`get(key)`：获取键`key`对应的值。如果键存在，返回值并更新最近使用时间；如果键不存在，返回-1。

2.`put(key,value)`：插入或更新键值对。如果缓存已满，则删除最久未使用的键值对，再插入新的键值对。

要求：

-使用链表和哈希表实现，时间复杂度为O(1)。

-请用Python或Java实现。

示例：

plaintext

LRUCachelru=newLRUCache(2);

lru.put(1,1);//缓存是{1=1}

lru.put(2,2);//缓存是{1=1,2=2}

lru.get(1);//返回1，缓存是{2=2,1=1}

lru.put(3,3);//去除键2，缓存是{1=1,3=3}

lru.get(2);//返回-1（未找到）

题目2（15分）：字符串压缩算法

题目描述：

实现一个字符串压缩算法，按照以下规则压缩输入字符串：

-对于连续的相同字符，用字符本身加上出现的次数表示。

-如果压缩后的字符串长度不小于原字符串长度，则返回原字符串。

要求：

-请用C++或Java实现。

-示例输入输出：

plaintext

输入:aabcccccaaa

输出:a2b1c5a3

题目3（15分）：滑动窗口最大值

题目描述：

给定一个数组`nums`和滑动窗口的大小`k`，返回每个窗口的最大值。

示例：

plaintext

输入:nums=[1,3,-1,-3,5,3,6,7],k=3

输出:[3,3,5,5,6,7]

解释：

-窗口[1,3,-1]的最大值是3

-窗口[3,-1,-3]的最大值是3

...

要求：

-使用双端队列实现，时间复杂度为O(n)。

-请用Python或Java实现。

二、系统设计题（共2题，每题25分，总分50分）

题目4（25分）：设计美团外卖订单系统

题目描述：

设计一个美团外卖订单系统，需支持以下核心功能：

1.用户下单（包含骑手分配、预计送达时间预估）。

2.骑手接单（显示附近订单，骑手可接单）。

3.订单状态管理（待接单、配送中、已完成、已取消）。

4.实时订单信息查询（用户、骑手、管理员）。

要求：

-说明系统架构（分模块设计）。

-关键模块需说明数据表设计（至少3张表）。

-考虑高并发场景下的解决方案（如锁、限流）。

题目5（25分）：设计美团点评商户评价系统

题目描述：

设计一个美团点评商户评价系统，需支持：

1.用户对商户进行评分（1-5星）+文字评价。

2.商户查看评价，支持按时间/星级排序。

3.系统自动计算商户平均分，并展示星级。

4.防止刷评价行为（如IP、设备限制）。

要求：

-说明系统架构和关键技术（如Redis、ES）。

-设计核心数据表结构（至少2张表）。

-提出至少3种防止刷评价的方案。

三、算法题（共2题，每题15分，总分30分）

题目6（15分）：数据去重问题

题目描述：

给定一个包含重复元素的数组`nums`，返回所有唯一元素的排序数组。

示例：

plaintext

输入:[1,1,2]

输出:[1,2]

要求：

-使用哈希表或排序实现，时间复杂度O(nlogn)。

-请用Python或Java实现。

题目7（15分）：最长回文子串

题目描述：

给定一个字符串`s`，返回其中最长的回文子串的长度。

示例：

plaintext

输入:babad

输出:3(bab或aba)

要求：

-使用动态规划或中心扩展法实现，时间复杂度O(n2)。

-请用Python或Java实现。

答案与解析

编程题答案与解析

题目1：LRU缓存机制（15分）

Python实现：

python

classNode:

def__init__(self,key,value):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=Node(0,0)

self.tail=Node(0,0)

self.head.next=self.tail