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
第二天挂
全部评论
长链接转换为短链接这种已经变成常规八股了吗我听都没听过
点赞
送花
回复 分享
发布于 05-18 18:01 辽宁
佬58怎么样了
点赞
送花
回复 分享
发布于 05-18 18:40 湖北
国泰君安
校招火热招聘中
官网直投
大佬 这算法咋做啊
点赞
送花
回复 分享
发布于 05-18 18:45 江苏
算法感觉有点像dp
点赞
送花
回复 分享
发布于 05-18 20:00 北京
是连续子序列吧,连续才能用滑动窗口
点赞
送花
回复 分享
发布于 05-19 20:07 江苏
啥时候面的
点赞
送花
回复 分享
发布于 05-22 11:37 福建
经典短链接项目
点赞
送花
回复 分享
发布于 06-11 22:55 四川

相关推荐

24 51 评论
分享
牛客网
牛客企业服务