华为OD机试 - 简易内存池（Python/JS/C/C++ 2025 A卷 200分）

已于 2025-04-16 10:51:41 修改
阅读量1.8k 收藏 1
点赞数 1
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： python 华为od java c c++ javascript
于 2024-09-01 10:40:20 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/141780852
版权

在这里插入图片描述

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

专栏导读

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

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

一、题目描述

请实现一个简易内存池,根据请求命令完成内存分配和释放。

内存池支持两种操作命令，REQUEST和RELEASE，其格式为：

1、REQUEST

请求的内存大小表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。

2、RELEASE

释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。

注意：

1.内存池总大小为100字节。
2.内存池地址分配必须是连续内存，并优先从低地址分配。
3.内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放。
4.不会释放已申请的内存块的中间地址。
5.释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其它内存块。

二、输入描述

首行为整数N，表示操作命令的个数。

接下来的N行，每行将给出一个操作命令，操作命令和参数之间用“=”分割

三、输出描述

输出最后请求的内存的首地址。

如果位置已满，则输出-1。

样例：

2
REQUEST=10
REQUEST=20

输出样例：

0
10

四、解题思路

  1. 定义一个map，存储内存的分配情况（key：内存的首地址，value：内存的尾地址）；
  2. 请求内存时
    • 如果map是空，放在首地址0处；
    • 如果map不为空，遍历已经存入的首地址；
      • 已经存入的首地址 - 第一个空闲区域的首地址 大于 请求的内存值；
      • 将当前请求的内存的首地址和内存的尾地址存入map；
      • 反之，重置前一个空闲区域的首地址；
    • 判断剩余内存是否可以容下当前请求值；
      • 如果可以容下，将当前请求的内存的首地址和内存的尾地址存入map；
      • 如果容不下，输出error；
  3. 释放内存时，将其首地址的key移除map；
  4. 最后输出最后一次请求的首地址。

注意：如果最后发起的命令是RELEASE，也是可以的，会返回最后一次REQUEST的首地址。

五、测试用例

1、输入

4
REQUEST=20
REQUEST=30
RELEASE=0
REQUEST=30

2、输出

50

3、说明

  • 第一次请求20
  • 第二请求30
  • 第三次释放首地址为0的内存
  • 第四次请求30，第一个空闲区域的首地址是0，但空闲长度只有20，放不下当前请求的地址，因此消耗剩余内存，输出最后一次请求的首地址为50。

在这里插入图片描述

4、再输入

6
REQUEST=20
REQUEST=30
RELEASE=0
REQUEST=30
REQUEST=10
REQUEST=10

5、再说明

  • 第一次请求20
  • 第二请求30
  • 第三次释放首地址为0的内存
  • 第四次请求30，第一个空闲区域的首地址是0，但空闲长度只有20，放不下当前请求的地址，因此消耗剩余内存。
  • 第五次请求10，第一个空闲区域的首地址是0，长度20，可以容下当前请求的内存10。
  • 第六次请求10，第一个空闲区域的首地址是10，长度10，可以容下当前请求的内存10。
  • 输出最后一次请求的首地址为10。

在这里插入图片描述

在这里插入图片描述

6、如果走后一次请求的是20，会怎么样呢？

在这里插入图片描述

六、Python算法源码

class MemoryManager:
    REQUEST = "REQUEST"
    RELEASE = "RELEASE"
    ERROR = "error"
    MAX = 100

    def __init__(self):
        self.memory_map = {}

    def main(self):
        try:
            # 操作命令的个数
            N = int(input().strip())
            # 每一行的操作命令和参数
            line_arr = [input().strip().split('=') for _ in range(N)]

            for command, value_str in line_arr:
                value = int(value_str)
                if command.startswith(self.REQUEST):  # 请求
                    # 非法输入（内存池总大小为100字节）
                    if value > self.MAX or value <= 0:
                        print(self.ERROR)
                        return
                    self.request(value)
                elif command.startswith(self.RELEASE):  # 释放
                    self.memory_map.pop(value, None)
                else:  # 非法输入
                    print(self.ERROR)
        except Exception as e:
            # 非法输入
            print(self.ERROR)

    def request(self, value):
        zero = 0
        before_head_address = 0

        if not self.memory_map:  # 如果memory_map是空，放在首地址0处
            self.memory_map[zero] = value
            print(zero)
        else:
            head_list = sorted(self.memory_map.keys())

            for requested_head in head_list:
                if requested_head - before_head_address >= value:
                    self.memory_map[before_head_address] = before_head_address + value
                    print(before_head_address)
                    return
                else:
                    before_head_address = self.memory_map[requested_head]

            if self.MAX - before_head_address >= value:
                self.memory_map[before_head_address] = before_head_address + value
                print(before_head_address)
            else:
                print("-1")


