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

已于 2024-04-18 22:57:49 修改
阅读量250 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 算法 java 开发语言 python 华为 华为校招机考 华为实习
于 2024-04-18 22:30:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/137940303
本文介绍了华为校招实习机试中的一道计算云服务DI值的题目，给出了C、JS、Python、Java、C++等语言的代码实现。DI值是评估云服务发布风险的指标，当DI值大于阈值时，云服务被视为风险服务。文章提供了样例输入和输出，并解析了解题思路。
了解本专栏 订阅专栏 解锁全文
【华为校招机试题】计算云服务DI值 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-18 326
我们将云服务看做一棵树，每个云服务在发布前尚未解决的问题称为云服务的遗留问题(云服务的遗留问题包含以该云服务为根节点的树上所有节点的问题)，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 1050
树形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。
【华为校招机试题】计算云服务DI值 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
04-18 238
接下来输入一个 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。
【华为校招机试题】计算云服务DI值 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
04-18 135
接下来输入一个 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。
【华为机试真题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 1817
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 248
二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。
Louvain 算法
FionaDong的博客
12-12 201
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
最新发布
m0_59624833的博客
12-15 562
hot100链表的两道题详解。
二次规划（QP）算法
weixin_43156294的博客
12-10 599
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
Conan-embedding整理
kexin197的博客
12-11 931
本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。
华为2020年机试题解题思路与代码分享
根据以上的分析，我们可以得出结论：文件“华为机试题2020.zip”包含两个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、付费专栏及课程。

余额充值