shopee 查漏补缺面经

1. 多路I/O复用
   支持I/O多路复用的系统调用有select，pselect，poll，epoll等函数。

2. 输入www.baidu.com发生了什么
   （1）域名解析，从域名到IP地址的解析；浏览器缓存、系统缓存、hosts文件、路由器缓存、递归搜素根域名服务器，直到找到最终的IP地址
   （2）TCP协议的三次握手建立连接
   （3）浏览器发送一个HTTP请求，经过路由器的转发，通过服务器的防火墙，该HTTP请求到达服务器
   （4）服务器处理请求，返回HTML文件
   （5）浏览器解析HTML文件，渲染显示在浏览器端

3. 对称加密 非对称加密
   对称加密: 加密和解密的秘钥使用的是同一个.
   非对称加密: 与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。

4. 主键 外键 索引
   主键：唯一标识一条记录，不能有重复的，不允许为空
   外键：表的外键是另一表的主键, 外键可以有重复的, 可以是空值。用来和其他表建立连接
   索引：该字段没有重复值，但可以有一个空值； 提高查询排序的速度

5. 给一个sql语句问是否命中索引
   

6. 优化慢查询
   1、根据查询条件建立索引
   2、尽量不要用函数计算做查询条件

7. TCP
   流量控制：利用滑动窗口实现，为了控制发送方的发送速率，保证来得及接收。接收方的确认报文中的窗口字段可以用来控制发送方窗口大小。

拥塞控制：防止过多的数据注入到网络中。发送方会维持一个拥塞窗口的状态变量。发送⽅让⾃⼰的发送窗⼝取为拥塞窗⼝和接收⽅的接受窗⼝中较⼩的⼀个。拥塞控制的四种算法：
（1）慢开始：由小到大逐渐增大拥塞窗口数值。拥塞窗口初始值为1，每经过一个传播轮次，拥塞窗口加倍；
（2）拥塞避免：让拥塞窗口缓慢增大，没经过一个往返时间，拥塞窗口只增加1
（3）快重传、快恢复：如果接收方收到一个不按顺序的数据段，它会立即给发送方发送一个重复确认。如果发送方收到三个重复确认，它会假定数据段丢失，并立即重传丢失的数据段。