腾讯java工程师社招面经（接上：二面、三面）

二面：

1 快排的时间复杂度，冒泡时间复杂度，快排是否稳定，快排的过程

2 100w个数，怎么找到前1000个最大的，堆排序，怎么构造，怎么调整，时间复杂度。

3 一个矩阵，从左上角到右下角，每个位置有一个权值。可以上下左右走，到达右下角的路径权值最小怎么走。

先说了一下dfs递归实现。面试官说要优化。

说了一下用迪杰斯特拉的思路，说可以。

4 四辆小车，每辆车加满油可以走一公里，问怎么能让一辆小车走最远。说了好几种方案，面试官引导我优化了一下，但是还是不满意，最后他说跳过。

5 hashmap的实现，hashtable，concurrenthashmap实现。

6 MySQL的索引，B 树性质。

7 Linux的cpu 100怎么排查，top jstack，日志，gui工具

8 Linux大文件怎么查某一行的内容。

9 Redis内存数据库的内存指的是共享内存么

10 Redis的持久化方式

11 秒杀系统的架构设计

12 Linux了解么，查看进程状态ps，查看cpu状态 top。查看占用端口的进程号netstat grep

13 10g文件，只有2g内存，怎么查找文件中指定的字符串出现位置。MapReduce分割文件处理。

他说可以用cat | grep 管道处理。

三面：

1 十亿个数的集合和10w个数的集合，如何求它们的交集。

集合的数字不重复。

我讲了两次循环，两次hash，以及排序或者合并等方式。。都不对。后来面试官说是对小数组做hash，然后遍历大数组即可。我完全想错方向了。

2 十亿和数找到前100个最大的，堆排序，怎么实现，怎么调整。

3 TCP和UDP的区别，具体使用场景呢。

4 TCP四次挥手讲一下过程，最后一次ack如果客户端没收到怎么办。

5 对于socket编程，accept方法是干什么的，在三次握手中属于第几次，可以猜一下，为什么这么觉得。