建议收藏！刚毕业一小伙成功上岸携程，附上自己的后台开发面经！

前言

楼主9月份跑到深圳实习去了，而且一直以为秋招是10月份左右，所以一直没怎么投，没想到十月份都快结束了。
十月中旬很慌就投了3,4家，笔试基本都没过，所以做好赶春招的心理准备了。 校招一定要赶早不赶晚，吸取的教训估计以后也用不上了，哈哈哈。
十一月中旬看到了一些公司补录的消息，抱着试一试的心态投了美团和携程。笔试其实做的很烂，没有一道全A的，但是都通过了。
然后美团一面，感觉刷KPI的。面试官没开摄像头，我开了的。面了半个小时，问了20+问题，每个问题都是问知不知道，我说知道就不深问了（ 问题我就不贴了）。然后就没消息了。

携程面试

一面（11月底）：

1，写一个前缀树，要实现的方法包括put、search、startWith。（基本写出来了）
2，一个很大的无序数组，找出其中最小的k个数。时间复杂度。（只需要说思路，我具体说了用快速排序里面的那种思想）
3，垃圾收集算法。
4，老年代中有对象依赖年轻代中对象，怎么判断年轻代中的对象是否需要被回收。
5，B+树作为索引的结构比其他数据结构好在哪，比如二叉树、哈希表、B树。
6，Linux操作系统中的调度算法。
反问：做哪方面的业务？项目是web项目还是app？
一面问题我基本都回答出来了。因为我准备的很充分。

二面（1