携程-SRE工程师暑期实习二面拷打经

全程被拷打 45 分钟，面试体验极差，说什么都要怼你，争论一方面在于为什么从 NIO 离职，另一方面在于对 SRE 工作内容的理解。其中问到了一些八股值得反思，整理发出来一起学习。最后面试官自己出了一道算法题，大家可以自己尝试写一下。

计算机网络

(1) 正向代理和反向代理（没听过）

(2) DNS 域名解析怎么做的（没看过）

(3) TCP 如何建立和断开连接

(4) 详细介绍三次握手

(5) 为什么要做四次挥手

(6) TIME_WAIT 的等待时间

操作系统

(1) LInux 中文件描述符最大数量是多少

(2) 通过哪个接口设置文件描述符最大数量

MySQL

(1) 索引的底层实现

(2) B 树和 B+ 树的区别

(3) InooDB 为什么用 B+ 树，不用 B 树或其他的数据结构

(4) 可是 B+ 树有很多冗余节点，为什么用 B+ 树更好呢

(5) B 树和 B+ 树查找数据的时间复杂度

(6) 你还了解 MySQL 中哪些存储引擎

网络编程

(1) 从中间件接收消息是同步还是异步的（个人实习经历）

(2) 介绍一下 Reactor 模式（忘了）

算法题

(1) 给定一个乱序的数组，数组内有奇数和偶数，需要对这个数组重新排序，奇数从小到大放到前面，偶数从小到大放在后面。

输入：1 3 6 4 9 7 2

输出：1 3 7 9 2 4 6

P.S. 要求时间复杂度尽量低，只能利用数组原有空间。