1. 自我介绍

2. 实习多久 看你保研了 我说实习到毕业

3. TCP断开连接的过程

4. MSL生命周期怎么控制的，怎么确定MSL的时间

5. 拥塞控制

6. 粘包 不知道

7. 缓存 redis了解了多少

8. 快照具体是怎么实现的

9. string怎么维护的 不知道

   但是我说我了解了一点跳表，所以让我讲跳表了

10. 说下什么是跳表skiplist

11. 查询复杂度是多少？一个链表查找的过程是什么样的？跳表是怎么查找元素的？跳表的多级指针，结构是怎么样的？

12. 1T文件，每一行都是一个数字，求出现次数最多的topK

    1. 内存不限制 （我说了堆）然后问堆的插入时间复杂度是多少？

    2. 如果内存有限，比如2G内存，全部文件放入统计词频，内存可能不够用

       见收藏夹 哈希→分治→归并

13. 做题

    1. 选择后面的第一个最大元素 [4,3,4,5,1,2] → [5,4,5,-1,2,-1]

    2. 链表两两反转 In:1→2→3→4→5 Out:2→1→4→3→5

       刚开始写错了，写成头尾连接了 1→5→2→4→3 这样的

14. 提问

    1. 我问还有下一面：他说没法给你说死，应该很快会有通知

三面 三十分钟

1. 保研了，面试是做什么

2. 实习多久，不需要提前进实验室

3. 面试语言是啥？我说Java，面试官就从Java基础开始问了

4. HashMap put过程

   1. 追问：是如何判断位置是否已经有元素了，来放到数组里
   2. 追问：计算哈希值之后，这个位置发现已经有了，我怎么知道是否相等
   3. 追问：HashMap满了扩容了解吗
   4. 追问：初始化八个元素，实际初始化空间是多少？

5. 面向对象

   1. 重载和重写的概念辨析？
   2. 在继承里，子类能重载父类方法吗？

6. 设计模式

   1. 没了解

7. 操作系统基础

   1. 进程和线程区别
   2. 程序计数器作用，为什么是私有的

8. 数据库

   1. 三范式
   2. 传递依赖，举个例子
   3. 那我们平时数据库设计时候要按照三范式设计吗

9. 计算机网络

   1. TCP可靠性说一下
   2. 怎么理解面向连接的概念，建立连接需要网络中预留资源吗
   3. 资源是两端机器分配还是整个网络分配

10. Linux

    1. 查看端口占用

       ps -aux | grep

       netstat -anp | grep

11. 算法题 两数之和

    升序整数数组，给定整数m，a+b=m，求a+b的对数

    int[] array = {1,1,2,3,4,6,7,7,8,9} m = 8

    result = 5 1 1 和 7 7 重复，算四对 2 6 一对

看完我代码逻辑，直接说：代码逻辑没有问题，我有没有问题问他，面试结束