阿里杭州技术笔试题.docxVIP

阿里杭州技术笔试题

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

第一题（填空题）

请将以下代码段执行后，变量`c`的值填写在横线上：

```java

inta=5;

intb=a++;

intc=++a*b;

```

第二题（简答题）

简述快速排序（QuickSort）算法的基本思想，并说明其在平均情况和最坏情况下的时间复杂度。

第三题（简答题）

什么是数据库的范式？请简要说明第一范式（1NF）和第二范式（2NF）的要求。

第四题（编程题）

请编写一个函数，接收一个字符串`s`作为输入，该字符串仅包含小写字母。函数需要找到并返回字符串中所有最长回文子串的长度。例如：

输入：`abba`

输出：`4`（因为abba本身就是最长回文子串）

输入：`abcba`

输出：`5`（因为abcba本身就是最长回文子串）

输入：`aabbaa`

输出：`4`（例如abba）

第五题（编程题）

设计一个简单的LRU（LeastRecentlyUsed）缓存系统的核心数据结构。该数据结构需要支持以下操作：

1.`put(key,value)`：将键值对插入缓存。如果缓存已满，则删除最久未使用（LeastRecentlyUsed）的键值对，再插入新的键值对。

2.`get(key)`：返回键`ke