华为OD机试真题-开租建站【2023Q1】

题目

当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速开租建站的能力,建站是指在一个全新的环境部署一套IT服务。
1:每个站点开站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1.
2:部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。
3:任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。 4:没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。
给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短开站时间。 输入描述 第一行是任务数taskNum,

第二行是任务的依赖关系数relationsNum接下来 relationsNum 行,每行包含两个id,描述一个依赖关系,格式为:
IDi IDj,表示部署任务部署完成了,部署任务自容署,IDi 和 IDj值的范围为: [0,taskNum) 注:
输入保证部署任务之间的依赖不会存在环。

输出描述 1个整数,表示一个站点的最短开站时间。 备注 1 < taskNum ≤ 100 1 ≤ relationsNum ≤ 5000

示例1:

输入 5

5 0 4 1 2 1 3

2 3

2 4 输出 3

说明:

先同时部署任务0和任务1,然后部署任务2,最后同时部署任务3和任务4.最短开站时间为3

示例2:

输入 5

3 0 3 0 4 1 3 输出 2

<
100%通过率】华为OD真题 Java&Go 实现【快速建站】【2023 Q1 | 100分】 当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速建站的能力,建站是指在一个全新的环境部署一套IT服务。1:每个站点站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1.2:部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。3:任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。4:没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短 阅读详情

相关推荐

100%通过率】华为OD真题 Python 实现【快速建站】【2023 Q1 | 200分】

当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速建站的能力,建站是指在一个全新的环境部署一套IT服务。1:每个站点站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1.2:部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。3:任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。4:没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短

MISAYAONE的博客 8025

100%通过率】华为OD真题 C语言 实现【快速建站】【2023 Q1 | 200分】

当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速建站的能力,建站是指在一个全新的环境部署一套IT服务。1:每个站点站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1.2:部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。3:任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。4:没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短

MISAYAONE的博客 1898

100%通过率】华为OD真题 C++ 实现【快速建站】【2023 Q1 | 200分】

当前IT部门支撑了子公司颗粒化业务,该部门需要实现为子公司快速建站的能力,建站是指在一个全新的环境部署一套IT服务。1:每个站点站会由一系列部署任务项构成,每个任务项部署完成时间都是固定和相等的,设为1.2:部署任务项之间可能存在依赖,假如任务2依赖任务1,那么等任务1部署完,任务2才能部署。3:任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。4:没有依赖的任务可以并行部署,优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系,请给出一个站点的最短

MISAYAONE的博客 7980

华为OD真题2023JAVA

华为od岗的薪资问题,并没有比市场上多多少,具体根据个人职级和绩效而定,初入职场的应届生薪资大概在20K-30K左右,相对于其他行业来说,华为的起薪是比较高的。华为OD通常由多个题目组成,包括算法设计、编程、调等多个环节,考察候选人的基础知识、实际能力和算法编写能力等多个方面,是华为招聘流程中非常重要的一环。大家有什么不懂的,想看的,都可以留言,或者私信哪吒。总的来说,OD岗位的晋升空间相对较广,但是需要候选人不断提升自身能力,积极参与公司的内部培训和发展计划,才能在职业生涯中获得更好的发展会。

学Java,找哪吒 1万+

MyBatis 动态 SQL —— 从零始的 Web 后端学习

动态 SQL:指 SQL 语句的内容随着用户的输入或外部条件的变化而动态拼接生成的 SQL。你在 XML 里写「判断逻辑」,MyBatis 在运行时根据参数决定拼不拼、拼什么。你写的 XML(带 <if> <where> 等标签)│▼MyBatis 解析标签 + 读取参数││ 条件为真 → 拼这段 SQL ││ 条件为假 → 跳过这段 SQL │▼最终拼好的「完整 SQL」│▼交给 JDBC 执行下面咱们把常用的 7 个标签挨个拆讲,每个都配能跑的代码。动态 SQL 就是「

2501_93561319的博客 229

