考点介绍:
滑动窗口在计算机科学领域中我认为有两层概念,一种是计算机网络中的滑动窗口协议,另一种则是滑动窗口算法,他们在计算机科学领域都有非常广泛的应用
相关题目及解析内容可点击文章末尾链接查看!
一、考点试题
1.什么是滑动窗口?
解答:滑动窗口是双指针算法的一种,利用双指针在数组单一方向滑动,形成一个子区间,对子区间进行剪枝,最终得出满足条件的解
2.限流问题是在高并发系统设计中躲不开的问题之一,为什么要限流?
解答:因为在短时间的高并发下,系统的承载能力有限,而这种高并发又是短时的,如果永久性的增加系统的资源来应对短时间的高并发,显然是得不偿失的......
3.如何解决丢包情况?
解答:如果对方的ACK报文在响应过程中丢失,那么解决方法就是超时重传,超时重传的核心目的也是保护报文发送的顺序性,因此我们也很容易的能总结出滑动窗口的一个缺陷所在:必须要保证顺序性
二、考点文章
1.【校招VIP】基于滑动窗口的目标检测
首先固定一个于滑动窗口区域,然后将滑动窗口在图像上按照指定步长进行滑动,对于每一的滑动得到区域进行预测,判断该区域中存在目标的概率......
2.【校招VIP】翻译翻译,什么是滑动窗口
在TCP网络连接和数据传输中,为了保证避免拥塞的发生,对网络数据传输进行流量控制,该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输,提高网络吞吐量......
3.【校招VIP】网络面试题:TCP滑动窗口
在进行数据传输时,如果传输的数据比较大,就需要拆分为多个数据包进行发送。TCP 协议需要对数据进行确认后,才可以发送下一个数据包,如图所示......
三、考点视频
TCP建立和结束连接的过程
本题是开发类一线校招专业课必考题之一,需要在理解TCP协议的基础上,记忆过程中的状态码、字段和标志位,最好是能够在理解的前提下,背下状态图......
移动端链接:https://m.xiaozhao.vip/dTopic/detail/1338
PC端链接:https://xiaozhao.vip/dTopic/detail/1338
帖子还没人回复快来抢沙发