【面试真题】腾讯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操作系统。

13、对于单例模式，有什么使用场景了，讲了全局id生成器，他问我分布式id生成器怎么实现，说了zk，问我zk了解原理不，讲了zab，然后就没问啦。

14除了单例模式，知道适配器模式怎么实现么，有什么用

15、回到网络，刚才你说到直播场景，知道直播的架构怎么设计么，要点是什么

16 Redis和MySQL有什么区别，用于什么场景。