华为OD机试真题-微服务的集成测试 【2023.Q1】
题目描述
现在有n个容器服务，服务的启动可能有一定的依赖性(有些服务启动没有依赖)，其次服务自身启动加载会消耗些时间。 给你一个 nxn 的二维矩阵 useTime，其中 useTime[i][i]=10 表示服务i自身启动加载需要消耗 10s ，useTime[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 与 target 有依赖关系（即serviceDependencies[target][i] != 0），则计
上一篇：
5款热门的远程控制软件，让你事半功倍
下一篇：
接口测试五个重要测试点