头条三面凉经

第一家撑到三面的公司，还是很开心的

1面：

1.算法题：求二叉树两节点的最长距离，搞了30分钟。。。

2.volatile修饰符的作用

答：volatile保证线程对该变量的可见性，根据JMM模型每个线程都有一块抽象私有的本地内存区域，该区域与主内存进行交互（当对volatile变量进行写的时候，会是其他线程的内存中存储该变量的值失效）

3.能不能写一个函数,由于指令重排序导致其输出的结果不是想要的

4.解释下 happen-before的规则

2面：

1.算法题：求前序遍历的递归，非递归算法

2.算法题：求一个数组中连续子数组的最大值， 如 【3,-4,1，2】，最大值为3，子数组为【1,2】

3.画出TCP的4次挥手过程，为什么需要四次，不能三次吗

答：当服务端接收到客户端的FIN数据报时，服务端可能还有需要发送的数据，因此FIN与ACK不能合并到一起发送。如果合并到一起发送，就不能确定服务器发送的数据，客户端是否接收到了。

4.解释下TIME_WAIT, 为什么取值为2MSL

答：2MSL刚好是数据报进行一个来回的时间，目的是为了确认服务端没有再次发送FIN；

5.如果服务端中存在大量的TIME_WAIT请分析下原因

答：发送在服务端主动断开连接，并发送ACK响应，进入TIME_WAIT状态，如果客户端一直在向客户端发送FIN包，服务器就会一直发送

6.说下操作系统中页面置换算法

答：先进先出，LRU,

7.说下LRU的实现思路

8.概率题：甲和乙投掷硬币，谁先投到正面谁就赢。先投的人赢的概率是多少 答案应该是2/3,通过一个等比数列可以算出

3面

1.进程与线程的区别（这个不太清楚） 答：一个进程可以有多个线程，一个线程只能属于一个进程。进程的上下文切换的代价比较大：因为进程切换时，会导致高速缓冲区失效；线程上下文切换时，只需要替换程序计数器，还有线程私有内存区就行了。

2.进程切换还需要改变什么

答：进程还需要保存打开文件的状态描述符

3.线程进行替换时，哪些东西会变

4.了解过一些中间件吗，例如负载均衡，数据库，分布式 答：不太清楚

5.了解过b树与b+树的区别吗（我需要好好梳理一下）

答:b树的非叶子节点存储索引和数据，而b+树只在叶子节点存储

6.为什么b+树需要这么做

答与磁盘的IO读取有关，balala，不需要说到了b+树类似平衡树（感觉面试官开始怼了）

7.那么二叉平衡树也可以在非叶子节点存储索引，叶子节点存储数据。两者有什么不同

答:b+树叶子节点用了链表

8.那么二叉平衡树在叶子节点加链表。两者有什么不同

答:b+树是多叉树，这样可以减少树的深度

9.了解隔离性

答只知道有四种隔离

10.算法题：将一个字符串改变其字符（假设需要将字符x变成y,则y也需要变成x），使其与另一个字符串相等 例子 字符串1：aabba -> 字符串2：eeffe //这里 字符串1a变成e,然后该字符串中如果存在e，也要把它变成a,这个返回ture

字符串1：asdf -> 字符串2：asag 返回false

11.工程题：

给你一个大的Hash文件，对其进行快照，获得该时刻文件的快照。 要求在快照过程中，还可以将数据写入该文件中，或者修改该文件中的值。

答：建立一个缓冲区，把那些要改的数据和要更新的之前数据发到缓冲区里面（估计不对）