【华为OD机试真题 Python语言】336、服务启动 | 机试真题+思路参考+代码解析

置顶 已于 2023-10-10 22:33:07 修改
阅读量1.2w 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2025最新OD机试(Python) B+C+D+E卷 文章标签： 华为od python 华为 华为OD机试真题 服务启动
于 2023-09-18 08:08:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/132744713
这篇博客介绍了如何使用Python解决华为OD机试中关于服务启动依赖的问题。通过拓扑排序算法，判断服务是否能成功启动，并找出所有前置服务的编号，避免循环依赖导致的服务无法启动。文章提供了详细的思路解析和代码参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

有若干个连续编号的服务（编号从0开始），服务间有依赖关系，启动一个指定服务，请判断该服务是否可以成功启动，并输出依赖的前置服务编号（依赖关系是可以传递的，比如服务2 依赖服务1，服务1依赖于服务0，那么服务2 依赖于服务1 和服务0）。

🎃输入输出

输入
第一行输入为N，N为服务的总个数（1 <= N <= 5000）
第二行输入为M，M为指定启动服务的编号（0 <= M < 5000）
接下来的N行，是从编号0服务~编号N-1服务的服务依赖表，每一行第一个数字是该服务依赖的服务个数T（0 <= T < 5000）,后面T个数字分别是对应的依赖服务编号
 
输出
为了避免不同算法

