阿里巴巴四轮笔试题.docxVIP

阿里巴巴四轮笔试题

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

第一部分：编程能力测试

请根据以下要求完成代码编写。假设所有代码均使用Python语言编写，并假设可以调用标准库中的相关函数。

1.字符串处理：编写一个函数`reverse_words(s)`，其中`s`是一个字符串。函数应返回一个新字符串，其中`s`中的每个单词（以空格分隔）的顺序反转，但每个单词内部的字符顺序保持不变。例如，输入`helloworld`，输出`worldhello`。

2.数据结构：定义一个类`LRUCache`，实现一个最近最少使用（LRU）缓存机制。该缓存应支持以下操作：

*`__init__(self,capacity:int)`：用正整数`capacity`初始化缓存。

*`get(self,key:int)-int`：如果键`key`存在于缓存中，则返回其值，否则返回`-1`。

*`put(self,key:int,value:int)-None`：如果键`key`已存在，则更新其值；如果键不存在，则将其添加到缓存中。当缓存容量达到上限时，应移除最久未使用的缓存项。

3.算法设计：给定一个非空整数数组`nums`，其中`nums