2024最新华为OD机试试题库全 -【堆内存申请】- C卷

最新推荐文章于 2026-03-24 22:13:35 发布
原创 最新推荐文章于 2026-03-24 22:13:35 发布 · 427 阅读 · 0
标签
#华为od #java #c++ #python
这篇博客介绍了一个关于内存分配的问题，涉及华为OD机试试题，要求在100字节的堆内存中按首次适应算法分配内存。输入包含期望申请的内存大小和已分配的内存块信息。解题思路包括解析输入，应用首次适应算法寻找合适内存块，并给出Java、Python和C++的解题代码。

1. 🌈题目详情

1.1 ⚠️题目

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。

1.2 🔣输入要求

第1行是1个整数，表示期望申请的内存字节数

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：

0 1
3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。

1.3 ℹ️输出要求

若申请成功，输出申请到内存的偏移；

若申请失败，输出 -1。

备注

  1. 若输入信息不合法或无效，则申请失败
  2. 若没有足够的空间供分配，则申请失败
  3. 堆内存信息有区域重叠或有非法值等都是无效输入

1.4 ✍测试用例

  • 用例1

输入
1
0 1
3 2
输出
1
说明<

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python语言】458、堆内存申请 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 3235
题目描述 >有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
【华为OD】C卷真题 100分：堆内存申请 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 584
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。第1行是1个整数，表示期望申请的内存字节数第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；若申请失败，输出 -1。示例1输入输出说明
【华为OD机试真题】堆内存申请 · 堆内存最佳分配（C++）
最新发布
m0_70506990的博客
03-24 161
本文深入解析一道经典的内存分配算法题——“堆内存最佳适配”。在总空间固定为 100 字节的约束下，如何根据“优先紧接着前一块已使用内存，且分配空间足够且最接近申请大小”的原则，找到最优偏移地址？文章将拆解区间重叠检测、空闲块计算、贪心策略匹配三大核心步骤，并提供C++语言的完整生产级代码。C++ 以其高效的内存管理和执行速度，是解决此类系统级模拟问题的首选语言。无论是应对机考还是理解操作系统内存管理原理，本文都将为你提供硬核支持。
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-05 3333
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现） 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，
【2023华为OD-C卷-堆内存申请】（JavaScript&Java&Python&C++）
m0_73659489的博客
12-28 2477
即可添加博主vx:utheyi，获取答疑/辅导服务。
华为OD机试D卷C卷 - 堆内存申请（C++ Java JavaScript Python C语言）
算法大师！
01-02 3771
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
【100分】 内存池
weixin_54707168的博客
03-01 456
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。truefalse注释：不考虑内存释放。
【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）
KJ.JK
09-09 3569
【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py） 题目描述 所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。 例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3
华为OD机试算法D卷：堆内存申请
互关，互粉，互学。
04-30 401
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
【华为OD机试真题 JS语言】458、堆内存申请 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
01-04 1889
题目描述 >有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
华为笔试题
greenteanet的专栏
12-16 2364
华为笔试题1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);a = ?答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a) += a;改后答案依次为9,10,10,112.某32位系统下, C++程
【华为OD机试真题 C++语言】345、数字序列比大小 | 机试真题+思路参考+代码解析
KJ.JK
10-23 3265
>A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃 求A可能贏B的最大分数。
华为OD-C卷-堆内存申请[100分] 100%通过率[输入不合法情况较多]Python3实现
算法算法算法！！！
04-13 377
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；
202130310219上机作业3.2
l16485的博客
10-29 248
202130310219上机作业
【华为OD机试】2024年真题C卷-堆内存申请（java）
u014481728的博客
02-02 1195
【华为OD机试】-堆内存申请：有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，
堆内存申请
面试高手的博客
04-22 2385
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1.有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。计算这些空闲块的大小和起始地址。- 没有已分配的内存块：如果没有任何已分配的内存块，整个堆被视为一个大的空闲块。- 根据内存分配原则，从空闲内存块中选择最小的、足够大的内存块进行分配。
华为OD机试Python - 堆内存申请
steven_my的博客
03-18 262
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
华为OD机试 - 堆内存申请（Java 2025 C卷 100分）
学Java，找哪吒
07-13 1831
第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1个和第2个整数分别表示偏移地址和内存块大小，如: 0 1 3 2 表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。若申请成功，输出申请到内存的偏移 若申请失败，输出-1。
【华为OD】C卷真题 100分：堆内存申请 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-12 345
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。逻辑处理题，先标记好已经分配过的内存起始地址和长度，然后再来需要分配的时，看剩余未使用的内存里面有没有足够的内存分配。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；若申请失败，输出 -1。
华为OD机试 - 堆内存申请（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 349
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法小叮当

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

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

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

打赏作者

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

抵扣说明：

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

余额充值