if __name__ == "__main__":
    MemoryManager().main()

七、JavaScript算法源码

class MemoryManager {
    constructor() {
        this.REQUEST = "REQUEST";
        this.RELEASE = "RELEASE";
        this.ERROR = "error";
        this.MAX = 100;
        this.memoryMap = new Map(); // 用于存储内存的分配情况
    }

    main() {
        try {
            const input = require('readline-sync');
            // 操作命令的个数
            const N = parseInt(input.question().trim());
            // 每一行的操作命令和参数
            const lineArr = [];
            for (let i = 0; i < N; i++) {
                lineArr.push(input.question().trim().split('='));
            }

            for (let i = 0; i < N; i++) {
                const [command, valueStr] = lineArr[i];
                const value = parseInt(valueStr);
                if (command.startsWith(this.REQUEST)) { // 请求
                    // 非法输入（内存池总大小为100字节）
                    if (value > this.MAX || value <= 0) {
                        console.log(this.ERROR);
                        return;
                    }
                    this.request(value);
                } else if (command.startsWith(this.RELEASE)) { // 释放
                    this.memoryMap.delete(value);
                } else { // 非法输入
                    console.log(this.ERROR);
                }
            }
        } catch (e) {
            // 非法输入
            console.log(this.ERROR);
        }
    }

    request(value) {
        let zero = 0;
        let beforeHeadAddress = 0;

        if (this.memoryMap.size === 0) { // 如果memoryMap是空，放在首地址0处
            this.memoryMap.set(zero, value);
            console.log(zero);
        } else {
            const headList = Array.from(this.memoryMap.keys()).sort((a, b) => a - b);

            for (let requestedHead of headList) {
                if (requestedHead - beforeHeadAddress >= value) {
                    this.memoryMap.set(beforeHeadAddress, beforeHeadAddress + value);
                    console.log(beforeHeadAddress);
                    return;
                } else {
                    beforeHeadAddress = this.memoryMap.get(requestedHead);
                }
            }

            if (this.MAX - beforeHeadAddress >= value) {
                this.memoryMap.set(beforeHeadAddress, beforeHeadAddress + value);
                console.log(beforeHeadAddress);
            } else {
                console.log("-1");
            }
        }
    }
}

// 执行内存管理器
const memoryManager = new MemoryManager();
memoryManager.main();

八、C算法源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define REQUEST "REQUEST"
#define RELEASE "RELEASE"
#define ERROR "error"
#define MAX 100

typedef struct MemoryBlock {
    int start;
    int end;
    struct MemoryBlock* next;
} MemoryBlock;

MemoryBlock* head = NULL;

void request(int value);
void release(int value);
void print_error();
void print_memory_address(int address);

int main() {
    int N;
    scanf("%d", &N);

    for (int i = 0; i < N; i++) {
        char command[10];
        int value;
        scanf("%s=%d", command, &value);

        if (strncmp(command, REQUEST, strlen(REQUEST)) == 0) {
            if (value > MAX || value <= 0) {
                print_error();
                return 0;
            }
            request(value);
        } else if (strncmp(command, RELEASE, strlen(RELEASE)) == 0) {
            release(value);
        } else {
            print_error();
            return 0;
        }
    }

    return 0;
}

void request(int value) {
    int beforeHeadAddress = 0;

    if (head == NULL) {
        // 如果链表为空，放在首地址0处
        MemoryBlock* newBlock = (MemoryBlock*)malloc(sizeof(MemoryBlock));
        newBlock->start = 0;
        newBlock->end = value;
        newBlock->next = NULL;
        head = newBlock;
        print_memory_address(0);
    } else {
        MemoryBlock* current = head;
        MemoryBlock* prev = NULL;

        while (current != NULL) {
            if (current->start - beforeHeadAddress >= value) {
                MemoryBlock* newBlock = (MemoryBlock*)malloc(sizeof(MemoryBlock));
                newBlock->start = beforeHeadAddress;
                newBlock->end = beforeHeadAddress + value;
                newBlock->next = current;

                if (prev == NULL) {
                    head = newBlock;
                } else {
                    prev->next = newBlock;
                }
                print_memory_address(newBlock->start);
                return;
            }
            beforeHeadAddress = current->end;
            prev = current;
            current = current->next;
        }

        if (MAX - beforeHeadAddress >= value) {
            MemoryBlock* newBlock = (MemoryBlock*)malloc(sizeof(MemoryBlock));
            newBlock->start = beforeHeadAddress;
            newBlock->end = beforeHeadAddress + value;
            newBlock->next = NULL;
            prev->next = newBlock;
            print_memory_address(newBlock->start);
        } else {
            print_memory_address(-1);
        }
    }
}

