2024蚂蚁金服算法笔试题.docxVIP

2024蚂蚁金服算法笔试题

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

第一题

给定一个非空整数数组`nums`，返回其中存在重复元素的最短子数组的长度。如果数组中不存在重复元素，返回0。

第二题

设计一个数据结构`LRUCache`，用于模拟最近最少使用（LRU）缓存。它应该支持以下操作：

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

*`intget(intkey)`：如果键`key`存在于缓存中，则返回其值，否则返回-1。

*`voidput(intkey,intvalue)`：如果键`key`已存在，则更新其值；如果键不存在，则将其添加到缓存中。当缓存容量达到上限时，它应该在写入新项目之前删除最久未使用（LRU）的项。

第三题

给定一个仅包含小写字母的字符串`s`和一个整数`k`，找到并返回`s`中长度为`k`的子串中，出现次数最多的字符。如果有多个字符出现次数相同且都是最多的，返回字母表中顺序靠前的那个字符。

第四题

给定一个整数数组`nums`，判断该数组是否可以变成一个等差数列。等差数列是一个序列，其中相邻元素之间的差值相同。

第五题

给定两个单词`word1`和`word2`，返回将`word1`