光宇游戏

经过推荐，我的简历进了美团大客户部。面试的时候，并没有想象中那么繁琐与困难。普通的面试完之后，当天聊得不错，所以直接有一本加试。在这次面试当中，让我领会到了美团的文化精髓，就是这真的是一家认真做事情的公司。

一面： 1 有序数组排序，二分，复杂度2 常见排序算法，说下快排过程，时间复杂度3 有N个节点的满二叉树的高度。1+logN4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚1. 初始化元素2. 实现元素与元素间的联合操作3. 实现查找元素所在树的根节点4. 解决一个问题，判定两个元素是否在同一棵树上（两个元素是否相互连接）5 单元点最短路的方法，时间复杂度6 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果是中文呢，分词后建立字典树？7 hashmap 的实现讲一下吧，讲的很详细了。讲一下红黑树的结构，查询性能等。8 Java 中的垃圾回收讲一下，讲了分代，gc 算法，gc root 可达性分析等9 讲一下两个项目你都做了什么把。