面试总结

算法题

1. 大数取TOPK问题 堆：O(nlogk) 快速选择第K大的数，复杂度是O(N)。然后将比它小的全部拿出来，复杂度是O(N)。因此总复杂度是O(2N) = O(N)
2. 大数排序问题 分治+K路归并（K路归并可以用堆优化）

机器学习

相关资料

1. agging与boosting两种集成模型的偏差和方差的理解
2. 模型任何之——Bagging和Boostting的区别
3. 机器学习算法比较

相关题

1. 监督学习与无监督学习的区别
2. Xgboost与LightGBM
3. 判别式模型与生成模型

其它

数学相关

• 中心极限定理：在适当的条件下，大量相互独立随机变量的均值经适当标准化后依分布收敛于正态分布
• 大数定理：在试验不变的条件下，重复试验多次，随机事件的频率近似于它的概率
• 大数定律成立条件较宽松。

OSI七层模型

TCP

TCP是TCP/IP体系中一个非常复杂的协议。

1. TCP是面向连接的运输层 协议。面向连接的意思是：用之前，必须先建立TCP连接；用完后，必须释放连接。
2. TCP连接只能是点对点的。
3. TCP提供全双工通信，即允许通信双方在任何时候都能发送数据。（通过发送缓存和接受缓存来实现）
4. TCP连接的端点叫：套接字(socket) = (ip地址：端口号)
5. 滑动窗口是TCP的精髓：发送方每收到一个确认，就把发送窗口前滑一。
6. TCP首部20字节，后面4n字节是内容。

TCP三次握手：

• 第二次对话保证：乙能听懂甲
• 第三次对话保证：甲能听懂乙

TCP四次挥手

• 第一对FIN和ACK保证了乙知道了要关机；第二对FIN和ACK保证了乙已经关机；

Java内存泄漏

但是在Java中，我们不用（也没办法）自己释放内存，无用的对象由GC自动清理，这也极大的简化了我们的编程工作。但，实际有时候一些不再会被使用的对象，在GC看来不能被释放，就会造成内存泄露。

简单例子：

public class Simple {
    Object object;
    public void method1(){
        object = new Object();
        //...其他代码
    }
}

​ 这里的object实例，其实我们期望它只作用于method1()方法中，且其他地方不会再用到它，但是，当method1()方法执行完成后，object对象所分配的内存不会马上被认为是可以被释放的对象，只有在Simple类创建的对象被释放后才会被释放，严格的说，这就是一种内存泄露。解决方法就是将object作为method1()方法中的局部变量。当然，如果一定要这么写，可以改为这样：

public class Simple {
    Object object;
    public void method1(){
        object = new Object();
        //...其他代码
        object = null;
    }
}

解决的原则就是尽量减小对象的作用域（比如android studio中，上面的代码就会发出警告，并给出的建议是将类的成员变量改写为方法内的局部变量）以及手动设置null值。

参考文献

1. 通俗大白话来理解TCP协议的三次握手和四次分手
2. TCP协议中的三次握手和四次挥手(图解)