携程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模式的区别。(这里因为没有看过其他设计模式，当时问这个题目的时候脑袋都是懵的。)

一二面面的都还可以。第三面面的不是很好。吃完饭查了下状态直接进入人才库了。比较遗憾。