美团后台开发一面(一点点点点)面经

牛客视频面,时长1h50min(没错,你没看错,就是一小时50分钟)
真的是非常认真负责的面试官,从各种角度了解你
前面聊了将近有一小时左右
  • 先是了解项目,针对项目提出了一些疑问,自己进行回答
  • 然后是了解我是如何学习、如何解决问题、遇到困难思考的过程、解决的过程,以及一些让自己成长的经历,都是要求我举具体的事情来说明的
同时面试官还在一旁不停的记录我的回答(真的是太敬业了啊
一直觉得自己面试找工作挺幸苦,今天突然觉得面试官也很辛苦
后面就开始分别从C++、计算机网络、算法这三个方面开始问我问题,最后面试官说因为时长原因没能问成数据库。。。。
其中C++和计算机网络的问题基本都是考察自己的基础是否牢固的(太多了,实在记不清了
  • 有一个问题还是记得很深刻的,想和牛友们请教一下:
  • 三次握手中,第二次握手失败,也就是服务端发送的ACK客户端没能收到,客户端和服务器端会如何????

算法题:
  1. 字符串分类:给N串字符串,每串字符串可以任意交换两个字符,交换次数不限制,交换完后相同的字符串为一类,得出最后的类别数
  2. 给一个数组,先递减在递增,在尽可能最优的时间复杂度下找到最小的值



#面经##美团##C++工程师#
全部评论
如果说是第二次握手的包路上丢了呢,那应该是客户端收不到ack,然后周期性重传,然后服务端也不断发第二次握手的ack+syn吧。
点赞 回复 分享
发布于 2019-08-29 21:40
点赞 回复 分享
发布于 2019-08-29 21:27
第二次握手失败指的是服务端回了ack但是没有收到客户端的回复吗?如果是的话服务端会继续连续发送一定次数,所以有人利用这个特性做了syn flood攻击
点赞 回复 分享
发布于 2019-08-29 21:31
每次单向的syn握手目标是建立单向的连接,所以客户端到服务端连接ack丢失会在msl后由客户端重发syn
点赞 回复 分享
发布于 2019-08-29 21:43
知乎上有个高赞回答这么说的,但是仔细想一下,第二次握手的包丢了的话,客户端并没有办法区分是自己第一次握手的包丢了还是对面回的第二次握手的包丢了 所以客户端收不到ack那么就会重传第一次握手的syn,而服务端也会因为没有第三个ack不断的重发syn ack 个人理解。。
点赞 回复 分享
发布于 2019-08-29 21:44

相关推荐

10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
27
分享
牛客网
牛客企业服务