华为OD机考2025B卷 - 文件目录大小(Java & Python& JS & C++ & C )

最新华为OD机试

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

题目描述

一个文件目录的数据格式为:目录id,本目录中文件大小,(子目录id列表)。

其中目录id全局唯一,取值范围[1, 200],本目录中文件大小范围[1, 1000],子目录id列表个数[0,10]例如 : 1 20 (2,3) 表示目录1中文件总大小是20,有两个子目录,id分别是2和3

现在输入一个文件系统中所有目录信息,以及待查询的目录 id ,返回这个目录和及该目录所有子目录的大小之和。

输入描述

第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,

  • 1 ≤ M ≤ 100
  • 1 ≤ N ≤ 200

接下来M行,每行为1个目录的数据:

目录id 本目录中文件大小 (子目录id列表)

子目录列表中的子目录id以逗号分隔。

输出描述

待查询目录及其子目录的大小之和

示例1

输入

3 1
3 15 ()
1 20 (2)
2 10 (3)

输出

45

说明

目录1大小为20,包含一个子目录2 (大小为10),子目录2包含一个子目录3(大小为15),总的大小为20+10+15=45

示例2

输入

4 2
4 20 ()
5 30 ()
2 10 (4,5)
1 40 ()

输出

60

说明

目录2包含2个子目录4和5,总的大小为10+20+30 = 60

解题思路

数据存储

:我们需要两个数据结构:

  • 目录大小映射:存储每个目录的文件大小。

  • 子目录映射:存储每个目录的子目录列表。

DFS遍历

:从查询目录ID开始,使用深度优先遍历(DFS)方式,计算该目录及其所有子目录的大小。

  • 初始时,将目标目录ID放入栈中。

  • 依次弹出栈中的目录ID,累加当前目录的文件大小。

  • 将当前目录的所有子目录压入栈中,继续遍历。

  • 直到栈为空,遍历结束。

  • 终止条件:当遍历所有目录之后,返回累计的大小总和。

Java

### 华为OD机考2025B题库及相关资料 华为OD机考2025B的题库和相关资料可以通过以下方式获取或了解。以下是关于2025B的具体内容、备考建议以及相关信息。 #### 1. 题库来源与获取方式 华为OD机考2025B的题库通常由官方提供,但具体题目不会完全公开。考生可以通过以下途径获取相关资料: - **官方在线OJ环境**:华为提供了专门的在线OJ环境用于刷题[^2]。通过私信联系开通OJ环境,可以模拟真实考试场景并练习类似题目。 - **第三方平台**:例如牛客网等平台会整理历年真题及高频考点,供考生参考[^4]。 - **内部分享**:部分参加过考试的考生会在社区中分享经验与题目类型,这些资源可以帮助理解考试模式[^1]。 #### 2. 考试内容概述 2025B主要考察以下几个方面: - **算法设计与实现**:涉及基础数据结构(如数组、链表、栈、队列)和常见算法(如排序、查找、动态规划)[^1]。 - **编程语言基础**:支持多种编程语言(C++JavaPythonJavaScript等),考生需熟悉所选语言的基本语法与标准库[^4]。 - **实际问题解决能力**:题目通常以实际应用场景为背景,例如数据分类、路径规划等问题[^3]。 #### 3. 备考建议 为了更好地准备2025B,以下是一些具体的备考建议: - **熟悉输入输出方式**:不同语言有各自的输入输出规范。例如,Python使用`input()`和`print()`,C++使用`cin`和`cout`。 - **掌握常见算法模板**:包括但不限于快速排序、二分查找、深度优先搜索(DFS)、广度优先搜索(BFS)等。 - **模拟真实考试环境**:利用在线OJ平台进行模拟练习,确保在规定时间内完成题目[^2]。 #### 4. 示例代码 以下是一个简单的示例代码,展示如何处理输入输出并解决问题: ```python # 数据分类问题示例 def data_classification(data, threshold): result = [] for item in data: if item > threshold: result.append(item) return result # 输入处理 if __name__ == "__main__": n = int(input()) # 数据数量 data = list(map(int, input().split())) # 数据列表 threshold = int(input()) # 阈值 output = data_classification(data, threshold) print(len(output)) # 输出符合条件的数据数量 ``` 此代码展示了如何读取输入数据并根据条件筛选结果[^4]。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值