携程Java后台开发三面面经
前言
携程是我面试的第一个互联网公司，投递的岗位是后台开发实习生，总共面了三面，止步于人才库。中间兜兜转转，复杂的心理活动，不足与外人道也。唯有面试的技术部分与大家共享。
宣讲会完了之后有个手写代码的笔试，大致内容：
已知有一颗二叉排序树，向树里面插入节点，如果该节点已存在（节点值相等），将节点中的count字段加一；如果不存在，将节点插入树中，并将节点的count值置为1。自行设计数据结构，插入算法并且分析算法的复杂度。
题目比较简单，写完交卷。晚上一点左右接到一面面试通知.
一面
例行自我介绍、项目介绍。然后开始面试：
项目是用http还是https访问的。答：https。
- http 1.0 和 http 2.0的区别？
- 说下https 的请求过程。
- 说说ssl四次握手的过程。
- 在java 7 和 java 8中GC的区别。
看你的项目上面有做大文件的分片上传，在上传的过程可以做其他的事情吗？是否可以后台运行？
- 多个task是在一个进程中运行吗？
- 数据库建索引有哪些考虑？
- 之前保存文件分片序号的时候会出现脏读的情况，如何防止脏读？事务隔离是怎么做的？
- 304状态码有什么含义？服务端是如何实现的？
二面
技术和算法问的比较少，全程都在谈人生理想和职业规划。
-
算法
在一个给定数组中找到最大的两个数。
-
为什么很多类要定义成抽象类？
三面
22号星期二，接到hr面试预约电话。24号下午视频面。面试官看起来斯斯文文的，亲和力也很好。自我介绍之后面试正式开始。
java基础：
- ConcurrentHashMap 1.7和1.8的实现有什么不同。
- get() 和 size()是否要加锁？如何加锁？
- 泛型在编译期和运行期的作用。
- 线程池是如何创建的？需要几个参数？分别是什么含义？
锁：
- 乐观锁和悲观锁的区别。
- 乐观锁和悲观锁的实现。（数据库、Java）
- CAS syncronized实现有什么区别。
- violate关键字。
数据库：
- 数据库索引结构。
- 数据库对sql语句的解析过程。
JVM
- JVM GC的优缺点。
- 假设一个场景，要求 stop the world时间非常短，你会怎么设计垃圾回收机制？
- 有没有用过JVM相关工具？
算法
- 海量数据top K算法，讲一下思路。
设计模式
- 策略模式和XX模式的区别。(这里因为没有看过其他设计模式，当时问这个题目的时候脑袋都是懵的。)
一二面面的都还可以。第三面面的不是很好。吃完饭查了下状态直接进入人才库了。比较遗憾。
