1.每隔K个数反转链表(写了,有点小bug)2.实现一个LRU(加入一个时间),随机删除(写了一半,被面试官叫停,后面只讲了思路)3.Mysql索引,索引是Innodb,3.1id(int)这一列为索引,select * from xx where id = '1',问索引是否会失效?3.2id(string)这一列为索引,select * from xx where id = 1,问索引是否会失效?4.缓存击穿和缓存淘汰