华为OD机试E卷 - 内存资源分配（Java & Python& JS & C++ & C ）

已于 2024-09-08 20:12:36 修改
阅读量606 收藏
点赞数
分类专栏： 最新华为OD机试 (Java/JS/Py/C/C++) 文章标签： 华为od c++ java c语言 javascript python 华为OD机试E卷
于 2024-09-06 09:42:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/141951340
版权

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。

分配规则如下：

  • 分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用；
  • 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；
  • 没有可用则返回false。

注意：不考虑内存释放

输入描述

输入为两行字符串

第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割

  • 一个粒度信息内用冒号分割
了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
2023华为od机试统一考试B卷【增强字符串】
wtswts1232的博客
07-06 1077
现要求实现一个strstr的增强函数，可以使用带可选段的字符串来模糊查询，与strstr一样返回首次查找到的字符串位置。与strstr函数不同，返回的是源字符串中，匹配子字符串相对于源字符串地址的偏移 (从0开始算)，如果没有匹配返回-1。补充说明: 源字符串中必定不包含”[]”，目标字符串中”[]"必定成对出现，且不会出现嵌套。与strstr函数一样，输入参数是两个字符串指针，分别是源字符串和目标字符串。相当于是在源字符串中查找bc或者bd，bc子字符串相对于abcd的偏移是1。
内存资源分配
程序员阿甘的博客
12-31 3109
已支持（Java & JS & Python & C & C++），实现：二分查找
2023华为OD机试 （B卷）|200分 内存资源分配（C++ Java JavaScript Python）
BYZLZ119的博客
06-06 492
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。输入为两行字符串 第一行为内存池资源列表，包含内存粒度信息数据，粒度数据间用逗号分割。内存资源分配（C++ Java JavaScript Python）华为OD机试。第二行为申请列表，申请的内存大小间用逗号分割。输出位内存池分配结果。
HUAWEI 机试题：内存资源分配
weixin_47243236的博客
03-13 3295
🌈 Scala 实现 题目描述： 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。 分配规则如下： 分配的内存要大于等于内存申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用。 需要按申请顺序分配，先申请的先分配。 有可用内存分配则申请结果为true，没有可用内存分配则返回false。 注：不考虑内存释放。 输入描述: 第一行为内存池资源列表，包含内存粒度数据信.
华为OD机试 - 内存资源分配（Java）
qq_34143141的博客
07-14 283
而资源列表没有顺序要求，因此我们可以将资源列表升序，然后每次申请一个内存时，都在资源列表中进行二分查找，这样即使资源列表有1024长度，最多也只需要10次即可查询到合适的内存池资源，此时整体时间复杂度为NlogM，循环次数降低到了 最大百万级别。有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；因此，我们不能改变申请列表顺序。
华为OD机试C卷- 数字排列（Java & JS & Python & C & C++）.md-私信看全套OD代码及
06-09
### 华为OD机试C卷 - 数字排列（多语言实现） #### 题目背景 本题目属于华为OD机试中的一道经典题目，旨在考察应聘者对递归算法的理解及其应用能力，同时也涉及到了字符串处理和数据结构的应用。 #### 题目概述 ...
华为OD机试E卷 - 流浪地球（Java & Python& JS & C++ & C ）
算法大师！
08-17 4751
华为OD机试E卷 - 流量地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。：发动机0和N-1是相邻的，这意味着整个发动机的排列是环形的。8个发动机，时刻0手动启动0，时刻1手动启动7.8个发动机，时刻0启动2和6号发动机。：所有的发动机都是未启动状态。哪些发动机最晚被启动呢?
华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）
最新发布
算法大师！
08-18 2977
华为OD机试E卷 - 斗地主之顺子斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。
华为OD机试C卷-- 分披萨（Java & JS & Python & C）
wbajsjhhhhh的博客
05-24 1188
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
【免费题库】华为OD机试 - 信道分配（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 信道分配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试真题 C++语言】273、内存资源分配 | 机试真题+思路参考+代码分析
KJ.JK
09-06 4038
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请 ，需要按需分配内存池中的资源返回申请结果成功失败列表 >  分配规则如下: >  1、分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用； >  2、需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true； >  3、没有可用则返回false
华为OD机试（B卷）
QQwli的博客
07-04 935
有幸接到了华为OD的机试邀请，三道算法题。比较幸运的是，最后一题，也相对来说不算太难，没有抽到动态规划，还是花了大约90分钟，三道题都通过了，最终拿到了满分；第一题第二题都相对来说比较基础，由于平时也没有刷题的习惯，用自己的常规思路都能解决；第三题，也算中规中矩，直接构建对象，递归就解决了。
华为OD机试题B卷【20230606】
qq_41277458的博客
06-25 606
牛客网在线输入输出。
华为OD机试 - 内存资源分配 - 双指针（Java 2024 E卷 100分）
学Java，找哪吒
05-27 3351
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。第一行为内存池资源列表，包含内存粒度数据信息、粒度数据间用逗号分隔，一个粒度信息内用冒号分隔，冒号前为内存粒度大小，冒号后为数量。我猜会输出true,true,true,true，你觉得呢？申请的内存大小间用逗号分隔，申请列表不大于100000。资源列表不大于1024，每个粒度数量不大于4096。60无可对应的内存，即为false；注意：不考虑内存释放。
2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明
2301_79210570的博客
07-23 2530
亲爱的华为OD候选人们，你们期待已久的刷题平台终于来了！全新的华为OD机试在线刷题平台已经上线，为你们提供了一个全新的学习和提升华为OD机考编程技能的机会！如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
华为OD机试 - 内存资源分配 内存池（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-08 5613
本期题目：内存池 题目 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。 用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。 分配规则如下： 分配的内存要大于等于内存的申请量 存在满足需求的内存就必须分配 优先分配粒度小的，但内存不能拆分使用 需要按申请顺序分配 先申请的先分配，有可用内存分配则申请结果为true 没有可用则返回false 注释：不考虑内存释放
华为OD机试真题B卷 Java 实现【字符串分隔】，附详细解题思路
学Java，找哪吒
05-29 2962
输入一个字符串，请按长度为8拆分每个输入字符串并进行输出，长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(每个字符串长度小于等于100)。依次输出所有分割后的长度为8的新字符串。
华为OD机试 - 内存资源分配 内存池（Python） | 机试题算法思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3439
主要思路是遍历所有任务，对于每个任务，从资源池中选择一个最小的大于等于该任务的资源。如果找到这样的资源，则为 True，将该资源数量减 1；参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。用户会进行一系列内存申请，需要按需分配内存池中的资源，返回申请结果成功失败列表。有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源。为原创内容，该部分版权由 OD 联盟共同拥有，并授权组内成员发布。一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数量，
华为OD机试 C++【内存分配】
wtswts1232的博客
08-27 298
你有一个内存柜，里面的内存有不同的大小和数量。当有客户来申请内存时，你需要根据他们的需求分配给他们合适的内存。注意，你只能给他们大于或等于他们要求的内存，并且不能把内存拆开给他们。你的任务是告诉客户他们是否成功得到了所需的内存。例如：64:2,128:1表示有两块64K的内存和一块128K的内存。第二行列出客户的申请顺序，每个申请用逗号分隔。例如：50,36,64表示先有一个客户申请50K，然后是36K，再然后是64K。对于每个客户的申请，输出true如果他们得到了所需的内存，否则输出false。
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值