【技术面经-维士泰】SQL+数据结构+LRU缓存实现

SQL：有一个学生表，查询年龄最大的学生的一条记录
方法1：
select top 1
from 学生表
where age = (select max(age) from 学生表)
方法2：
select top 1
from 学生表
order by age desc

数据结构：数组和链表的区别？增删改查？
区别：数组逻辑上相邻的元素物理存储上也相邻，链表不一定。
删改查要遍历数组或者链表然后再操作。

LRU缓存实现：当缓冲区没满时，数据收到缓冲区；满时找最久未使用的替换
（类设计）
数据：数组、访问时用一个访问时间来标记（替换时按照访问时间替换）
方法：获取数据get（）、添加数据add（）、置换数据swap（）
扩充：按最少使用可用计数标记