腾讯面试技术岗后台开发.pdfVIP

一面：

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

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

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

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

程。没讲清楚

1.初始化元素

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

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

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

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

6如何实现关键字输入提示，使用字典树，复杂度多少，有没有其他方案，答哈希，如果

是中文呢，分词后建立字典树？

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

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

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

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

11死锁是怎么产生的

12线程和进程的区别

13进程的通信方式

14CPU的执行方式

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

dump文件等方式排查。

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

grep

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

件处理。

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

18Linux的swap了解么，完全不懂。

19Redis和MySQL最大的区别

20讲一下Tomcat的基本架构和组件，以及请求的整个流程。说了一下connector和

container架构和servlet请求过程。

21MySQL的引擎，有什么区别。

22范围1到1000的数，原本有1000个，互不重复，现多出来1个重复的数，怎么找到

他，统计次数，太慢，求和相减。

23N个糖果，每次只能取1个到6个，不能不取，你先取，请问是否有必胜策略，怎么

取。

刚开始说不太记得了，面试官提示了几个例子，找出规律不能为7的倍数，每次取到只剩

7的倍数个糖果即可。

二面：

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

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

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

路径权值最小怎么走。

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

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

4四辆小车，每辆车加满油可以走，问怎么能让一辆小车走最远。说了好几种方

案，面试官我优化了一下，但是还是不满意，最后他说跳过。

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

6MySQL的索+树性质。

7Linux的cpu100怎么排查，topjstack，日志，gui工具

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

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

10Redis的持久化方式

11秒杀系统的架构设计

三面：

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

集合的数字不重复。

我讲了两次循环，两次hash，以及排序或者合并等方式。。都不对。后来面试官说是对小

数组做hash，然后遍历大数组即可。我完全想错方向了。

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

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

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

5对于socket编程，accept方法是干什么的，在三次握手