牛客笔试题目.docxVIP

牛客笔试题目

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

一、

请实现一个函数，输入一个整数`n`，返回`n`的二进制表示中连续的`1`的最大个数。例如，输入`13`（二进制表示为`1101`），返回`2`；输入`0`，返回`0`。

二、

给定一个字符串`s`和一个字符串`p`，其中`p`由小写字母组成，请实现一个函数，找到`s`中所有`p`的异或子串的起始索引。异或子串的定义为：选择`s`中连续的`p.length()`个字符，计算这`p.length()`个字符的ASCII值异或的结果。你需要返回所有满足该条件的子串的起始索引。例如，`s=abcde`,`p=cde`，则返回`[2]`，因为`s[2..4]`的ASCII值异或结果与`p`的ASCII值异或结果相同。

三、

设计一个简单的LRU（最近最少使用）缓存系统。它应该支持以下操作：`LRUCache(intcapacity)`，用`capacity`初始化缓存；`intget(intkey)`，如果键存在，返回对应的值，否则返回`-1`；`voidput(intkey,intvalue)`，如果键已存在，则更新其值；如果键不存在，则将其添加到缓存中。当缓存容量已满时，应该驱逐最久未使用的页。请给