华为OD机试 Python -堆内存申请

最新推荐文章于 2024-09-03 07:21:50 发布
最新推荐文章于 2024-09-03 07:21:50 发布
阅读量190 收藏
点赞数 2
分类专栏： 华为OD机试 Python 文章标签： 华为od python 开发语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_77831730/article/details/136289573
版权
本文介绍了一道华为在线开发者（OD）机试题目，涉及Python编程。问题核心在于实现堆内存的申请策略，即优先分配紧邻前一块已使用内存且空间足够的空闲内存。给出输入输出描述及样例，帮助读者理解题意并解决实际问题。
摘要由CSDN通过智能技术生成

堆内存申请

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

输入描述

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

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

0 1
3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被

了解本专栏 订阅专栏 解锁全文 超级会员免费看
+星星+
关注
专栏目录
订阅专栏
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现）
一键难忘的博客
01-05 2945
【华为OD机试】堆内存申请（排序和贪心算法-Java&Python&C++&JS实现） 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，
华为OD-C卷-堆内存申请[100分] 100%通过率[输入不合法情况较多]Python3实现
算法算法算法！！！
04-13 228
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移；
华为OD机试 - 堆内存申请（Python/JS/C/C++ 2024 D卷 100分）
最新发布
学Java，找哪吒
09-03 1088
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天CSDN在线答疑。
【华为OD机试】2024年真题C卷（java）-堆内存申请
u014481728的博客
02-02 970
【华为OD机试】-堆内存申请-【华为OD机试】-堆内存申请：有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，
华为OD机试 - 堆内存申请（Java 2024 D卷 100分）
学Java，找哪吒
07-13 1275
华为OD机试 2024D卷题库疯狂收录中，刷题。
堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-23 1029
堆内存申请【华为OD机试】(JAVA&Python&C++&JS题解) 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
【华为OD机试】2024年真题C&D卷（python）-堆内存申请
u014481728的博客
01-25 904
【华为OD机试】2024年真题C&D卷（python）-堆内存申请：第1行是1个整数，表示期望申请的内存字节数。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先紧接着前一块已使用内存，分配空间足够目最接近申请大小的空闲内存。备注: 1.若输入信息不合法或无效，则申请失败2.若没有足够的空间供分配，则申请失败3.堆内存信息有区域重叠或有非法值等都是无效输入。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移。
华为OD机试真题-简易内存池-2024年OD统一考试（C卷D卷E卷）
面试高手的博客
06-12 2058
请求分配指定大小内存时，如果分配成功，返回分配到的内存首地址;如果内存不足，或指定的大小为0，则输出error释放掉之前分配的内存时，释放成功无需输出，如果释放不存在的首地址则输出error。.RELEASE=释放的内存首地址,表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。第四条指令，申请20字节内存，09地址内存连续空间不足20字节，往后查找到3049地址，返回首地址30。第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。
2024年华为OD机试真题-堆内存申请-Python-OD统一考试（C卷）
面试高手的博客
02-12 553
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1.有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；若申请失败，输出-1。第1行是1个整数，表示期望申请的内存字节数；
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
OD C卷 - 堆内存申请
weixin_45228198的博客
08-17 578
区间排序，处理开头、结尾；逐一比较
华为od（D卷） 堆内存申请
Json_Steve的博客
08-21 755
堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1。有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。第1行是1个整数，表示期望申请的内存字节数。若申请成功，输出申请到内存的偏移。
【华为OD】C卷真题 100分：堆内存申请 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 423
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。第1行是1个整数，表示期望申请的内存字节数第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；若申请失败，输出 -1。示例1输入输出说明
堆内存申请【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 413
堆内存申请【华为OD机试JAVA&Python&C++&JS题解】 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。 输入描述： 输入： 第1行是1个整数，表示期望申请的内存字节数； 第2到N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如： 0 1 3 2 表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内
堆内存申请
程序员阿甘的博客
12-23 8506
（Java & JS & Python & C & C++），实现：逻辑分析
【华为OD机试考生抽中题 C&D卷】堆内存申请，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-20 1138
堆中已使用的两块内存是偏移从 0 开始 1 字节和偏移从 3 开始的 2 字节，空闲的两块内存是偏移从 1 开始 2 个字节和偏移从 5 开始 95 字节，根据分配原则，新申请的内存应从 1 开始分配 1 个字节，所以输出偏移为 1。有一个总空间为 100 字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。若申请成功，输出申请到内存的偏移；
华为OD机试D卷C卷 - 堆内存申请（C++ Java JavaScript Python C语言）
算法大师！
01-02 3452
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。
华为OD机试真题-堆内存申请-2023年OD统一考试（C卷D卷）
面试高手的博客
04-22 1983
堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1.有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。计算这些空闲块的大小和起始地址。- 没有已分配的内存块：如果没有任何已分配的内存块，整个堆被视为一个大的空闲块。- 根据内存分配原则，从空闲内存块中选择最小的、足够大的内存块进行分配。
华为OD机试算法D卷：堆内存申请
互关，互粉，互学。
04-30 279
有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。
华为od机试真题-python实现 分班
09-03
华为OD机试真题要求使用Python实现分班功能，下面我将简要说明实现的思路。 首先我们需要读取输入的学生信息，包括姓名和成绩。可以使用Python的输入函数`input()`来实现，要求输入的学生信息按照一定格式排列，例如每行一个学生信息，姓名和成绩之间使用空格分隔。 我们可以定义一个空的字典来存储学生信息，姓名作为key，成绩作为value。我们可以使用Python的字典数据类型来实现，`student_dict = {}`。 然后，我们可以根据成绩对学生进行排序，可以使用Python的内置函数`sorted()`对字典的value进行排序，注意我们需要通过`student_dict.items()`将字典转换为可排序的列表。 接着我们需要根据排序后的学生列表来分班，根据题目要求，每班的人数是相同的，假设为n。有两种常见的分班方式： 1. 按照学生的顺序，依次将学生分到不同的班级，当分到第n个学生时，再将学生分到下一个班级。可以使用取余运算符`%`来实现这个过程。 2. 先将学生按照成绩分组，成绩相同的学生放在一起，然后再将每组学生按照上述方式分到不同的班级。 最后，我们需要输出分班结果，可以使用Python的格式化输出语句将学生信息打印出来，例如`print("班级1: " + str(class1))`。 以上是我对华为OD机试真题的大致思路，具体的代码实现需要考虑一些细节问题，并根据实际的需求进行调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值