了解本专栏 订阅专栏 解锁全文
华为OD机考真题 Python【数字游戏】
wtswts1232的博客
10-12 719
系统发1+n张牌，每张牌上有一个整数。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字.第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。第一组小明牌的数字为7，再发了6张牌。第1、2两张牌数字和为14，可以整除7，输出1。对每组输入，如果存在满足条件的连续若干张牌，则输出1:否则，输出0。第一行有两个整数n和m，空格隔开。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。输入数据有多组，每组输入数据有两行，输入到文件结尾结束。
【100%通过率】华为OD机试真题 Python 实现【新员工考试】【2023.03 Q1 新题】
MISAYAONE的博客
04-06 2031
小聪入职新公司，参加线上的新员工必考试共25题,依次是10个判断题(每题2分）、10个单选题(每题4分)和5个多选题(每题8分),总分100分。考题只能顺序作答，答对题目获得相应的分数,答错题目获得0分,考试系统不提示作答是否正确，答题过程中如果累积有3题答错,直接中断考试并计算考试分数。 小聪考试结果是N分（0
华为OD机试 - 招聘（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-22 338
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)(S2,E2)(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
【100%通过率】华为OD机试真题 Python 实现【实力差距最小总和】【2023 Q1 | 200分】
MISAYAONE的博客
01-30 1万+
游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。 给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。
华为OD机试（Python）真题目录汇总（2022&2023）
码莎拉蒂
02-13 6611
华为OD机试（Javascript）真题目录汇总。华为OD机试（C++）真题目录汇总。
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 2万+
华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验
【新2023】华为OD机试 - 判断牌型（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 3651
判断牌型 题目 五张牌每张牌由牌大小和花色组成 牌大小2~10 J Q K A 花色四种 红桃 黑桃 梅花 方块 四种花色之一 判断牌型 牌型一 同花顺 同一花色的顺子 如红桃 2 红桃 3 红桃 4 红桃 5 红桃 6 牌型二 四条 四张相同数字+单张 红桃 A 黑桃 A 梅花 A 方块 A 加黑桃 A 牌型三 葫芦 三张相同数字加一对 如 红桃 5 黑桃 5 梅花 5 加方块 9 梅花 9 牌型四 同花 同一种花色 如方块 3 方块 7 方块 10 方块 J 牌型五 顺子 花色不一样的顺子 如红桃 2
【华为OD机试真题 python】城市聚集度
bpsg666的博客
09-25 1161
当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市与城市之间的道路。对于城市4，切断通往城市4的所有道路后，形成2个城市群[（1，2，3），（5）]，DP4 = max（3，1）= 3。对于城市3，切断通往3的所有道路后，形成2个城市群[（1，2），（4，5）]，其聚集度分别都是2。接下来的N-1行每行有两个整数x，y，表示城市x与城市y连接。
华为OD机试真题 Python 实现【匿名信】
aj921101的博客
03-29 652
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字剪下来，剪拼成匿名信。单位了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母顺序。newspaper内容中的每个字符串字母顺序可以任意调整，但必须保证字符串的完整性（每个字符不能有多余字母）报纸代表newspaper，匿名信代表anonymousLetter，求报纸内容是否可以拼成匿名信。第一行输入newspaper内容，包括1-n个字符，用空格分开。解释：单词on允许通过单词no替代。
【华为OD机试真题 Python】士兵过河
A_D_I_D_A_S的博客
04-12 794
一支N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。 敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。 现在军队只找到了1只小船，这船最多能同时坐上2个士兵。 当1个士兵划船过河，用时为 a[i]；0
华为机试题（自己整理附有个人的代码）
08-12
个人整理的华为历年机试题目 包含一些以前的选择题 编程题 编程题目有些我全部做过 并且把个人的代码附上 有些代码是别人写的 可以对照参考
【华为od机试】金字塔-Python3
weixin_42385450的博客
08-22 334
【华为od机试】（简单）金字塔python3
华为od统一考试B卷【字符串序列判定】Python 实现
MISAYAONE的博客
12-20 1103
输入两个字符串S和L，都只包含英文小写字母。S长度=100，L长度=500,000。 判定S是否是L的有效子串。
python华为OD机试-字符串最后一个单词的长度-(1)
qq_43179991的博客
03-24 464
python华为OD机试(1) 题目1 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 输入一行，代表要计算的字符串，非空，长度小于5000。 输出描述: 输出一个整数，表示输入字符串最后一个单词的长度。 程序1 string = input() string_list = string.split(" ") print(len(string_list[-1])) ...
python华为OD机试-进制转换-(5)
qq_43179991的博客
03-31 822
题目5 题目描述 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。 输入描述: 输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据，请参考帖子https://www.nowcoder.com/discuss/276处理多组输入的问题。 输出描述: 输出该数值的十进制字符串。不同组的测试用例用\n隔开。 程序5 while True: try: a=input() #print(hex(int(a))) # 10进制转16进制
华为od机试题 Python 最高分数
wtswts1232的博客
09-25 132
你正在玩一个跳格子游戏。这个游戏有 n 个格子排成一个圈。你可以从任何一个格子开始跳，但是你不能跳到紧邻的格子，也不能跳回已经跳过的格子。每个格子上都有一定的分数，你的目标是跳到得分最多的格子组合。在这个例子中，你只能跳到分数为3的格子，因为第一个和第三个格子首尾相连，所以不能连续跳。这个例子中，你可以先跳到第一个格子得1分，再跳到第三个格子得3分，总分数是4。
【华为机试真题 Python实现】最多团队
05-30 1282
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或2人组成，且1个人只能参加1个团队， 请计算出最多可以派出多少支符合要求的团队？输入描述: 5 3 1 5 7 9 8 第一行数组代表总人数，范围[1,500000] 第二行数组代表每个人的能力，每个元素的取值范围[1, 50000
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 24万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
最新华为OD机试真题——(E卷,100分) - 单词接龙（python）
最新发布
qq_62634009的博客
04-27 320
在这个单词接龙游戏中，我们根据特定的规则将单词连接成一个最长的字符串。
华为OD机试真题Python代码集锦
资源摘要信息:"华为od机试代码Python语言" 华为od机试，即华为在线评测系统（Online Judge），是一个面向程序员的在线编程挑战平台，主要用于测试和提升程序员的编程能力。使用Python语言编写的机试题目代码集合，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

KJ.JK

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值