华为OD机试 C++【内存冷热标记】

最新推荐文章于 2025-11-24 15:29:35 发布
最新推荐文章于 2025-11-24 15:29:35 发布
阅读量117 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题题库 Java Python C++ JS 2024华为od机试C++ 文章标签： 华为od c++ java 华为机考 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AlgorithmHero/article/details/136669082
该博客介绍了一种基于内存页访问频次的冷热标记方案，用于优化计算机存储系统。首先，通过读取访存序列和阈值，使用HashMap统计每个内存页的访问次数。接着，遍历HashMap，识别并记录访问次数大于等于阈值的热内存页。最后，输出热内存页的数量及其按访问频次降序排列的页框号。

题目

现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。
一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。
对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。

输入描述
第一行输入为 N，表示访存序列的记录条数，0 < N ≤ 10000。
第二行为访存序列，空格分隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出现的次数即为对应框号的频次。
第三行为热内存的频次阈值 T，正整数范围 1 ≤ T ≤ 10000。

输出描述
第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0 。

如果第一行 > 0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。

用例

输入	
10
1 2 1 2 1 2 1 2 1 2
5
输出	
2
1
2
说明	内存页1和内存页2均被访问了5次，达到了阈值5，因此热内存页有2个。内存页1和内存页2的访问频次相等，页框号小的排前面。
输入
5
1 2 3 4 5
3
输出
0
说明	访存跟踪里面访存频次没有超过3的，因此热内存个数为0。

解题思路

1、统计内存页的访问频次：

  • 使用一个HashMap来记录每个内存页的访问次数
