华为OD机试 微服务的集成测试

本篇题解：微服务的集成测试

题目描述

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

输入描述

第一行输入服务总量 n，之后的 n 行表示服务启动的依赖关系以及自身启动加载耗时 最后输入 k 表示计算需要等待多少时间后可以对服务 k 进行集成测试 其中 1 <= k <=n，1<=n<=100

输出描述

最少需要等待多少时间(s)后可以对服务 k 进行集成测试

题解地址 📤

• ⭐️ 华为 OD 机考 Python https://dream.blog.csdn.net/article/details/130466741
• ⭐️ 华为 OD 机考 C++ https://dream.blog.csdn.net/article/details/130466757
• ⭐️ 华为 OD 机考 JS https://dream.blog.csdn.net/article/details/130466882
• ⭐️ 华为 OD 机考 JAVA https://dream.blog.csdn.net/article/details/129180264
• ⭐️ 华为 OD 机考 Golang https://dream.blog.csdn.net/article/details/130466782
• ⭐️ 华为 OD 机考真 C 语言 https://dream.blog.csdn.net/article/details/130466864

华为 OD 机试

华为 OD 机试是华为外包人员入职的重要考试之一，通常包括多个部分，如英语测试、数学测试、逻辑思维测试等。 考试内容主要针对外包人员的专业技能和工作经验，以及对公司文化和价值观的理解。 考试形式通常采用笔试和面试相结合的方式，其中笔试包括阅读理解、逻辑思维、数学计算等多种题型。 面试环节通常包括个人介绍、工作经验、职业规划等方面的问题，同时还会针对考生的英语水平进行面试。 华为 OD 机试的目的是评估外包人员的专业技能、工作经验和团队合作能力，以确保他们能够胜任公司的工作要求。