1.自我介绍

2.为什么选择直接工作？工作之后后悔了嘛？

3.开局做算法题,两数之和,哈希表轻松解决

4.Arrays.sort使用了什么排序算法

5.解释下快排的过程

6.快排的空间复杂度+推导

7.除了快排还有哪些排序算法

8.排序算法的稳定性(如果本身有序,是否会打乱原来的相对位置,这个我答错了,然后这里面

试官告诉了我增设个定义)

9.基于第八点问我冒泡排序是否稳定

10.问我常用的数据结构,答了个hashmap

11.如果让我实现一个hasmap,会怎么做

12.进程和线程的关系和区别

13.进程和线程共享了资源,线程也自己独有一些资源,那么具体哪些资源是共享的,哪些资源

是线程独有的

14.传输层的协议常用的有哪些

15.TCP和UDP的区别

16.TCP怎么做到可靠传输

17.16 点提到了滑动窗口,所以追问滑动窗口除了用在可靠传输的保证,还问了有什么作用,我

答的是流量控制

18.追问滑动窗口流量控制怎么实现的,这里除了课本上的那种一开始两倍增长然后再线性增

长,然后再减到一半,然后我追答了一个bbr,所以19问追问bbr

19.bbr的过程

20.追问bbr相比于传统流量控制算法的优点

21.问mysql 使用的时候有几种可用的索引方式(业务层面)

22.聚簇索引,非聚簇索引的区别

23.普通索引在实现的时候可以用哪些技术来实现

24.除了innodb 还用过其他引擎吗(提了myisam 和内存索引)

25.myisam索引有没有什么地方用到的

26.应用在线上运行比较长时间后,sql查询比较慢,怎么排查(这里我把explain里面的字段含义

都答了一遍,因为提到了因为扫描函数估算错误而导致的索引错误选择而导致的效率低下,所

以有了27 的追问)