腾讯

从基础干起，往往是“新鲜血液”的必修课，甚至会长期从事“无聊”的基础性工作。个别HR会用这个词，激发应聘者对岗位的欲望，别高兴太早！

团队气氛不错，mentor 非常好，还会教我很多产品技能和业务知识

实习经历：给我的感觉一直很好，公司氛围，组内氛围都挺不错。不会强迫加班，都靠自己自驱力

一面：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 管道处理。

一轮面试，主要问基础比较多，以及项目中的问题

面试过程挻好的