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