美团技术大牛面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术大牛面试题集

一、编程基础与数据结构（共5题，每题10分，总分50分）

1.题目：

给定一个字符串，请编写一个函数，判断该字符串是否是“变位词”（即由相同字母重新排列组成的字符串）。例如，listen和silent是变位词。要求时间复杂度O(n)，空间复杂度O(1)。

答案：

python

defis_anagram(s1,s2):

iflen(s1)!=len(s2):

returnFalse

count=[0]26

foriinrange(len(s1)):

count[ord(s1[i])-ord(a)]+=1

count[ord(s2[i])-ord(a)]-=1

foriincount:

ifi!=0:

returnFalse

returnTrue

解析：

通过统计每个字母的频率差异来判断是否为变位词。如果两个字符串的字母频率完全一致，则它们是变位词。时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，使用双向链表和哈希表实现，支持get和put操作。要求get和put的时间复杂度均为O(1)。

答案：

python

classNode:

def__init__(self,