携程终面

时间有点久了。记得不是很全。

1.排序算法时间复杂度、稳定性、空间复杂度。归并算法。

2.HashMap

3.ArrayList

4.gc。怎样触发gc

5.广度遍历、深度遍历

6.手写代码：

（1）两个有序数组合并

（2）字符串的操作。（具体的忘了…好像是反转）

看到了别人的携程面经：

在10w个数据中找到最大的10%的数、

二叉树上两个点的最近公共父节点的求法

然后还给了一张纸让直接写一下二分法进行排序的代码