许愿北京移动offer

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.缓存击穿和缓存淘汰