一面: 自我介绍 tcp模型 http https和http的区别 ssl层具体实现(主要讲一下加密，用到了哪些加密方法，为什么那样用) 论文相关 项目相关 select poll epoll的区别 项目中的难点 二面： 对linux的理解 知道的数据结构有哪些 讲一下b数和b+树(中间穿插了一些数据库索引方面的东西) 讲一下红黑树 join left join right join的区别 迪杰斯特拉算法的收敛速度 对线性规划的理解 windows下的io多路复用的方式 理...

1.快排 2.两个队列实现一个栈（完全不懂意义何在） 3.n个数取topK（n特别大，k特别大，n特别大，k适中（代码实现这种情况），n适中，k适中） 4.数据库索引的实现（B+树在范围索引为什么比B树好）（这个我觉得我说的挺清楚的，他还是一直在问。。。） 5.数据库的隔离级别以及RR和串行化的区别，MVCC的具体实现 6.udp实现一个tcp(主要是可靠传输）（讲了ack,seq,缓存，超时重传机制，他让我解决三次握手的问题） 7.tcp为什么不是两次握手（我回答的是延迟在网络中的报文再次到达的问题，但是他说不对。。。。。。。懵逼） 8.讲解一下li...