【华为OD-E卷 -52 服务失效判断 100分（python、java、c++、js、c）】

已于 2025-02-06 10:35:53 修改
阅读量1.1k 收藏 16
点赞数 40
CC 4.0 BY-SA版权
分类专栏： 算法题 2025华为od、（A+B+C+D+E 卷）收录分享 文章标签： 华为od python java c++ javascript
于 2025-01-10 11:40:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CodeClimb/article/details/145052246

【华为OD-E卷 - 服务失效判断 100分（python、java、c++、js、c）】

题目

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。
依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。
给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。
依赖关系：服务1-服务2 表示“服务1”依赖“服务2”
不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。

输入描述

  • 半角逗号分隔的依赖关系列表（换行）

半角逗号分隔的故障服务列表

输出描述

  • 依赖关系列表中提及的所有服务中可以正常工作的服务列表，用半角逗号分隔，按依赖关系列表中出现的次序排序。

特别的，没有正常节点输出单独一个半角逗号

用例

用例一：
输入：
a1-a2,a5-a6,a2-a3
a5,a2
输出：

                

                
                
        

    

  


        

                

                  

                  

                  了解本专栏
                  
                  
                    
                  订阅专栏 解锁全文
                   
                  
                    
                    超级会员免费看
                  
                

            
            
            
        


    



                



	

		

			

				
					
华为OD机试 - 服务依赖（JavaScript） | 机试题算法思路 【2023】

				
			

			

				

					坚果的博客
				

				

					02-18
					
					1584
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
服务失效判断

					
最新发布

				
			

			

				

					qq_45776114的博客
				

				

					02-20
					
					195
					
				

			

		

		

			
				
真题目录:E 卷 100分题型。

			
		

	



              


  
              

                


	

		

			

				
					
2022华为机试社招OD高频考试真题【4, 5月份Q1, Q2考试新编程题目】

					
热门推荐

				
			

			

				

					yygr的博客
				

				

					06-12
					
					5万+
					
				

			

		

		

			
				
https://blog.youkuaiyun.com/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

			
		

	





	

		

			

				
					
学习opencv第五章课后习题答案

				
			

			

				

					09-10
				

			

		

		

			
				
学习opencv第五章的课后习题答案，有比较详细的注释！

			
		

	



		

			
		



	

		

			

				
					
【华为OD-E卷 -49 服务失效判断 100分（python、java、c++、js、c）】

				
			

			

				

					CodeClimb的博客
				

				

					01-05
					
					1248
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为OD机试 -服务失效判断（C++ Java JavaScript Python）

				
			

			

				

					算法大师！
				

				

					03-30
					
					3846
					
				

			

		

		

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

			
		

	





	

		

			

				
					
华为OD机试 - 服务失效判断详解（C++/Java/JavaScript/Python实现）

				
			

			

				

					m0_57781768的博客
				

				

					10-02
					
					255
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【2024年华为OD机试】(B卷,200分)- 服务失效判断 （Java & JS & Python&C/C++）

				
			

			

				

					嵌入式技术开发
				

				

					01-18
					
					656
					
				

			

		

		

			
				
华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

			
		

	





	

		

			

				
					
华为程序员笔试题大全

				
			

			

				

					08-18
				

			

		

		

			
				
华为招实习生和正式工各年的笔试题大全，内容很丰富，对于要进华为或其它考C、C++的同学很有用

			
		

	





	

		

			

				
					
Java面试122题

				
			

			

				

					奋斗的小马
				

				

					06-04
					
					812
					
				

			

		

		

			
				
1、面向对象的特征有哪些方面
(1).抽象：
抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细 节。抽象包括两个方面，一是过程抽象，二是数据抽象。
(2).继承：
继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过...

			
		

	





	

		

			

				
					
华为——笔试题2

				
			

			

				

					程序员笔试题解答
				

				

					11-22
					
					2899
					
				

			

		

		

			
				
 高质量c/c++,发信人: wzhch (欢迎大家来二区区务版灌水), 信区: Job_Discuss标 题: 华为(一说国际商用工程集团)笔试题发信站: 武汉白云黄鹤站 (2006年02月17日21:50:50 星期五), 站内信件  【 原文由 zwhua 所发表 】 1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)

			
		

	





	

		

			

				
					
