快手泡池子

25号面的已约二面，50分钟消费者bg拷打实习和项目问实习相关的八股1.介绍mysql的架构2.怎么分析sql的性能3.explain执行计划看那些字段4.索引的作用和种类5.limit深度分页问题6.哪些情况适合创建索引哪些不适合？7.什么是事务的ACID8.事务隔离级别有哪些9.动态代理有哪些？具体对比下jdk和cglib10.spring的拦截器的使用？（这块没回答好，后面就被狠狠拷打spring八股了）11.spring怎么实现自动装配的？12.springboot的启动流程13.spring用了什么设计模式14.redis常用的数据类型15.zset的底层16.hash的底层17.r...

1.字符不重复的最小次数题意给你一个长度为N的字符串，你可以删除任意位置的字符，删除后，该字符的左右字符会成为新的邻居，问需要删除多少个字符，可以是的每个字符的邻居不相同。思路比较简单的写法是用栈模拟，从前往后依次将字符加入栈中，如果和栈顶元素不相同，则入栈。相同则出栈。代码 import java.util.Scanner; public class A { static int maxn = 50 + 10; //数据范围 static char[] stack = new char[maxn]; static char[] chars; static i...