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