一面面完第二天就约二面了，面了大概一个小时面试过程：自我介绍问项目9*ABCD=DCBA，每个字母表示一个数字，问ABCD分别是多少手撕代码，给一个字符串，去掉字符串里的某些字串，要求O(n)时间复杂度和常数空间复杂度反问：如果我能实习的话会做哪些工作？面试表现如何？

6

请求指点一下

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