【华为校招机试题】计算云服务DI值 C语言代码实现[思路+代码]

已于 2024-04-18 22:57:55 修改
阅读量238 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 算法 华为 C++ python c语言 华为od 华为校招机考
于 2024-04-18 22:55:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/137941005
这篇博客介绍了2024年华为校招实习机试中关于计算云服务DI值的题目，详细解析了题意，并提供了C、JavaScript、Python、Java、C++等语言的代码实现。DI值是评估云服务风险的指标，当其超过阈值时，云服务被视为风险服务。博客给出了样例输入和输出，以及解题思路，帮助读者理解并解决此类问题。
了解本专栏 订阅专栏 解锁全文
【华为校招机试题】计算云服务DI值 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-18 327
我们将云服务看做一棵树，每个云服务在发布前尚未解决的问题称为云服务的遗留问题(云服务的遗留问题包含以该云服务为根节点的树上所有节点的问题)，DI值(遗留问题缺陷密度)可以作为评估云服务发布的指标，当云服务DI值小于等于阈值时才准许云服务发布，否则视为风险云服务，需要问题整改完成后重新进行发布评估。现有一批云服务树，已给出云服务树各节点的问题数量，请通过计算输出风险云服务的个数。
计算云服务DI值
优快云
04-19 1015
已支持（Java & JS & Python & C & C++），考察：构建树、遍历树
华为校招实习机试&华为社招机试20240417-2.计算云服务DI值[200分]Python3实现100%
算法算法算法！！！
04-19 321
云服务a的子节点有b、c、d、e，严重问题个数为2+3+0+1+2=82+3+0+1+2=8，一般问题个数为2+5+3+3+0=132+5+3+3+0=13，DI值=8∗5+13∗2=66>阈值40，故云服务a是风险云服务；因此该样例有2个风险云服务。可以看出，该样例只有一个云服务a，严重问题个数为2+3+0+1+2+0+0=82+3+0+1+2+0+0=8，一般问题个数为2+5+3+3+0+1+2=162+5+3+3+0+1+2=16， DI值=8∗5+16∗2=72>阈 值50，故风险云服务个数为1。
华为实习笔试0410
Meng_815的博客
04-11 2539
第2到n+1行表示云服务的计费日志，共4列，第1列表示时间戳(是一个数字字符串，长度为10) 、第2列表示客户标识(是一个字符串，长度为1-16)，第3列表示计费因子 (是一个字符串，长度为1-16，计费因子查不到时认为计费因子单价是0），第四列表示计费时长时长（范围为0-100，当计费时长不在范围内要认为是计费日志有问题，当成计费为0处理)，这4个字段使用迈号分隔。每个客户的话单总费用,共2列，第1列表示客户名，第2列表示话单费用，2列用逗号分割，输出按客户标识字典序升序排序。对输入的字符串进行拆分；
计算云服务DI值-树形DP思想
qq_45321567的博客
04-23 1051
树形DP思想，邻接矩阵存储树
【华为校招机试题】计算云服务DI值 Java代码实现[思路+代码]
十年以上编程经验的干货分享
04-18 406
接下来输入一个 N*4 的矩阵表，行内使用空格分隔，第一列 Ai为服务节点，第二列 Bi 为 Ai 的父节点，如果 Ai 为云服务则无父节点，此时 Bi用*号表示( Ai 和Bi 取值为字符串，1≤字符串长度 ≤5，均由小写英文字母或 *号组成)，第三列 Ci为问题级别(Ci取值为(0,1}，0表示严重问题，1表示一般问题)，第四列Di为该节点该级别的问题数量( Di≤ 1000)。解释:a*0 2表示节点a有2个严重问题，*表示无父节点，即a为云服务ba15表示节点b有5个一般问题，b的父节点是a。
华为OD机试题 - 射击比赛（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3536
射击比赛 题目 给定一个射击比赛成绩单 包含多个选手若干次射击的成绩分数 请对每个选手按其最高三个分数之和进行降序排名 输出降序排名后的选手 ID 序列 条件如下: 一个选手可以有多个射击成绩的分数 且次序不固定 如果一个选手成绩小于三个 则认为选手的所有成绩无效 排名忽略该选手 如果选手的成绩之和相等,则成绩相等的选手按照其 ID 降序排列
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
热门推荐
KJ.JK
08-09 11万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试题 - 水仙花数 2（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3633
水仙花数 2 题目 给定非空字符串 s，将该字符串分割成一些子串 使每个子串的 ASCII 码值的和均为水仙花数 若分割不成功则返回 0 若分割成功且分割结果不唯一 则返回-1 若分割成功且分割结果唯一 则返回分割后子串的数目 输入 输入字符串的最大长度为 200 输出描述 根据题目中的情况返回响应结果
【华为机试真题2 Python实现】【靠谱的车】
chen_hong_sophia的专栏
06-11 1436
程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆车的计费标有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。比如，1.23再多一块钱就变为25；2.39再多一块钱就变为50；3.399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。.........
华为OD机试 - 寻找最优的路测线路 - Dijkstra算法（Java 2024 E卷 200分）
学Java，找哪吒
09-11 1819
Dijkstra算法是一种用于计算加权图中从起点到所有其他节点的最短路径的贪心算法。
软件测试中DI值
天高地阔的专栏
03-14 6万+
DI:defect index 定义：DI值是衡量软件质量的高低的指标之一。 公式：DI= 致命级别的问题个数*10+严重级别的问题个数*3+一般级别的问题个数*1+提示级别的问题个数*0.1
代码随想录+力扣刷题记录+华为机考准备记录
LiangManqi0320的博客
05-16 2094
为了准备华为机考的刷题记录（不全）（已挂，春招再战）为了准备华为机考的刷题记录（不全）（已挂，春招再战）
5 个常用的软件质量指标
xpp02的专栏
10-04 2816
在软件开发中，软件质量是衡量软件是否符合需求、标准的重要体现。除了代码质量外，影响软件整体质量的因素还有很多。因此，要确保软件的整体质量，就需要在各个环节严格控制。 本文列出了衡量软件质量的5个最常用的指标。1. SLOC（Source Lines of Code，源代码行） 计算代码行数可能是最简单的衡量指标，主要体现了软件的规模，并为项目增长和规划提供了相关数据。例如，如果每月统计一次代码...
力扣hot100：搜索二维矩阵
一本大学生java学习技术分享与交流
12-14 263
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 218
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
最新发布
Bonaventure的博客
12-16 782
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
m0_59624833的博客
12-15 766
hot100链表的两道题详解。
华为相关C语言代码实现与说明
本文件“c代码-huawei1”是一个典型的C语言编程项目压缩包，其内容聚焦于华为相关技术背景下的基础程序实现。从标题和描述来看，该文件主要围绕一段C语言代码展开，可能与华为公司内部的编程规范、算法练习、面试...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值