美团历届笔试题.docxVIP

美团历届笔试题

考试时间：______分钟总分：______分姓名：______

第一题：请实现一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入9，二进制表示为1001，返回2。

第二题：给定一个字符串s，请颠倒字符串中的单词顺序。单词由空格分隔，输入字符串中可能存在前导或尾随空格，也可能存在连续的空格。要求空间复杂度尽可能低。例如，输入theskyisblue，返回blueisskythe。

第三题：请实现一个LRU(LeastRecentlyUsed)缓存类的Python版本。缓存以键值对的形式存储，当访问一个键时，它应该被移动到缓存的前端；当缓存容量已满时，应该删除最久未使用（LeastRecentlyUsed）的缓存项。你需要提供`get`和`put`方法，并保证操作的时间复杂度为O(1)。例如：

```

classLRUCache:

def__init__(self,capacity:int):

#初始化你的数据结构

defget(self,key:int)-int:

#返回对应key的值，如果不存在返回-1

defput(self,key:int,value:int)