美团技术团队面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术团队面试题集

一、编程能力测试（共5题，每题20分，总分100分）

1.数据结构与算法：

题目（20分）：

给定一个包含重复元素的数组`nums`，请返回数组中所有不重复的三元组`[a,b,c]`，满足`a+b+c=0`。要求返回结果不重复，且排序。

示例：

输入：`nums=[-1,0,1,2,-1,-4]`

输出：`[[-1,-1,2],[-1,0,1]]`

要求：

-时间复杂度优于O(n2)。

-不能使用额外的空间存储三元组（除了结果输出）。

答案与解析：

答案：

python

defthreeSum(nums):

nums.sort()

res=[]

n=len(nums)

foriinrange(n):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[left]+nums[right]

iftotal==0:

res.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

eliftotal0:

left+=1

else:

right-=1

returnres

解析：

1.排序去重：首先对数组排序，可以快速跳过重复元素，且方便使用双指针法。

2.固定首元素：遍历数组时，每次固定一个首元素`nums[i]`，然后使用双指针`left`和`right`在剩余部分寻找`nums[left]+nums[right]=-nums[i]`。

3.避免重复：

-首元素`nums[i]`与前一个元素相同则跳过（防止重复三元组）。

-双指针移动时，如果当前和等于0，则记录三元组，并移动`left`和`right`跳过重复值。

4.时间复杂度：排序O(nlogn)，双指针遍历O(n2)，整体优于O(n2)。

2.编程能力测试：

题目（20分）：

美团外卖系统中，订单状态可能为：`待支付`、`待接单`、`配送中`、`已完成`、`已取消`。现需设计一个状态机，实现订单状态转换的合法性校验。

要求：

-输入当前状态和目标状态，返回是否可以转换。

-用代码实现。

示例：

当前状态：`待支付`，目标状态：`配送中`→返回`False`

当前状态：`待支付`，目标状态：`待接单`→返回`True`

答案与解析：

答案：

python

classOrderStateMachine:

def__init__(self):

定义状态转换规则

self.transitions={

待支付:[待接单],

待接单:[配送中],

配送中:[已完成,已取消],

已完成:[],

已取消:[]

}

defcan_transition(self,current,target):

ifcurrentnotinself.transitions:

returnFalse

returntargetinself.transitions[current]

使用示例

sm=OrderStateMachine()

print(sm.can_transition(待支付,配送中))#False

print(sm.can_transition(待支付,待接单))#True

解析：

1.状态转换定义：使用字典`transitions`表示从某个状态可以转移到哪些状态。

2.合法性校验：检查当前状态是否存在于字典中，且目标状态是否在允许的转移列表中。

3.扩展性：若需支持更多状态或转换，只需修改`transitions`字典即可。

3.编程能力测试：

题目（20分）：

美团地图服务中，用户常需要查询两点之间的最短路径。现给定一个加权无向图（邻接矩阵表示），请实现Dijkstra算法，返回从起点`start`到终点`end`的最短路径长度。若无法到达，返回-1。

要求：

-用代码实现。

示例：

python

graph=[

[0,2,0,6,0],

[2,0,3,8,5],

[0,3,0,0,7],