腾讯实习基地-ieg-Level Infinite-一面

2.14面，50min

自我介绍，项目没问，都是八股，计网偏多

1. TCP 建立连接，断开连接，中间会发送什么样的报文，客户端服务端分别处于什么状态
2. 服务器 TIME_WAIT 状态过多会对你的服务产生什么影响？有什么办法能减少这种影响？
3. 怎么查服务器建立了多少个 TCP 连接
4. TCP 四次挥手能不能简化为三次？
5. TCP 流量控制，拥塞控制
6. TCP 全连接队列，半连接队列有使用并了解过吗
7. IO 多路复用，select，epoll 优缺点，两种模式 ET, LT
8. 一个包到网卡以后，操作系统怎么处理？这个包怎么被上层应用接收到？
9. 算法：大数相除，保留两位小数
10. 十亿个数，找前 100 个，用什么算法，时间复杂度是多少？
11. 图里面怎么找环？
12. 反问

八股基本都说上了，算法拉了点，已挂