腾讯java工程师社招面经

腾讯研发面经

一周内就面完了三次面试，接着就开始无尽的等待，整整等了三周左右，终于完成了四面和HR面。

整个过程还是比较曲折的，技术面试的难度也挺大的，不过他们部门也是Java线，所以还比较有的聊。结果目前还不知道。

一面：

1 有序数组排序，二分，复杂度

2 常见排序算法，说下快排过程，时间复杂度

3 有N个节点的满二叉树的高度。1 logN

4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚

1. 初始化元素

2. 实现元素与元素间的联合操作

3. 实现查找元素所在树的根节点

4. 解决一个问题，判定两个元素是否在同一棵树上（两个元素是否相互连接）

5 单元点最短路的方法，时间复杂度

6 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果是中文呢，分词后建立字典树？

7 hashmap的实现讲一下吧，讲的很详细了。讲一下红黑树的结构，查询性能等。

8 Java中的垃圾回收讲一下，讲了分代，gc算法，gc root可达性分析等

9 讲一下两个项目你都做了什么把。

10 除了代码之外你还学习了什么技术，框架。

11 死锁是怎么产生的

12 线程和进程的区别

13 进程的通信方式

14 CPU的执行方式

15 代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过ps查询状态，分析dump文件等方式排查。