美团技术专员面经与面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术专员面经与面试题目

一、编程题（共3题，每题20分，总计60分）

1.题目：

实现一个函数，输入一个字符串，输出该字符串中所有唯一字符的列表。例如，输入abaccde，输出[b,d]。要求时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

给定一个整数数组，返回其中三个数的最大乘积。例如，输入[-4,-3,1,2,5]，输出15（-4-35）。

3.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。LRU缓存容量为固定值，当缓存满时，最近最少使用的缓存将被移除。要求get和put操作的时间复杂度为O(1)。

二、算法题（共4题，每题15分，总计60分）

1.题目：

给定一个链表，判断链表是否存在环。如果存在环，返回进入环的第一个节点；否则返回null。

2.题目：

实现快速排序算法，输入一个整数数组，返回排序后的数组。要求原地排序，不使用额外空间。

3.题目：

给定一个二叉树，找出它的最大深度。例如，输入二叉树[3,9,20,null,null,15,7]，输出3。

4.题目：

实现一个二叉搜索树（BST），支持插入和查找操作。输入一系列插入操作，返回插入后的BST。

三、系统设计题（共2题，每题30分，总计60分）

1.题目：

设计一个短链接系统，输入一个长