阿里真笔试题.docxVIP

阿里真笔试题

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

一、

编写一个函数，接受一个非负整数n作为输入，返回一个列表，列表中的元素为从1到n的所有整数，其中：

1.如果该整数能被3整除，则在该整数前添加字符串fizz。

2.如果该整数能被5整除，则在该整数前添加字符串buzz。

3.如果该整数既不能被3整除也不能被5整除，则直接返回该整数。

请实现该函数。

二、

给定一个只包含(和)的字符串s，找到最长有效（格式正确）括号的子串的长度。有效括号字符串是指空字符串、只包含(或只包含)的字符串都不是有效括号字符串。

三、

设计一个LRU（LeastRecentlyUsed）缓存系统。它应该支持以下操作：

*`LRUCache(intcapacity)`，用正整数`capacity`初始化缓存

*`intget(intkey)`-如果键存在于缓存中，则获取其值（正整数），并将其标记为最近使用（recentlyused）；如果键不存在，则返回-1。

*`voidput(intkey,intvalue)`-如果键已存在，则更新其值并标记为最近使用；如果键不存在，则添加键值对到缓存中。当缓存容量已满时，应该驱逐（evict）最久未使用（lea