快手面试

快手一面(38min)

自我介绍

讲下MySQL的聚簇索引

聚簇索引哪个引擎在用？只有InnoDB吗？

MyISAM的优点是什么？查询为什么这么快

什么叫稳定排序

堆排序是稳定排序吗回答错了

快排是吗

什么是平衡树回答不满意

线程池了解吗？两个提交方法一个是submit一个是execute，有什么区别？

shutdown和shutdownnow的区别

shutdownnow是立刻就停止吗？会先调换中断，不会立刻停掉的

HTTP的四次挥手讲一下？每个步骤进入的状态一定要记住(回答的不好)

Lambda表达式

函数式编程

命名函数

es有哪两种交互方式？

es底层数据结构（不知道）lucene

我看你用过Kibana，干啥了

es里的index什么概念

es里的document呢？(回答错了)

Java8的JVM结构

写个单例保证线程安全(虽然写出了，但被问住了，告诉我代码不能死记硬背)

为什么还要再判断一次是否为空

怎样保证这个单例在序列化和反序列中还是这个单例枚举

接口里面可以实现方法吗？

java几开始接口可以写方法体的

instanceof

zookeeper(我答的不好)

Zookeeper可以干嘛，咋实现的，我不会

反问

快手二面(50 min)

自我介绍

SpringMVC的从接受请求到响应请求的一个流程

映射信息存放在什么地方

filter和interceptor的区别

Interceptor有办法能得到HttpServletRequest的信息吗？

Cookie可以得到，那RequestBody能到吗？RequestBody只能被读取一次

Spring注入有哪几种方式，有什么区别吗？

比如说Autowired注入的话，经过哪些流程(没答出来)

注入的过程发生在什么时期我答的是初始化容器的时候

又问了一下是发生在编译期还是运行期

IOC实现机制

IOC的好处？对业务开发的好处在什么地方？我回答的是解耦

就比如注入的时候，我会依赖一个接口的注入或者基类注入，这种的话，怎么找到它的实例呢？

同一个工程下不同包下定义了两个同样的类，会出现问题吗？

AOP讲一下

有哪几种实现方式

AOP和AspectJ区别

MyBatis缓存机制

动态SQL

order by在数据库innodb的实现过程没答出来

limit会对前面的数据进行IO吗

数据量大limit的解决方案

数据库一定会走索引吗回答了最左匹配原则和索引没及时更新数据位置，没答到他想要的点，他想问的是where语句中出现了!=，会走索引吗

K>某个值，索引会失效吗？MySQL会判断一下全盘扫描的成本和走索引的成本

假设有一个非常大的文件，全英文的，统计一下所有单词出现的频率，我回答的是mapreduce来查频率，他说单机情况下，用map，有改进吗？没答出来--考虑字典树、前缀树的数据结构，会节省很多的内存空间

算法题连续子数组的最大值