春招面试指南：大厂技术面试常见问题与解答.pdfVIP

腾讯（）

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

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

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

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

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

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

分词后建立字典树？

7HashMap的实现讲一下？讲一下树的结构，查询性能等。

8Java中的回收算法有哪些？哪些结构可以作为GCRoots？

9讲一下你参与的项目中，都做了哪些模块。

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

11死锁是怎么产生的

12线程和进程的区别

13进程的通信方式

14CPU的执行方式

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

dump文件等方式排查。

16Linux了解么，查看进程状态ps，查看CPU状态top。查看占用端口的进程号netstatgrep

1710G文件，只有2G内存，怎么查找文件中指定的字符串出现位置。