腾讯

一面：1 有序数组排序，二分，复杂度2 常见排序算法，说下快排过程，时间复杂度3 有N个节点的满二叉树的高度。1+logN4 朋友之间的点对点关系用图维护，怎么判断两人是否是朋友，并查集，时间复杂度，过程。没讲清楚1. 初始化元素2. 实现元素与元素间的联合操作3. 实现查找元素所在树的根节点4. 解决一个问题，判定两个元素是否在同一棵树上（两个元素是否相互连接）5 单元点最短路的方法，时间复杂度6 如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果是中文呢，分词后建立字典树？7 hashmap 的实现讲一下吧，讲的很详细了。讲一下红黑树的结构，查询性能等。8 Java 中的垃圾回收讲一下，讲了分代，gc 算法，gc root 可达性分析等9 讲一下两个项目你都做了什么把。10 除了代码之外你还学习了什么技术，框架。11 死锁是怎么产生的12 线程和进程的区别13 进程的通信方式14 CPU 的执行方式15 代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过 ps 查询状态，分析 dump 文件等方式排查。16 Linux 了解么，查看进程状态 ps ，查看 cpu 状态 top 。查看占用端口的进程号 netstat grep17 10g文件，只有2g内存，怎么查找文件中指定的字符串出现位置。MapReduce 分割文件处理。他说可以用 cat | grep 管道处理。