pcg qq 一面

1.面试官自我介绍，部门是qq，负责qq的社交和音视频相关的(听到这直接爆炸🤯，我这个菜鸡怎么可能面的过)
2.20min项目
2.1长链接转换为短链接的流程
2.2冲突怎么解决的？如果一直冲突怎么办？
2.3布隆过滤器和bitmap讲一讲
2.4限流方式有哪些？具体的算法呢？

网络
3.tcp四次挥手能不能改成三次，第四次的目的是什么？timewait是什么？timewait过多了怎么办？第二次和第三次能不能合并？
4.tcp链接后，网线拔掉了然后接上会怎么样
5.http 1.0 1.1 2.0区别 http队头阻塞是什么？举个例子
6.tcp滑动窗口是什么？
7.tcp半连接和全连接序列讲一讲，为什么要有半连接

系统
8.僵尸进程，孤儿进程
9.io多路复用，你说到了文件描述符，这个最多有多少？（类似的问题还有，varchar上限，socket上限等等）

类与对象
10.java中怎么实现多态的

算法:等于k的最短子序列长度
给了个时空n+n复杂度的解法，面试官说用n+1，空间复杂度1，当时没反应过来，下来才想到

反问对我评价:
基础挺好，项目有理解，算法稍微差点。

常规八股，基本都答上来了，可能原因是算法没让面试官满意，也可能是没hc
第二天挂