Fastjson 高危 RCE(CVE-2026-16723):如何用观测云快速发现并完成修复

本文针对 Fastjson 高危 RCE 漏洞 CVE‑2026‑16723,剖析其影响与利用条件,指出 Maven 静态排查的局限。观测云依托 ddtrace 运行时数据,完成漏洞检测定位告警修复闭环,提供升级、应急防护、迁移 fastjson2 处置方案。

观测云的博客 363

应急指挥如何“看得见、呼得通”?私有化部署集群对讲EasyDSS集群语音对讲+GIS地图可视化给出答案

应急指挥的底线,是“呼得通、看得见、调得动”。

音视频流媒体技术 229

解决main No MyBatis mapper was found in 的警告

在集成Spring + mybaits时出现以下警告 org.mybatis.spring.mapper.MapperScannerConfigurer$Scanner.main No MyBatis mapper was found in 'com.***.dao.impl' package. Please check your configuration. 出现以上情况是因为你

蓝缘 2万+

Linux服务器RocketMQ和RocketMQ Dashboard安装部署

rockermq安装

qq_39984729的博客 185

Java 序列化进阶实战:循环引用、反序列化漏洞与生产避坑指南

本文为 Java 序列化系列・下篇(进阶生产篇) 承接上篇基础内容,专注底层原理、对象缓存制、版本兼容高阶 API、序列化代理模式、反序列化安全漏洞、JDK 版本变化、数据库存储实战、线上踩坑复盘、企业选型最佳实践。

m0_53340811的博客 804

【手搓 Agent 第2.3关】搭建 Agent 进阶能力:工具注册中心架构重构

本篇优化了之前编写 Agent 时的杂乱硬编码,使用工具注册中心统一调度,促使后期增添工具更加容易。顺便优化了 RAG 知识库的懒加载,使 Agent 启动更快。

2502_92964924的博客 287

Android 宠物健康服务平台实战:从架构设计到主题换肤完整解析(源码和文档)

随着养宠人群的增长,围绕宠物的健康管理、社交分享和周边消费逐渐形成一体化需求。本项目是一款面向 Android 端的宠物健康综合服务平台宠物健康档案:记录宠物年龄、体重、疫苗、洗澡日期等信息;在线商城:猫粮、狗粮等宠物用品浏览、搜索、加购、下单;宠物社区订单管理:个人购买记录与管理员订单视图;主题换肤:支持默认绿、酷黑、梦幻紫三套主题动态切换。项目采用 Java 发,源码包为,应用 ID 为,编译 SDK 30,最低支持 Android 5.0(API 21)。

mmsx990的博客 765

蜗牛学苑 Java 智能体学习 Day28|JavaScript、CSS 布局思维导图复盘

重生之我在蜗牛学苑学代码

weixin_75217422的博客 521

Java Stream流

本文系统讲解JDK8新增的Stream流API,涵盖其核心优势与三大使用步骤。详细介绍了从Collection、Map及数组获取流的方式,深入解析filter、map、sorted等常用中间方法的链式调用,以及forEach、collect、max/min等终结操作。结合丰富代码示例,演示了数据过滤、排序、去重及结果收集等实战技巧,并总结了Optional空值处理、流的一次性消费等关键注意点,帮助发者高效掌握Stream流编程。

2502_93161594的博客 342

深度解析:一个 Java 对象究竟占用多少字节?

System.out.println("========== 空对象 EmptyObj 内存布局 ==========");System.out.println("========== 基础类型对象 User 内存布局 ==========");System.out.println("========== 含引用对象 Order 内存布局 ==========");对象头12字节 + long(8B) + 引用(4B) = 24B,刚好是8的整数倍,无对齐填充,完美匹配计算规则。

这就是程序猿的博客 342
上一篇: 华为OD机试真题-组装数组【2023Q1】
下一篇: 华为OD机试真题-统计友好度最大值【2023Q1】
IkunAlgorithm
博客等级 码龄3年 33粉丝 99原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值