了解本专栏 订阅专栏 解锁全文
内存冷热标记（Java&Python&C++&JS实现）
一键难忘的博客
01-15 1507
现代计算机系统中通常存在多级的存储设备，针对海量workload的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。 对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
内存冷热标记
面试高手的博客
12-13 2874
第二行为访存序列，空格间隔的N个内存页框号，页框号范围0-65535，同一页框号可能重复出现，出现的次数即为对应页框号的频次。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。内存页1和内存页2均被访问了5次，达到了阈值5，因此热内存页有2个。如果第一行>0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记为热内存的，则输出0。
华为OD机试D卷C卷 - 内存冷热标记（C++ Java JavaScript Python C语言）
算法大师！
11-29 4613
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。
华为OD-- java面经【超详细版】--待入职终端BG
每天多一点干货
04-17 2009
题解 | #Digit Sum of N!# #include <iostream>#include <algorithm&gt题解 | #统计每个月兔子的总数# 使用动态规划解决，多多学习，知乎高赞思路：https://zhuanlan.zhihu.com/p/4月才是实习高峰期，都是急招 近期实习岗位增加速度极快，感觉是最后一批了，而且很多企业为了捞人，已经免笔试了，竞争相对较小，学历厂许愿铁厂过用人
题解 | #表示数字#用一个栈来记录上一个是什么类型
2301_79125431的博客
02-22 527
机械人的春招flag#相对秋招而言我觉得大公司春招的大部分岗位已经没有了，留下的大部分也是一些没招满的岗位，反而春招是很多国央企招人比较多的时候，可以尝试一下。本人23毕业生，二战考研感觉上岸无望，投24届春招还有机会嘛，什么企业上岸几率大，图一是有校园经历版，图二是没校园经历版，那个更好，求指导 #最后再改一次简历#华为od 大量HC！先介绍一下个人情况，23届二战感觉希望不大然后春招前投了一些公司，能参加的校招投了长春一汽启明信息，一汽丰田岗位在天津，还有联系的od，目前od今天明天一二面还。
【免费题库】华为OD机试 - 内存冷热标记（Java & JS & Python & C & C++）.html
04-20
【免费题库】华为OD机试 - 内存冷热标记（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
深入解析华为OD机试：内存冷热标记算法（支持C++、Java、JavaScript、Python、C语言）
m0_57781768的博客
11-03 273
以上是针对“内存冷热标记算法”的完整实现，涵盖了C++、Java、JavaScript、Python和C语言的解决方案。每个实现都通过简单易懂的逻辑，帮助理解如何根据访问频率标记内存页的热度。希望这些代码能够帮助你更好地掌握内存管理和数据结构的应用！如果你还有其他问题，欢迎继续询问！
2025年华为od机试真题题库
热门推荐
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为OD机试 C++ - 内存冷热标记
qq_40642440的博客
06-14 91
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。 对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
华为OD机试-内存冷热标记（Java/Python/C++）
shen198899的博客
04-30 600
华为OD机试-内存冷热标记（Java/Python/C++）：现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和闻值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
【华为OD机试】2024年真题C卷&D卷（java）-内存冷热标记
u014481728的博客
02-04 866
【华为OD机试】2024年真题C卷&D卷（java）-内存冷热标记：现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和闻值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
【华为OD机试】2024年真题C卷（C++）-内存冷热标记
u014481728的博客
02-20 749
【华为OD机试】2024年真题C卷（C++）-内存冷热标记：现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和闻值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识
华为od机试C卷【内存冷热标记】
sgh1027的专栏
03-12 106
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。如果第一行>0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0。第二行为访存序列，空格分隔的 N 个内存页框号。
【2023华为od-C卷-第一题-内存冷热标记】100%通过率（JS&Java&Python&C++）
m0_73659489的博客
11-20 1184
又是一道哈希表和自定义排序结合的题目。首先可以使用哈希表去统计每个内存页出现的次数然后将出现次数大于阈值的内存页存到一个数组中最后按照排序规则对数组进行排序。
2023华为od机试C卷【内存冷热标记】C++ 实现
MISAYAONE的博客
12-06 538
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。
2023华为od机试C卷【内存冷热标记】C语言 实现
MISAYAONE的博客
12-04 257
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闯值，则认为是热内存页，否则是冷内存页。
华为OD机试用 go 实现 -【内存冷热标记】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-29 510
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。如果第一行>0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。第一行输出标记为热内存的内存页个数，如果没有被标记为热内存的，则输出 0。第二行为访存序列，空格分割的 N 个内存页框号。
华为OD最新机试题-端口合并
最新发布
面试高手的博客
11-24 31
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
华为OD算法开发指导-任务规划
wys的专栏
11-22 313
使用三维数组的数据结构保存M组任务的数据，例如，[[[3,2],[2,3]],[[6,6]]]，其中 ，第二维数组的元素[[3,2],[2,3]]表示一组任务的详细数据，第三维数组的元素表示每台机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据，以此类推。第一行输入M，表示M组任务数据，第二行开始输入每组任务的详细数据，每组任务的第一行输入N，表示N台机器，每组任务的第二行输入机器的配置阶段STEP1与运行阶段STEP2的执行工作任务的时间数据。每行输出M组任务执行工作的最小总时间。
华为od机试c++
06-20
### 华为OD机试C++考点与练习 华为OD机试中，C++作为一门重要的编程语言，其考点覆盖了基础语法、数据结构、算法设计以及代码优化等多个方面。以下是C++在华为OD机试中的主要考点和相关题目练习[^1]。 #### 1. C++基础语法 C++的基础语法是考察的重点之一，包括变量声明、数据类型、运算符、控制结构等。例如： - **变量与数据类型**：熟悉`int`、`float`、`double`、`char`等基本数据类型的使用。 - **运算符**：掌握算术运算符、关系运算符、逻辑运算符的优先级及用法。 - **控制结构**：熟练使用`if-else`、`switch-case`、`for`、`while`等语句进行程序逻辑控制。 示例代码： ```cpp #include <iostream> using namespace std; int main() { int a = 10, b = 20; if (a > b) { cout << "a is greater than b" << endl; } else { cout << "b is greater than or equal to a" << endl; } return 0; } ``` #### 2. 函数与指针 函数和指针是C++的核心概念之一，也是机试中常见的考点。 - **函数定义与调用**：掌握函数参数传递（值传递、引用传递）、返回值类型等。 - **指针操作**：理解指针的基本概念及其在内存管理中的应用。 示例代码： ```cpp #include <iostream> using namespace std; void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int main() { int x = 5, y = 10; swap(&x, &y); cout << "x: " << x << ", y: " << y << endl; return 0; } ``` #### 3. 面向对象编程 C++支持面向对象编程（OOP），这是华为OD机试的重要部分。 - **类与对象**：熟悉类的定义、成员函数、构造函数、析构函数等。 - **继承与多态**：掌握继承机制、虚函数、多态性的实现。 示例代码： ```cpp #include <iostream> using namespace std; class Animal { public: virtual void sound() { cout << "Animal makes a sound" << endl; } }; class Dog : public Animal { public: void sound() override { cout << "Dog barks" << endl; } }; int main() { Animal* animal = new Dog(); animal->sound(); // 输出 "Dog barks" delete animal; return 0; } ``` #### 4. 数据结构与算法 华为OD机试对C++的数据结构和算法要求较高，以下是一些常见考点： - **数组与字符串**：数组的操作、字符串处理（如子串查找、反转字符串等）。 - **链表**：单链表、双链表的创建、遍历、插入、删除等操作。 - **栈与队列**：栈和队列的基本操作及应用场景。 - **排序与查找**：快速排序、归并排序、二分查找等经典算法。 示例代码（快速排序）： ```cpp #include <iostream> using namespace std; void quickSort(int arr[], int left, int right) { if (left >= right) return; int pivot = arr[(left + right) / 2]; int i = left, j = right; while (i <= j) { while (arr[i] < pivot) i++; while (arr[j] > pivot) j--; if (i <= j) { swap(arr[i], arr[j]); i++; j--; } } if (left < j) quickSort(arr, left, j); if (right > i) quickSort(arr, i, right); } int main() { int arr[] = {5, 3, 8, 6, 2}; int n = sizeof(arr) / sizeof(arr[0]); quickSort(arr, 0, n - 1); for (int i = 0; i < n; i++) { cout << arr[i] << " "; } return 0; } ``` #### 5. STL库的应用 C++标准模板库（STL）提供了丰富的容器、算法和函数，能够简化代码编写。以下是常用的部分： - **容器**：`vector`、`list`、`map`、`set`等。 - **算法**：`sort`、`find`、`reverse`等。 示例代码： ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> vec = {5, 3, 8, 6, 2}; sort(vec.begin(), vec.end()); for (auto num : vec) { cout << num << " "; } return 0; } ``` ### 练习建议 为了更好地准备华为OD机试，建议通过以下方式提升C++能力： 1. 使用在线OJ平台（如LeetCode、牛客网等）进行刷题，选择C++语言进行练习。 2. 针对自己薄弱的知识点进行专项训练，逐步提高。 3. 模拟真实考试环境，限时完成题目以锻炼解题速度和准确性[^2]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明：

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

余额充值