035. 玩牌高手[100 分]

				
			

			

				

					半夏半暖半倾城的博客
				

				

					07-08
					
					717
					
				

			

		

		

			
				
华为OD真题【javascript版本】

			
		

	





	

		

			

				
					
高级程序员（JAVA）面试必知必会（问题+答案）

				
			

			

				

					oneStep->next=CloserNow
				

				

					09-06
					
					1万+
					
				

			

		

		

			
				
高级程序员（JAVA）面试必知必会（问题+答案）----二https://blog.youkuaiyun.com/q957967519/article/details/82491957

1、常用设计模式


	单例模式：懒汉式、饿汉式、双重校验锁、静态加载，内部类加载、枚举类加载。保证一个类仅有一个实例，并提供一个访问它的全局访问点。
	
	
	代理模式：动态代理和静态代理，什么时候使用动态代理。
	
	h...

			
		

	





	

		

			

				
					
Android笔面试题集二

				
			

			

				

					jackhenry的专栏
				

				

					11-26
					
					7883
					
				

			

		

		

			
				
紧接着上一篇，带来填空题和问答题。 
二．填空题
1.android中常用的四个布局是framelayout，linearlayout，relativelayout和tablelayout。
2.android 的四大组件是activity，service，broadcast receiver和content provider。
3.java.io包中的objectinputstream和

			
		

	





	

		

			

				
					
数理统计笔记[牛客专项练习]

				
			

			

				

					weixin_42956279的博客
				

				

					12-31
					
					3757
					
				

			

		

		

			
				
目前移动设备主流的屏幕帧率是每秒(60)帧
下面数据结构能够支持随机的插入和删除操作、并具有较好的性能的是
正确答案: A

链表和哈希表
数组和链表
哈希表和队列
堆栈和双向队列

数组插入删除要移动大量元素，不满足具有较好性能
如果某系统12*5=61成立，则系统采用的是()进制

(1 * n + 2) * 5 = 6 * n + 1
n = 9

在黑盒测试方法中，设计测试用例的主要根据是
正确答案: B

程序内部逻辑
程序外部功能
程序数据结构
程序流程图

黑盒测试是对软件已经实现的功能是否满

			
		

	





	

		

			

				
					
第五章课后练习题

				
			

			

				

					aobi9855的博客
				

				

					07-28
					
					474
					
				

			

		

		

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

4.从键盘接受一批整数，比较并输出其中的最大值和最小值，输入0时结...

			
		

	





	

		

			

				
					
操作系统选择题题库

				
			

			

				

					stone的专栏
				

				

					03-18
					
					4万+
					
				

			

		

		

			
				
<br />操作系统选择题题库<br />1.以下有关操作系统的叙述中，哪一个是不正确的？ (D)<br />A.操作系统管理系统中的各种资源 B.操作系统为用户提供的良好的界面<br />C.操作系统就是资源的管理者和仲裁者 D.操作系统是计算机系统中的一个应<br />用软件<br />2.操作系统所占用的系统资源和所需的处理器时间称为 (D)<br />A.资源利用率 B.系统性能 C.系统吞吐率 D.系统开销<br />3.操作系统所管理的资源包括:ⅠCPU Ⅱ 程序 Ⅲ 数据 Ⅳ 外部设备 (D)

			
		

	





	

		

			

				
					
华为OD机试真题e卷------分糖果python

				
			

			

				

					02-15
				

			

		

		

			
				
### 华为OD机试分糖果问题的Python解题思路

#### 问题描述
小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。

为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。

#### 贪婪算法分析
对于任意正整数n表示初始糖果数：
- 如果 n 是偶数，则直接将其除以2；
- 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。
  
这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。

#### Python代码实现
下面给出了解决上述问题的具体Python程序：

```python
def min_steps_to_one(n):
    steps = 0
    
    while n != 1:
        if n % 2 == 0:
            n //= 2
        elif ((n + 1) // 2) < ((n - 1) // 2): 
            n += 1
        else:
            n -= 1
        
        steps += 1
            
    return steps


if __name__ == "__main__":
    candy_count = int(input().strip())
    print(min_steps_to_one(candy_count))
```

此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
CodeClimb

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值