void release(int value) {
    MemoryBlock* current = head;
    MemoryBlock* prev = NULL;

    while (current != NULL) {
        if (current->start == value) {
            if (prev == NULL) {
                head = current->next;
            } else {
                prev->next = current->next;
            }
            free(current);
            return;
        }
        prev = current;
        current = current->next;
    }
}

void print_error() {
    printf("%s\n", ERROR);
}

void print_memory_address(int address) {
    printf("%d\n", address);
}

九、C++算法源码

#include <iostream>
#include <map>
#include <string>

using namespace std;

class MemoryManager {
public:
    static const int MAX = 100;
    const string REQUEST = "REQUEST";
    const string RELEASE = "RELEASE";
    const string ERROR = "error";

    void main() {
        try {
            int N;
            cin >> N;
            cin.ignore(); // 忽略换行符

            string lineArr[N][2];
            for (int i = 0; i < N; ++i) {
                string command;
                getline(cin, command);

                size_t pos = command.find('=');
                if (pos != string::npos) {
                    lineArr[i][0] = command.substr(0, pos);
                    lineArr[i][1] = command.substr(pos + 1);
                }
            }

            for (int i = 0; i < N; ++i) {
                int value = stoi(lineArr[i][1]);
                if (lineArr[i][0].find(REQUEST) == 0) { // 请求
                    if (value > MAX || value <= 0) {
                        cout << ERROR << endl;
                        return;
                    }
                    request(value);
                } else if (lineArr[i][0].find(RELEASE) == 0) { // 释放
                    memoryMap.erase(value);
                } else { // 非法输入
                    cout << ERROR << endl;
                }
            }
        } catch (...) {
            // 非法输入
            cout << ERROR << endl;
        }
    }

private:
    map<int, int> memoryMap;

    void request(int value) {
        int beforeHeadAddress = 0;

        if (memoryMap.empty()) { // 如果memoryMap是空，放在首地址0处
            memoryMap[0] = value;
            cout << 0 << endl;
        } else {
            for (auto it = memoryMap.begin(); it != memoryMap.end(); ++it) {
                if (it->first - beforeHeadAddress >= value) {
                    memoryMap[beforeHeadAddress] = beforeHeadAddress + value;
                    cout << beforeHeadAddress << endl;
                    return;
                }
                beforeHeadAddress = it->second;
            }

            if (MAX - beforeHeadAddress >= value) {
                memoryMap[beforeHeadAddress] = beforeHeadAddress + value;
                cout << beforeHeadAddress << endl;
            } else {
                cout << "-1" << endl;
            }
        }
    }
};

int main() {
    MemoryManager memoryManager;
    memoryManager.main();
    return 0;
}

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

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

在这里插入图片描述

