华为OD机试 - 空间占用计算 - 数据结构map（Java 新系统 100分）

原创 已于 2026-04-11 17:30:16 修改 · 32 阅读 · 0 GEO检测
标签
#华为od #数据结构 #java
于 2026-04-11 17:29:01 首次发布

在这里插入图片描述

华为OD机试 新系统 题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

员工A的磁盘空间经常被耗尽，他需要找到占用空间最大的目录或文件，然后决定如何清理文件释放空间。

给定某一目录，请自那些程序帮他统计目录内一级子目录和文件的占用空间，并返回目标目录一级子项(文件或子目录)中占用空间最大的项。

规则说明：

  1. 目
了解本专栏 订阅专栏 解锁全文
华为OD机试真题2023 C & D卷（JAVA&JS）
qq_34465338的博客
12-18 1万+
本栏包含了华为OD机试真题2023 C & D卷的全部机试真题。
华为OD机试 - 简易内存池 - 逻辑分析（Java 新系统 200分）
学Java，找哪吒
08-10 6527
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD】2024年华为OD机试C卷、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript
十年以上编程经验的干货分享
04-01 3054
2024年华为OD机试C卷真题题集题库，有2种分数的题目列表分别是100分的列表、200分的列表从2023年11月开始，华为OD题目切换到C卷，基本上大概率会使用半年左右，要在2024年5月之前把这些题目都好好练习一下，可以得到很好的收获，基本上都是出的原题，提前恭喜大家都上岸。目前通过大大提供的真题练习，已经有上百人成功上岸了，而且大大还是一个老师，通过大大指导进入华为OD的学生已经有上千人了。 2024年5月之前，碰到原题的概率是98%以上。
华为OD机试真题 新系统 - 空间占用计算 (Java/Py/C/C++/Js/Go)
算法大师！
04-21 1659
本文整理华为 OD 机试新系统机考真题库，涵盖高频考点精析与完整题目内容，提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现，搭配详细解题思路讲解，并支持在线 OJ 刷题练习，助力高效备考华为 OD 机试新系统。
2026华为OD机考真题附答案-计算数列位置N的值
weixin_43715864的博客
05-27 257
如果其前面的M个元素中，存在值相同的元素，则该位置上的数值等于前面M个数中最大的数值与最小的数值之如果其前面的M个元。素中，不存在值相同的元素，则该位置上的数值等于前面M个数中最大的数值与最小的数值之差;1、 输入M、N两个数，则按照以下规则形成一个数列;public class 计算数列位置N的值 {2、 数列的前M个元素的值为1到M;两个整数，用逗号分割，分别表示M和N。一个整数，表示数列第N个位置上的数值。请计算该数列第N个位置上的数值。N取值范围:1<= N<=50。M取值范围:3<=M<=10。
2026华为OD机考真题附答案-准备生日礼物
weixin_43715864的博客
05-27 134
3.日期录入格式统一采用Year/Month/Day，Year 长度为4，Month和Day长度为1到2，系统保证录入。小明在一个充满人文关怀的公司上班，公司每个月都要为该月生日的同事送一份生日小礼物，该事项由小明负责，请帮助小明统计。某一月份应该准备多少礼物，重复录入的员工生日以最后一次录入结果为准，请不要重复统计，避免浪费。参数3，员工生日日期列表，该列表和员工列表中的数据对应存在一一对应关系，长度一致。在5 月份出生的员工有 3人，因此返回为 3。参数1，要发放礼物的月份，取值1到12。
Python 优雅解析 Excel：从原生行列到强类型对象的三层数据结构演进
asdzx67的博客
06-15 323
对于数据结构固定、业务逻辑复杂的 Excel 场景，字典结构的弱类型特性会带来类型混乱、无代码提示、无法封装业务逻辑等问题。定义业务实体类，将每行 Excel 数据映射为实体对象，实现强类型约束、自动代码补全、自定义数据校验和业务方法封装。从「二维列表数字索引」到「字典语义取值」，再到「自定义对象强类型封装」，三层数据结构的迭代，本质是代码从「机器思维」向「业务思维」的升级。简单场景无需过度设计，通用场景优先字典列表，工程化复杂场景首选自定义实体对象。
算法与数据结构之Floyd算法
weixin_73953650的博客
06-20 99
超详细的Floyd算法教程，一看就懂！
多线程编程（一）
m0_62591054的博客
06-16 203
编译时：需加上 -lpthread，链接上对应的线程支持库。
【C++ 排序算法】十大经典排序算法原理深度解析
最新发布
CHHH_HHH的博客
06-20 216
本文系统介绍了多种排序算法，分为比较排序和非比较排序两大类。重点讲解了插入排序（直接插入、希尔排序）、选择排序（直接选择、堆排序）、交换排序（冒泡、快速排序）和归并排序的原理、代码实现及性能分析，包括时间复杂度、空间复杂度和稳定性。特别对快速排序的Hoare法和前后指针法进行了详细说明，并提出了三数取中和小规模数据使用插入排序的优化策略。最后总结了各算法的关键特性对比表，指出不同算法在不同场景下的适用性。非比较排序部分简要介绍了计数排序的思想和应用限制。
算法与数据结构---二叉搜索树(BST)
MzKyle的博客
06-17 1371
二叉搜索树（BST）是一种基于二叉树的有序数据结构，核心特性是左子树节点值小于根节点，右子树节点值大于根节点。本文系统介绍了BST的核心概念与操作实现： 基本定义：BST通过"左小右大"的规则维护有序性，所有操作复杂度为O(h)，h为树高。平衡时h≈log₂n，退化为链表时h=n。 关键操作： 查找：根据值比较选择左右子树路径 插入：在适当位置创建新节点 删除：处理三种情况（无子节点、单子节点、双子节点），最复杂的是用中序前驱/后继替代被删节点 重要特性：中序遍历BST会得到有序序列，这是BST的核心性质。
Python 五大核心数据结构完全指南：列表(List)、字符串(String)、元组(Tuple)、集合(Set)、字典(Dictionary)
小赵的博客
06-15 305
本文系统梳理了 Python 五大核心数据结构——列表、字符串、元组、集合、字典，涵盖各自定义特点、索引切片规则及常用操作方法。列表有序可变，字符串不可变但支持索引，元组不可修改，集合无序去重，字典存储键值对。通过对比表格总结适用场景，助力读者稳固编程基础，提升数据处理能力。
从kubectl学Visitor模式：如何优雅处理多态数据结构的遍历
java_cj的专栏
06-15 283
kubectl的Visitor模式解析 本文通过配置同步工具开发中的实际问题，引出了Visitor设计模式的应用场景。该模式的核心思想是将数据结构与操作逻辑解耦，使新增操作无需修改原有代码。 在kubectl源码中，Visitor模式被巧妙用于处理多种数据源（文件/HTTP/Git等）： 统一接口：定义Visitor接口和Info数据结构，屏蔽底层差异 多态实现：FileVisitor处理文件，URLVisitor处理HTTP请求，统一委托给StreamVisitor解析 扩展性：新增数据源只需实现Visi
【C++】数据结构之图的基本概念
L_0907的博客
06-17 264
本文系统介绍了并查集和图两种重要数据结构。并查集部分详细阐述了其基本概念、逻辑结构（森林表示）与物理存储（数组实现），重点讲解了路径压缩和按秩合并两种优化策略，并通过省份数量、等式方程等LeetCode题目展示了实际应用。图结构部分明确定义按秩合并顶点、边、有向/无向图等核心概念，比较了邻接矩阵和邻接表两种存储方式的优劣，给出了完整的C++实现代码。全文通过理论讲解结合代码实践，为后续学习图的遍历、最小生成树等算法奠定了坚实基础。
数据结构 图（概念篇）
youren_7715的博客
06-14 772
图（Graph）是由顶点（Vertex）边（Edge）组成的非线性数据结构，用于表示实体（顶点）及其关系（边）。数学上表示为 ( G = (V, E) )，其中 ( V ) 是顶点集合，( E ) 是边集合。
C/C++ 数据结构（九）深搜广搜
2301_80252792的博客
06-17 564
本文系统介绍了迷宫寻路算法的核心实现方法。重点分析了深度优先搜索(DFS)和广度优先搜索(BFS)两种算法，分别基于栈和队列实现。DFS采用"一条路走到底"的策略，适用于快速找到可行路径；BFS通过分层扩散确保找到最短路径。文章详细展示了两种算法的代码实现，包括迷宫表示、移动方向处理、越界判断等关键环节。同时探讨了路径记录、拾取所有金币等拓展场景，并比较了两种算法在时间复杂度、空间复杂度和适用场景上的差异。最后简要提及了A*算法等进阶内容，为游戏开发和路径规划提供了实用指导。
C/C++ 数据结构（四）链表与STL容器
2301_80252792的博客
06-13 549
本文系统梳理了C++链表与STL容器的核心知识点：1. 链表设计：对比带头/不带头结点的实现差异，；2. STL容器：详解vector/list/forward_list的底层结构、特性差异及选型策略；3. 迭代器机制：阐释其指针封装本质、遍历方式及不同容器的失效规则；4. 关键组件：包括仿函数实现自定义排序、模板类的类型约束要求、C++11的emplace优化等；5. 实践要求：提出手写带头尾结点的双向链表模板类，需封装迭代器并处理深拷贝问题。
数据结构-栈和队列
2301_79176091的博客
06-14 271
本文介绍了栈和队列这两种线性表结构的定义、实现及应用。栈遵循后进先出(LIFO)原则，可使用数组或链表实现，动态栈通过扩容支持高效操作。队列遵循先进先出(FIFO)原则，通常用链表实现更优，包含初始化、入队、出队等基本操作。此外还介绍了循环队列的概念及实现方法，包括判空判满逻辑和环形结构处理。最后提供了栈和队列的常见面试题及概念选择题，涵盖括号匹配、相互实现等典型问题。文章通过代码示例详细说明了各种操作的实现原理，包括动态扩容、环形索引计算等关键技术点。
数据结构 | 八大排序
2403_84469788的博客
06-14 233
在日常编程刷题、程序开发的过程中，排序是我们最高频使用的基础算法之一。我们经常会直接调用语言库自带的排序函数快速实现数据排序，但绝大多数人都只知其用、不知其理。看似简单的排序操作，背后蕴含着循环迭代、分治递归、贪心、分组增量、堆结构、桶分配等多种核心算法思想。八大经典排序算法是数据结构的重中之重，也是面试、算法学习的核心考点。本文将系统性梳理八大排序算法的整体分类、核心原理与执行思路，帮助大家建立完整的排序算法知识体系，清晰区分不同排序的特性与适用场景。在排序算法的选择上，总结了三个关键点：第一，
我的数据结构1
ChaoZiLL的博客
06-17 273
首先将数组的数据全部进行异或(^)操作，得到一个值a，再将该值与取负(原码取反+1)，得到(-a),将a与(-a)进行与(&)运算得到key值，key值就意味着该组数据中可以从右往左边数第几位为1，在使用key值作为分组的桥梁，是的同一组内的不同值再进行一次异或(^)操作，最后留下来的数就是需要的答案了；礼盒中除了一款撞色搭配的袜子，每种颜色的袜子均有两只。第一种：使用计数排序的思路从而找出缺失的数，但这样的空间复杂度是O(N)，因为要遍历数组，时间复杂度也是O(N)；的所有整数，但其中缺了一个。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值