华为OD机试 - 快速开租建站（Java & Python& JS & C++ & C ）

已于 2025-04-16 23:04:44 修改
阅读量3.1k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为 华为OD 华为od 华为机试 算法
于 2023-03-04 23:24:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129341046
本文介绍了华为OD机考中关于站点快速开站的算法问题，涉及到任务部署的依赖关系和最短开站时间计算。通过拓扑排序的方法解决，强调所有任务耗时均为1，重点在于确定任务层次。提供C++、JavaScript、Java和Python四种语言的解题思路和代码示例。

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。

  • 每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。
  • 部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。
  • 任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。
  • 没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署。

给定一个站点部署任务项和它们之间的依赖关系，请给出一个站点的最短开站时间。

输入描述

第一行是任务数taskNum,第二行是任务的依赖关系数relationsNum

接下来 relationsNum 行，每行包含两个id，描述一个依赖关系，格式为：IDi IDj，表示部署任务i部署完成了，部署任务j才能部署，IDi 和 IDj 值

了解本专栏 订阅专栏 解锁全文
【满分】【华为OD机试真题2023 JAVA&JS】快速开租建站
qq_34465338的博客
01-06 2660
快速开租建站 知识点BFS搜索拓扑排序 时间限制：1s空间限制：256MB限定语言：不限 题目描述：当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。没有依赖的任务可以并行部署，优秀的员工们会
【华为OD机试真题 C++语言】181、快速开租建站 | 机试真题+思路参考+代码解析
KJ.JK
09-01 1763
当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务 >  ● 每个站点开站会由一 系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1 ● 部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署 ● 任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署 ● 没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署 >  给定一个站点部署任务项和它们之间的依赖关
如何在华为OD机试中获得满分？Java实现【快速开租建站】一文详解！
陈书予
05-26 375
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1。部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。任务有多个依赖任务则需要等所有依赖任务都部署完该任务
什么是华为od，od 薪资待遇，od机试题清单，为什么会去华为 OD？华为od怎么刷题？华为OD已经入职的人的真实感受？
热门推荐
KJ.JK
10-07 3万+
华为od机试，华为od机试真题，华为od机试E卷，华为odE卷，华为od机试真题E卷，华为OD，华为OD机试，华为OD机试真题，华为od机考，华为od机试D卷，华为od机试真题D卷，华为od手撕代码，华为od，华为od机试C卷，华为od e卷，华为2024e卷，od机试，2024E卷，华为OD机试E卷，什么是华为od，华为od介绍，全面了解华为od，2024华为od，如何备战华为od，华为od算法，华为od手撕代码，华为OD机试2024年最新题库，一文带你读懂华为OD，华为机试e卷
【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 2万+
本篇博客为大家系统全面的介绍华为 od 机试所有内容，其包括如下知识点。 华为 od 机试题目 华为 od 机试流程 华为 od 机试题型分析 华为 od 机试经验分享 华为 od 机试常见问题解答 华为 od 机试难度分析 华为 od 机试面试反馈 华为 od 机试录取流程
精选资源
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 智能驾驶（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 租车骑绿岛（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 租车骑绿岛（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 伐木工（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 伐木工（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
精选资源
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 字母组合（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试注意事项，来自已考人员的经验
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-02 2万+
由于华为 Od 机试从收到邮件开始，一周内都有效，所以每天都有人在参加机试，本系列文章将为大家同步每日的机考最新信息，相信这些对你一定有所帮助。华为 OD 机试天天考，是不是明天就轮到你了？
华为OD机试真题 Python 实现【快递投放问题】【2023 Q1 | 100分】
MISAYAONE的博客
12-31 1万+
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
【200分】【快递投放问题】
weixin_54707168的博客
02-13 354
字典，对于每个站点和目的地的组合，检查其中的禁止通行包裹列表。输出不能送达的包裹 package2 package4，如果所有包裹都可以送达则输出none，输出结果按照升序排列。第一行输入M N，M个包裹N个道路信息. 0
华为OD机试题，用 Java 解【分班】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3604
分班 幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。 小朋友的编号为整数，与前一位小朋友同班用 Y 表示，不同班用 N 表示 输入输出描述: 输入描述: 输入为空格分开的小朋友编号和是否同班标志。 比如：6/N 2/Y 3/N 4/Y，表示共 4 位小朋友，2 和 6 同班，3 和 2 不同班，4 和 3 同班。 其中，小朋友总数不超过 999，每个小朋友编号大于 0，小于等于 999。 不考虑输入格式错误问题。 输出描述
华为OD机试 - 最低位排序（JavaScript） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-20 1794
代码中使用了Node.js标准库中的readline模块创建了一个接口rl，然后调用rl.on()方法监听line事件，一旦有一行输入，就会调用回调函数solveMethod()对输入进行处理。在solveMethod()函数中，首先将输入的字符串按照逗号分隔成一个数字数组nums，然后使用Array的sort()方法将数组按照getKey()函数计算出来的数字大小升序排列，最后使用Array的join()方法将排好序的数字以逗号分隔的形式输出到标准输出。给定一个非空数组(列表)，起元素数据类型为整型，
华为OD机试真题 Java&Go 实现【快递投放问题】【2023 Q1 | 100分】
MISAYAONE的博客
12-31 9396
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递?
【华为OD机试c++实现 】快递投放问题【 2023 Q1|200分】
goldarmour的博客
02-08 1173
有N个快递站点用字符串标识，某些站点之间有道路连接。每个站点有一些包裹要运输，每个站点间的包裹不重复，路上有检查站会导致部分货物无法通行，计算哪些货物无法正常投递 输入描述 第一行输入M N，M个包裹信息N个道路信息. 0
【100%通过率】华为OD机试真题 JS 实现【快速开租建站】【2023 Q1 | 200分】
MISAYAONE的博客
02-19 7300
当前IT部门支撑了子公司颗粒化业务，该部门需要实现为子公司快速开租建站的能力，建站是指在一个全新的环境部署一套IT服务。１：每个站点开站会由一系列部署任务项构成，每个任务项部署完成时间都是固定和相等的，设为1.２：部署任务项之间可能存在依赖，假如任务2依赖任务1，那么等任务1部署完，任务2才能部署。３：任务有多个依赖任务则需要等所有依赖任务都部署完该任务才能部署。４：没有依赖的任务可以并行部署，优秀的员工们会做到完全并行无等待的部署。给定一个站点部署任务项和它们之间的依赖关系，请给出一个站点的最短
【华为机试 Python实现】机试注意事项
03-17 1万+
一共3题，考试时间为2.5小时，总分 400分，300通过，前两道简单，分别100分，最后一个难一些的200分，一道做不出来不要耗费太多时间，牛客网上白板coding需要自己实现，系统输入，函数编写，函数调用，系统窗口输出结果，提前做好练习。机考题都是算法题，可参考牛客网（https://www.nowcoder.com/）或者力扣（https://leetcode-cn.com/）上的编程考试题，难度为中等或简单，建议多练习中等的题。Numpy库与SciPy库默认不支持，请根据题目要求查看是否支持。
华为od机试 - 数字涂色
最新发布
05-15
### 数字涂色问题概述 数字涂色问题是华为OD机试中的一类经典算法题目，主要考察考生的编程能力和对复杂问题的解决能力。该问题不仅涉及基本的数据结构和算法应用，还需要考虑时间效率以及空间优化等问题[^1]。 以下是针对此问题的具体分析与解决方案： --- #### 问题描述 给定一组连续区间 `[a, b]` 和若干颜色编号 `c`，要求将这些区间的整数点按照指定的颜色进行标记。最终统计每种颜色覆盖了多少个不同的整数点，并返回结果列表。需要注意的是，某些区域可能会被多次重复涂色，因此需要去重计算每个颜色的实际覆盖范围[^3]。 --- #### 解决方案 为了高效完成这一任务，可以采用如下方法： 1. **离散化处理**：通过记录所有可能的关键点来减少不必要的遍历操作； 2. **差分数组技术**：利用差分数组快速求解区间叠加效果； 3. **哈希表辅助计数**：借助集合或者映射存储已访问过的节点及其对应属性。 下面分别给出 C++、Java、JavaScript 及 Python 的具体实现版本并附带相应解释说明。 --- ##### 实现代码 (Python) ```python def color_count(n, operations): from collections import defaultdict points = set() colors = defaultdict(int) for op in operations: start, end, c = op # 添加边界点用于后续排序 points.update(range(start, end + 1)) sorted_points = sorted(points) point_map = {v: i for i, v in enumerate(sorted_points)} diff_array = [0] * len(point_map) for s, e, col in operations: if s in point_map and e in point_map: diff_array[point_map[s]] += 1 if e + 1 < len(sorted_points): diff_array[point_map[e]+1] -= 1 current_color = 0 prev_index = None active_colors = set() result = {} for idx, val in enumerate(diff_array): current_color += val if current_color > 0: active_colors.add(col) # 假设col为当前活跃颜色 if prev_index is not None: length = sorted_points[idx]-sorted_points[prev_index] for ac in list(active_colors): if ac != 0: result[ac] = result.get(ac, 0)+length prev_index = idx res_list = [] for k in range(1,n+1): res_list.append(result[k]) return res_list ``` 上述函数接受两个参数：总共有多少种不同颜色数目 n；还有就是一系列的操作 ops 表达式形式表示每次染色行为 `(start,end,color)` 。最后它会输出一个长度等于n的结果向量其中第i项代表颜色i所占据的位置数量[^1]。 --- ##### 实现代码 (C++) ```cpp #include <bits/stdc++.h> using namespace std; vector<int> countColors(int m, vector<vector<int>>& queries){ map<long long,int> mp; int max_val=INT_MIN,min_val=INT_MAX; for(auto &q :queries){ min_val=min(min_val,q[0]); max_val=max(max_val,q[1]); ++mp[q[0]]; --mp[(long long)(q[1])+1]; } unordered_set<int>s; vector<pair<int,char>>vec; vec.reserve(mp.size()); for(auto &[k,v]:mp){vec.emplace_back(k,'s');} sort(vec.begin(),vec.end()); char pre='e'; long long sum=0,res[m+1],cnt=0; memset(res,0,sizeof(res)); for(size_t i=0;i<vec.size();i++){ auto &[pos,ch]=vec[i]; if(pre=='s'&&ch=='s'){ cnt++; continue; }else{ if(s.empty())continue; res[*s.begin()]+= pos-(pre=='s'?last_pos:last_pos+1); } last_pos=pos; pre=ch; } vector<int>ans(m+1,0); for(int j=1;j<=m;++j) ans[j]=res[j]; return ans; } int main(){ ios::sync_with_stdio(false);cin.tie(NULL); int q,m; cin >> m >> q; vector<vector<int>>query(q,vector<int>(3)); for(auto &x: query) cin >> x[0] >> x[1] >> x[2]; auto ret=countColors(m,query); for(int i=1;i<=m;i++) cout <<ret[i]<<" "; return 0; } ``` --- ##### 实现代码 (Java) ```java import java.util.*; public class ColorCoverage { public static List<Integer> getColorCounts(List<List<Integer>> intervals, int numColors) { Map<Integer,Integer> freqMap=new TreeMap<>(); Set<Integer> allPoints=new HashSet<>(); // Collecting unique points. for(var interval:intervals){ allPoints.addAll(IntStream.rangeClosed(interval.get(0),interval.get(1)).boxed().toList()); } var sortedList=allPoints.stream().sorted().collect(Collectors.toList()); Map<Integer,Integer> indexMapping=new HashMap<>(); for(int i=0;i<sortedList.size();i++)indexMapping.put(sortedList.get(i),i); int[] diffs=new int[indexMapping.size()+2]; for(var interval:intervals){ Integer l=indexMapping.getOrDefault(interval.get(0),null); Integer r=indexMapping.getOrDefault(interval.get(1),null); if(l!=null && r!=null){ diffs[l]++; diffs[r+1]--; } } List<Integer> results=new ArrayList<>(Collections.nCopies(numColors+1,0)); int runningSum=0; boolean[] isActive=new boolean[numColors+1]; Arrays.fill(isActive,false); for(int i=0;i<diffs.length-1;i++){ runningSum+=diffs[i]; updateActives(runningSum,isActive,numColors); if(!isActive[intervals.get(i).get(2)])continue; int dist=Math.abs(sortedList.get(i)-sortedList.get(i-1))+1; synchronized(results){ results.set(intervals.get(i).get(2), results.get(intervals.get(i).get(2))+(dist*(runningSum))); } } return results.subList(1,results.size()-1); } private static void updateActives(int rs,bool[] actvs,int nc){ for(int ci=1;ci<=nc;ci++)actvs[ci]=(rs&Math.pow(2,(ci-1)))>0?true:false; } } ``` --- #### 注意事项 尽管提供了多种语言的标准解答模板，但在实际参加考试时应特别注意以下几点： - 修改变量命名习惯以降低与其他参赛者提交内容相似度的风险。 - 调整程序框架结构从而体现个人风格差异性。 - 测试更多极端情况下的表现验证鲁棒性和正确率[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值