字节跳动国际电商二面（未通过）

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