美团技术专家面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术专家面试题及答案解析

一、编程题（共5题，每题20分，总分100分）

题目1（20分）：

编写一个函数，实现将任意长度为n的字符串数组按字典序排序，要求时间复杂度为O(nlogn)，空间复杂度为O(1)。请给出代码实现及复杂度分析。

题目2（20分）：

设计一个数据结构，支持以下操作：

1.插入一个整数；

2.删除一个整数；

3.查询当前数据结构中的中位数。

请给出代码实现及时间复杂度分析。

题目3（20分）：

给定一个包含n个点的二维平面，每个点用(x,y)表示。请设计一个算法，找出所有距离最近的三个点，并给出代码实现及时间复杂度分析。

题目4（20分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get操作返回键对应的值，put操作插入或更新键值对。请给出代码实现及空间复杂度分析。

题目5（20分）：

编写一个函数，判断一个字符串是否为“回文串”（正读和反读相同），忽略空格和标点符号，且不区分大小写。请给出代码实现及时间复杂度分析。

答案解析

题目1答案：

python

defsort_strings(arr):

arr.sort()#Python内置排序，时间复杂度O(nlogn)

returnarr

解析：

-使用Python内置的`so