7月第4周面试携程

去携程面的是高级JAVA工程师，应聘的是IBU部门，部门做国际化业务这一块；一共四面，一二面为技术面，其中二面是部门交叉面试，三面是部门Leader面试。一二面问的比较细，三面主要是问一下业务和个人情况问题。四面就是谈工资了。
一面：
1：说一下JDK中集合框架有哪些及他们的层次关系；
2：HashMap的原理及put()方法的过程，然后涉及到底层结构问题，JDK1.7与1.8之间的区别；
为什么底层的链表用尾插法；链表元素过多怎么解决的；
3：说一下垃圾回收机制，方法区在JDK1.7及1.8中的区别。
4：HashMap多线程会有死循环问题，能说一下吗？
5：Equals与HashCode的区别和联系；
6：多线程用到了哪些？主要谈到Volatile、Synchronized、ReentrentLock、CAS、AQS等问题；
7：快速排序怎么实现的及时间复杂度；
8：一个数组中有无序的1和0，请用时间及空间复杂度比较好的方法排一下；
9：数据库中优化注意哪些问题；如果一个字段只有1与0，那适合构建索引吗？为什么？
10：缓存雪崩问题怎么解决；
11：在浏览器中输入一个域名到收到请求的过程是怎么样的;
12：线程池问题：初始化一个线程池的几个参数是什么；使用线程池的过程当中是如何达到min、max及超过keepLive time空闲
线程的；
13：Spring Bean 的初始化周期；
14：ConcurrentMap的原理及jdk1.7与1.8的区别；

二面：
1：HashMap的原理及put()方法的过程，然后涉及到底层结构问题；
2：说一下自己了解的JVM知识，及为什么要用分代策略；
3：设计模式用过哪几种；
4：快速排序原理及时间、空间复杂度；
5：一个链表A->B->C->D; 请Revert（Node head）过来。
6：多线程的缺点及自己工作中哪些地方用了多线程；
7：数据库为什么要有索引及注意事项；
8：数据库索引ABC问题；

三面：
谈了一下自己做的东西，还有自己的人个规划、自己平时有什么爱好看什么书……后面基本是闲聊。

四面：
HR谈了一些薪资问题及介绍了一下现在这个团队组成及环境问题，然后就回来等通知了。