华为OD机试 2025 B卷 - 服务失效判断 (C++ & Python & JAVA & JS & GO)

题目描述某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度

【代码】华为机试：服务失效判断。

在分布式系统中，服务间的依赖关系和故障传播是非常常见的问题。这道华为OD机试题目通过故障服务的递归移除，考察了考生对依赖关系处理和递归算法的掌握。在实际开发中，解决此类问题不仅需要灵活的数据结构设计，还需要对递归和遍历算法有深入理解。通过本文的详细分析和四种语言的实现，相信读者已经掌握了如何应对类似问题的解决方案。希望本篇文章能对你的机试备考或算法学习有所帮助。

对于每个故障服务，使用栈（DFS）遍历其依赖的所有服务，标记为故障，并将它们加入栈中，直到没有更多服务受影响。使用dep_graph字典表示服务之间的依赖关系，键是被依赖的服务，值是依赖该服务的服务集合。使用depMap记录服务之间的依赖关系，键是被依赖的服务，值是依赖该服务的服务集合。遍历队列，移除当前服务，并找到依赖该服务的所有服务，将它们标记为故障，并加入队列。遍历所有服务，排除已标记为故障的服务，剩下的服务即为仍然可用的服务。遍历所有服务，排除已标记为故障的服务，剩余的服务即为仍然可用的服务。

2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

华为OD机考2025B卷 - 服务失效判断（Java & Python& JS & C++ & C ）

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度

该问题的核心思想是根据服务的依赖关系和故障服务，计算哪些服务依然是可用的。故障服务会导致所有依赖于它的服务也不可用，因此需要传播故障，直到所有受影响的服务都被标记为故障。每个服务可能依赖于其他服务，并且如果一个服务故障了，所有依赖它的服务也会受到影响，不能正常工作。广度优先搜索：从所有故障服务开始，逐步查找所有受其影响的服务，即故障服务依赖的服务。构建服务依赖图：根据输入的依赖关系，构建一个图，其中每个服务对应着它依赖的服务。故障传播：故障是从已故障的服务开始的，所有依赖于这些服务的服务都会受影响。

https://blog.csdn.net/qq_21712899/article/details/125040945华为机试真题正在上传…重新上传取消https://www.online1987.com/最长广播效应正在上传…重新上传取消https://www.online1987.com/%E6%9C%80%E9%95%BF%E5%B9%BF%E6%92%AD%E6%95%88%E5%BA%94/考古问题正在上传…重新上传取消https://www.online1987.com/%E8%80%83%E5

数据库的三大范式1 、第一范式（1NF）在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关...

1.利用循环结构解决问题的一般步骤？ 答.分析需求确定循环条件，确定循环体，然后嵌套各种代码就ok了。 2.使用while循环结构输出：100、95、90、85、...... 、5。实现编程。设置断点调试程序，观察循环变量的变化。 3.使用do-while循环实现：计算1~50中是7的倍数的数值之和并输出。 4.从键盘接受一批整数，比较并输出其中的最大值和最小值，输入0时结...

# 自动判断samba,http,named,dovecot,tomcat等服务是否正常启动##作者：胡昌文#时间：2008-09-28#MSN：###!/bin/shSAMBA1=`netstat -nutlp | grep :137 | grep smbd`SAMBA2=`netstat -nutlp | grep :138 | grep smbd`SAMBA3=`netstat -nutlp...

高级程序员（JAVA）面试必知必会（问题+答案）----二https://blog.csdn.net/q957967519/article/details/82491957 1、常用设计模式 单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。 代理模式：动态代理和静态代理，什么时候使用动态代理。 h...