当前位置:   article > 正文

详解2021华为笔试三道编程题_华为编程题 获取网络忙时数据 输出每增加一批数据对应的队列结果,直接将队列里的

华为编程题 获取网络忙时数据 输出每增加一批数据对应的队列结果,直接将队列里的

目录

2021华为笔试第一道

缓存转发数据包统计(100%)

解题思路:

参考代码:

2021华为笔试第二题

查找知识图谱中的实例知识(100%)

解题思路:

参考代码:

2021华为笔试第三题

湖泊连通(100%)

解题思路:

参考代码: 


2021华为笔试第一道

缓存转发数据包统计(100%)

题目描述

有k个节点的转发队列,每个节点转发能力为m,缓存能力n(表示此节点可立即转发m个包,剩余的缓存,最多缓存n个包,再剩余的丢弃,缓存的包在下一轮继续转发)。另外,此队列中某些节点可能因故障需要直接跳过转发,但不会有两个连续故障的节点。现分两轮操作,第一轮向此队列发送a个数据包让其转发;第二轮,直接驱动让缓存的数据包继续转发。

求两轮最后可能收到的最少数据包总个数(如果第二轮缓存仍有数据包缓存包按丢弃处理) 1 <= k <= 40 1 <= m,n <= 1000 1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/229591
推荐阅读
相关标签
  

闽ICP备14008679号