2026年美团技术部面试题目及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术部面试题目及答案解析

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

题目1（15分）：

请实现一个函数，输入一个正整数n，返回一个列表，列表中的元素为从1到n的所有数字，按照“偶数在前，奇数在后”的顺序排列。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案解析：

python

defeven_odd_sort(n):

result=[0]n

even,odd=0,1

foriinrange(1,n+1):

ifi%2==0:

result[even]=i

even+=2

else:

result[odd]=i

odd+=2

returnresult

解析：

-时间复杂度：遍历1到n的数字一次，为O(n)。

-空间复杂度：仅使用额外列表存储结果，为O(n)，若要求O(1)空间需在原地修改，但题目未限制输入类型，故此解法合理。

题目2（15分）：

美团外卖系统中，用户评价数据存储在一个按时间降序排列的列表中，每个元素包含用户ID和评价时间（时间戳）。请实现一个函数，输入这个列表和目标时间戳target，返回在target之前（不含target）的用户ID列表。要求支持高并发查询，请简述实现思路。

答案解析：

python

deffind_users_b