华为9月1日笔试真题及详细答案(开发岗机试).docxVIP

  • 1
  • 0
  • 约6.35千字
  • 约 8页
  • 2026-11-16 发布于河北
  • 举报

华为9月1日笔试真题及详细答案(开发岗机试).docx

华为9月1日笔试真题及详细答案(开发岗机试)

本次为华为9月1日秋招通用开发岗机试真题,共3道编程题,难度梯度为简单、中等、中等偏难,适配华为常规机考出题风格,包含完整题意、解题思路、代码实现、步骤解析,可直接对照刷题复盘。

真题一、数据包转发优化(简单)

题目描述

现有一条线性排列的网络转发节点链路,共k个转发节点,数据从链路起点依次经过所有节点向外传输。每个节点具备两个核心参数:发送容量、缓存容量。

数据包传输规则:

1.初始有n个数据包从链路起点(0号位置)发出;

2.每个节点第一次转发时,最多转发自身发送容量上限的数据包,超出部分暂时滞留;

3.滞留的数据包可混入下一轮转发,同时可叠加上个节点缓存的数据包,单节点二次转发总量不能超过自身发送容量,且缓存总量不超过节点缓存容量;

4.链路中任意一个节点可能出现故障,故障节点会直接跳过,数据由上上个节点直接转发至当前节点的下一级。

要求计算经过整条链路转发后,能够成功输出的最小有效数据包数量。

输入描述

1.第一行输入整数k:代表转发节点数量;

2.第二行输入k组数据,每组数据格式为“发送容量,缓存容量”,各组数据用空格分隔;

3.第三行输入整数n:初始数据包总数。

输出描述

输出一个整数,为链路最终可输出的最小有效数据包数量。

解题思路

本题为动态规划基础题型,核心是记录每个节点两轮转发的数据包状态,规避节点故

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档