华为OD机试真题-微服务的集成测试 【2023.Q1】

题目描述

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。
给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗 10suseTime[i][j]=1 表示服务 i 启动依赖服务 i 启动完成,useTime[i][k]=0,表示服务i 启动不依赖服务 k其实 0<= i,j,k< n。服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务追身也需要加载),求最少需要等待多少时间。
输入描述
第一行输入服务总量 n.
之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时
最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试
输出描述
最少需要等待多少时间(s)后可以对服务 k 进行集成测试
输入:
3
5 0 0
1 5 0
0 1 5
3
输出:
15

解题思路

dp 数组表示每个服务的最小等待时间。然后遍历目标服务的所有依赖服务。

  • 如果 i
华为OD2023(JS,C++,JAVA,PYTHON)-微服务集成测试 现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个 n x n 的二维矩阵useTime,其中其实 0 阅读详情

相关推荐

20天拿下华为OD之【BFS】2023Q1A-微服务集成测试【闭着眼睛学数理化】全网注释最详细分类最全的华为OD真题题解

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime,其中表示服务i自身启动加载需要消耗10s,表示服务i启动依赖服务j启动完成,,表示服务i启动不依赖服务k。存在。服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。

weixin_48157259的博客 381

华为OD 2023微服务集成测试(C++ Java JavaScript Python)

服务之间启动没有循环依赖(不会出现环),若想对任意一个服务i进行集成测试(服务i自身也需要加载),求最少需要等待多少时间。版权声明:本文为CSDN博主「算法大师」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。给你一个 n x n 的二维矩阵useTime,其中。其实 0<= i,j,k < n。

dsfgfgdh546的博客 1904

华为OD用JS实现 -微服务集成测试】(2023-5-2抽中题)

本篇题解:微服务集成测试 题目描述 现在有 n 个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。 给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务 i 自身启动加载需要消耗 10s,useTime[i][j]=1 表示服务 i 启动依赖服务 j 启动完成,useTime[i][k]=0,表示服务 i 启动不依赖服务 k 其实 0

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

100%通过率】华为OD真题 Java&Go 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 C 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 Python 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 JS 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

100%通过率】华为OD真题 C++ 实现【微服务集成测试】【2023 Q1 | 100分】

现在有n个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗些时间。给你一个nxn 的二维矩阵 useTime,其中 useTime=10 表示服务i自身启动加载需要消耗10s,useTimeli[j]=1 表示服务i 启动依赖服务i 启动完成,useTimei[k]=0,表示服务i 启动不依赖服务 k其实 0

MISAYAONE的博客 1万+

华为OD真题大全,用 Python 解华为题 | 宝典

华为OD华为OD 华为OD 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测 华为OD评估标准 华为OD评测系统 华为OD筛选华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

2026华为OD(Python)真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

华为OD真题题库【E卷+A卷+B卷+C卷+D卷】目录,Python实现。

MISAYAONE的博客 28万+

华为OD真题2023JavaScript)

华为有三道题目,第一道和第二道属于简单或中等题,分值为100分,第三道为中等或困难题,分值为200分。总分为400分,150分钟考试时间。之前通过为150分,现在好像分数提高了,大家不要太大意,一定要多刷题,争取拿高分,毕竟分数越高评级越高,工资也就越高。

weixin_40767375的博客 9780

leetcode-微服务集成测试2023.Q1

表示服务i 启动不依赖服务 k其实 0

qq_37870576的博客 231

华为OD2023微服务集成测试 100% C++ Java Python

华为OD2023微服务集成测试 100% C++ Java Python 现在有几个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。 给你一个口 n*n 的二维矩阵useTime,其中 - $useTime[i][i]$ 表示服务自身启动加载需要消耗10s - $useTime[i][j]=1$表示服务i启动依赖服务j启动完成 - $useTime[i][k]=0$ 表示服务语动不依赖服务k 其中 0

Abmcar的博客 542

华为OD真题微服务集成测试(python)100%通过率 超详细代码注释 代码优化

已支持(python)100%通过率 超详细代码注释 代码优化

笑着的程序员的博客 622

华为OD用Python实现 -微服务集成测试】(2023-Q1 新题)

微服务集成测试 题目描述 现在有 n 个容器服务,服务的启动可能有一定的依赖性(有些服务启动没有依赖),其次服务自身启动加载会消耗一些时间。 给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务 i 自身启动加载需要消耗 10s,useTime[i][j]=1 表示服务 i 启动依赖服务 j 启动完成,useTime[i][k]=0,表示服务 i 启动不依赖服务 k 其实 0

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4596

华为OD - 微服务集成测试Java 2024 E卷 100分)

给你一个 nxn 的二维矩阵 useTime,其中 useTime[i][i]=10 表示服务 i 自身启动加载需要消耗10s,useTime[i][j]=1 表示服务 i 启动依赖 j 启动完成,useTime[i][k]=0,表示服务 i 启动不依赖服务 k,其实0

学Java,找哪吒 1603
上一篇: 华为OD机试真题-严格递增字符串 【2023.Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值