腾讯PcgQQ一面面经
我就是牛可乐
2024-07-17 00:26:13
✅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
第二天挂
.
内容来自牛友：适彼乐土
来源：牛客网
0
阅读：0