华为OD机试 - 简易内存池 - 逻辑分析（Java 2025 A卷 200分）
学Java，找哪吒
08-10 5419
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 符号运算(2025A卷 100分)
qq_45776114的博客
03-31 385
华为OD2025A卷真题 符号运算 求分数计算结果 提供Java、C++、Python、Go、JavaScript源码实现
华为机试：简易内存池
OceanStar的博客
09-11 778
【代码】华为机试：简易内存池。
停车管理系统
CSDN
12-04 5396
考察逻辑分析，区间交集
【华为OD机试真题 C++】简易内存池
steven_my的博客
03-14 251
本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小，表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；RELEASE=释放的内存首地址，表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
【华为OD】2024D卷——简易内存池
weixin_45653183的博客
08-19 463
遍历内存池寻找连续的空闲区域，如果找到满足大小的空闲区域，分配内存，并返回首地址；如果分配成功，返回分配到的内存首地址；根据提供的首地址，释放对应的内存块；表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。5.释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其它内存块。3内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放。2.内存池地址分配必须是连续内存，并优先从低地址分配。4不会释放已申请的内存块的中间地址，RELEASE=释放的内存首地址，
简易内存池
面试高手的博客
06-12 2673
请求分配指定大小内存时，如果分配成功，返回分配到的内存首地址;如果内存不足，或指定的大小为0，则输出error释放掉之前分配的内存时，释放成功无需输出，如果释放不存在的首地址则输出error。.RELEASE=释放的内存首地址,表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。第四条指令，申请20字节内存，09地址内存连续空间不足20字节，往后查找到3049地址，返回首地址30。第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。
华为OD机试 - 数组二叉树（Python/JS/C/C++ 2025 A卷 200分）
学Java，找哪吒
03-23 713
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试 - 通信误码（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-24 1040
华为OD机试 2024E卷题库疯狂收录中，刷题。
华为OD机试 - 投篮大赛（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
03-18 874
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若于回合组成，过去几回合的得分可能会影响以后几回合的得分，比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第i项操作，ops 遵循下述规则：
华为OD机试 - 统计字符（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-24 671
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。数据范围：输入的字符串长度满足 1 < n < 1000 。输入一行字符串，可以有空格。统计其中英文字符，空格字符，数字字符，其他字符的个数。Hello World 12310 2
简易的内存池实现
07-16
简单的内存池实现,已经应用到一个小项目中,使用方法看头文件吧,代码也不多.
华为OD机试 - 单词倒序（Python/JS/C/C++ 2025 A卷 100分）
最新发布
学Java，找哪吒
04-25 884
华为OD机试 2025A卷题库疯狂收录中，刷题。
华为OD机试 - 简易内存池的实现与详细解析（C++、Java、JavaScript）
m0_57781768的博客
09-28 212
在这道题目中，我们使用了内存池模拟内存分配和释放的操作。通过合理的设计和使用数据结构，我们可以有效地管理内存。本文详细介绍了C++、Java、JavaScript的实现，每种实现都包含了对内存的请求、释放操作。
【华为OD机试】简易内存池（python, java, c++, js）
A_D_I_D_A_S的博客
07-06 355
请实现一个简易内存池，根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小，表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输error。 RELEASE=释放的内存首地址，表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
华为OD机试 - 简易内存池（Python）
m0_46181452的博客
07-16 352
当REQUEST申请size大小的内存时，我们从start=0位置开始申请，即申请[start, start+size-1]区间，接下来看该区间是否和used[i]区间存在交叉，如果存在交xian叉，则说明申请的内存区间中部分内存已被使用，因此我们应该更新 start = used[i][1] + 1位置，重新申请一个区间，这样就必然不和used[i]区间交叉了，但是要继续和used[i+1]区间比较。第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。
华为OD机试 - 简易内存池 2（C++） | 附带编码思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3663
简易内存池 2 | 华为OD机试 题目 请实现一个简易内存池 根据请求命令完成内存分配和释放 内存池支持两种操作命令 REQUEST和RELEASE其格式为 REQUEST=请求的内存大小 表示请求分配指定大小内存 如果分配成功，返回分配到的内存首地址 如果内存不足，或指定的大小为零则输出error RELEASE=释放的内存首地址 表示释放掉之前分配的内存 释放成功无需输出 如果释放不存在的首地址 则输出error
【华为OD机试真题】229、简易内存池 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-04 1215
题目描述 >请实现一个简易内存池，根据请求命令完成内存分配和释放 >  内存池支持两种操作命令，REQUEST和RELEASE， 其格式为： >  REQUEST=请求的内存大小示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error >  RELEASE=释放的内存首地址示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error >  注意： 1、内存池总大小为100字节 2、内存池地址分配
华为od机试-2023真题-考点分类
07-27
华为OD机试-2023真题的考点主要分为以下几个分类： 1. 数据结构与算法：考察对各种常用数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、递归、动态规划等）的理解和应用能力，以及对时间复杂度和空间复杂度的分析和优化。 2. 编程语言和语法：考察对编程语言（如C++、Python等）的基本语法和特性的掌握程度，包括变量、运算符、控制流程、函数、类等。同时还要求考生熟练运用相关的标准库和常用的数据结构和算法。 3. 网络与操作系统：考察对计算机网络和操作系统的基本原理和常用技术的了解，包括网络通信、TCP/IP协议、进程管理、内存管理、文件系统等。要求考生理解并能解决相关的问题。 4. 数据库与SQL：考察对数据库的基本概念和原理的理解，包括数据模型、关系代数、SQL语言等内容。要求考生能够编写和优化SQL查询语句，处理常见的数据库操作和性能问题。 5. 系统设计与架构：考察对大型系统的设计和架构的理解，包括系统需求分析、模块划分、接口设计等。要求考生能够根据需求或场景提出可行的系统设计方案，并能解决相关的实际问题。 总体来说，华为OD机试-2023真题的考点比较全面，涵盖了计算机科学与技术的多个方面。考生需要具备扎实的数据结构与算法基础，熟悉常用编程语言和标准库的使用，了解网络和操作系统的基本原理，掌握数据库和SQL语言的基本知识，同时具备系统设计和架构的能力。只有在这些方面的基础上才能够应对各种考题，并取得优异的表现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值