华为OD机试 - VLAN资源池 - 回溯、双指针（Python/JS/C/C++ 2025 A卷 100分）

于 2025-03-24 10:10:50 发布
阅读量1.2k 收藏 17
点赞数 21
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145158562

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

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

一、题目描述

VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。

定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号

了解本专栏 订阅专栏 解锁全文
VLAN资源池
weixin_44219664的博客
04-11 1954
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） Vlan是一种为局域网设备进行逻辑划分的技术 为了标识不同的vlan 引入了vlan id 1~4094之间的整数 定义一个vlan id 的资源池 资源池中连续的vlan用开始vlan-结束vlan表示， 不连续的用单个整数表示 所有的vlan用英文逗号连接起来 现有一个vlan资源池，业务需要从资源池中申请一个vlan 需要你输出从vlan资源池中移除申请的vlan后的资源池 输入描述 第一行为字符串格式的vlan资源池 第二行
最新华为OD机试真题——(E卷,100分) - VLAN资源池（python）
qq_62634009的博客
04-27 602
VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入了VLAN ID（在1到4094之间的整数）。你需要处理一个VLAN资源池（表示为字符串格式），并从中移除申请的VLAN ID。如果申请的VLAN在当前资源池内，输出更新后的资源池；如果不在，则输出原资源池。
华为机试：VLAN资源池
OceanStar的博客
09-19 565
【代码】华为机试：VLAN资源池。
华为OD机试 - VLAN资源池（Java）
qq_34143141的博客
07-01 428
定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。输入VLAN资源池中VLAN的数量取值范围为[2-4094]间的整数，资源池中VLAN不重复且合法([1,4094]之间的整数)，输入是乱序的。第一行为字符串格式的VLAN资源池，第二行为业务要申请的VLAN，VLAN的取值范围为[1,4094]之间的整数。需要注意的是，如果区间的左右边界相同，比如[3,3]，此时应该将区间变为[3]
华为OD机试之VLAN资源池
小马哥的博客
05-19 929
定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。从输入VLAN资源池中移除申请的VLAN后字符串格式的VLAN资源池，输出要求满足题目描述中的格式，并且按照VLAN从小到大升序输出。现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。如果申请的VLAN不在原VLAN资源池内，输出原VLAN资源池升序排序后的字符串即可。
HUAWEI 机试题：VLAN资源池
weixin_47243236的博客
02-18 3751
???? Scala 实现 题目描述： ***VLAN***是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。 定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。现 在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。 输入描述： 第一行为字符串格式的VLA
华为机试C语言-VLAN资源池
weixin_39273426的博客
11-20 610
华为机试C语言
【华为机试 Python实现】VLAN资源池
06-08 3125
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。Vlan是一种为局域网设备进行逻辑划分的技术，为了标识不同的vlan 引入了vlan id 1~4094之间的整数定义一个vlan id 的资源池，资源池中连续的vlan用开始vlan-结束vlan表示，不连续的用单个整数表示，所有的vlan用英文逗号连接起来现有一个vlan资源池，业务需要从资源池中申请一个vlan
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
09-21 18万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 6万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2024年Go最新华为OD机试之VLAN资源池_vlan资源池 华为od(4)，【原理+实战+视频+源码
2401_84911346的博客
05-14 325
可以将输入的资源池 转换为数组 例如1,3-5=> [1,3,4,5] 移除目标资源3后再重新合并为 [1,4-5]
华为OD机试真题 --- VLAN资源池
风信子的博客
10-14 922
VLAN（Virtual Local Area Network）是一种对局域网设备进行逻辑划分的技术。为了标识不同的VLAN，引入了VLAN ID的概念，VLAN ID是一个1到4094之间的整数。定义一个VLAN ID的资源池（下称VLAN资源池），资源池中连续的VLAN用“开始VLAN-结束VLAN”表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。
【华为OD机试】VLAN资源池（python, java, c++, js）
A_D_I_D_A_S的博客
07-04 326
VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。
华为OD机试 - VLAN资源池（JS）
m0_46181452的博客
07-31 161
定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。输入VLAN资源池中VLAN的数量取值范围为[2-4094]间的整数，资源池中VLAN不重复且合法([1,4094]之间的整数)，输入是乱序的。第一行为字符串格式的VLAN资源池，第二行为业务要申请的VLAN，VLAN的取值范围为[1,4094]之间的整数。需要注意的是，如果区间的左右边界相同，比如[3,3]，此时应该将区间变为[3]
【华为OD机试真题】231、VLAN资源池 | 机试真题+思路参考+代码分析（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-26 568
题目描述 >VLAN是一种对局域网设备进行逻辑划分的技术， 为了标识不同的VLAN，引入VL AN ID(1-4094之间的整数)的概念 >  定义一个VL AN ID的资源池(下称VL AN资源池)，资源池中连续的VL AN用开始VL AN-结束VL AN表示，不连续的用单个整数表示，所有的VL AN用英文逗号连接起来 >  现在有一个VL AN资源池，业务需要从资源池中申请一 个VLAN，需要你输出从VL AN资源池中移除申请的VL AN后的资源池
华为OD机试题，用 Java 解【VLAN 资源池】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3578
VLAN 资源池 题目 LAN 是一种对局域网设备进行逻辑划分的技术，为了标识不同的 VLAN，引入 VLAN ID(1-4094 之间的整数)的概念。定义一个 VLAN ID 的资源池(下称 VLAN 资源池)，资源池中连续的 VLAN 用开始 VLAN-结束 VLAN 表示，不连续的用单个整数表示，所有的 VLAN 用英文逗号连接起来。现在有一个 VLAN 资源池，业务需要从资源池中申请一个 VLAN，需要你输出从 VLAN 资源池中移除申请的 VLAN 后的资源池。 输入输出描述: 输入描述: 第
【华为OD机试】VLAN资源池 (C++ Python Java)2023 B卷
dijkstra2023的博客
08-15 202
VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN， 引入VLAN ID(1-4094之间的整数)的概念。
华为OD 机试 - 池化资源共享
最新发布
06-15
### 华为OD机试中池化资源共享的实现方案与算法优化 池化资源共享是一种常见的资源管理技术，特别是在内存分配、线程池或对象池等场景下。以下从理论到实践详细阐述其实现方案及优化策略。 #### 1. 池化资源共享的基本原理 池化资源共享的核心思想是通过预先分配一组资源（如内存块、线程等），避免频繁的资源分配和释放操作，从而提升系统性能[^1]。在华为OD机试中，此类问题通常涉及内存池或对象池的设计与实现。 - **内存池**：将内存划分为固定大小的块，预先分配这些块以供后续使用。 - **对象池**：复用已创建的对象实例，减少对象的频繁创建与销毁开销。 #### 2. 内存池的具体实现 根据引用[4]中的简易内存池问题，以下是内存池的实现步骤与代码示例： - **数据结构设计**： - 使用一个数组表示内存池，每个元素代表一个内存块。 - 使用一个哈希表记录已分配内存块的首地址及其大小。 - 使用一个队列存储未分配的内存块首地址。 - **操作逻辑**： - `REQUEST`：检查是否有足够的未分配内存块，若有则分配并返回首地址；若无则输出`error`。 - `RELEASE`：检查释放的首地址是否合法，若合法则将该内存块重新加入未分配队列；否则输出`error`。 ```python class MemoryPool: def __init__(self, total_size, block_size): self.total_size = total_size self.block_size = block_size self.free_blocks = list(range(0, total_size, block_size)) self.allocated = {} def request(self, size): if size <= 0 or size % self.block_size != 0: return "error" blocks_needed = size // self.block_size if len(self.free_blocks) < blocks_needed: return "error" start_address = self.free_blocks[0] for i in range(blocks_needed): self.allocated[self.free_blocks[i]] = True del self.free_blocks[0] return start_address def release(self, address): if address not in self.allocated: return "error" self.free_blocks.append(address) del self.allocated[address] return None ``` #### 3. 算法优化策略 为了提高池化资源共享的效率，可以从以下几个方面进行优化： - **快速查找与插入**：使用哈希表代替列表存储已分配资源，以降低查找时间复杂度至O(1)[^2]。 - **批量分配与释放**：支持一次性请求或释放多个资源块，减少调用次数。 - **碎片整理**：定期对内存池进行碎片整理，合并连续的空闲块，防止内存碎片化[^3]。 #### 4. 实战技巧 在华为OD机试中，针对池化资源共享问题，建议采取以下策略： - **限时训练**：按照题目分值设置时间限制，确保在规定时间内完成编码。 - **边界条件测试**：特别关注输入为0、负数或超出范围的情况。 - **代码优化**：避免不必要的循环与重复计算，确保算法效率。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值