2024最新华为OD机试试题库全 -【内存冷热标记】- C卷

最新推荐文章于 2024-05-14 06:31:39 发布
最新推荐文章于 2024-05-14 06:31:39 发布
阅读量2k 收藏
点赞数 20
分类专栏： 华为OD试题练习A+B+C卷 文章标签： 华为od python java c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pitbulline/article/details/135996575
版权
该博客介绍了计算机内存优化中基于访问频次的冷热标记方法，通过给定的访存序列和阈值，判断并标记热内存页。题目详细描述了输入输出要求，并提供了测试用例。思路解析部分分析了多条件排序的考点，解题思路包括读取数据、标记热内存、统计数量和按频次输出。最后，给出了Java、Python和C++三种语言的解题代码。
摘要由CSDN通过智能技术生成

1. 🌈题目详情

1.1 ⚠️题目

现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。

一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。

对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。

1.2 🔣输入要求

第一行输入为 N，表示访存序列的记录条数，0 < N ≤ 10000。

第二行为访存序列，空格分隔的 N 个内存页框号，页面号范围 0 ~ 65535，同一个页框号可能重复出现，出现的次数即为对应框号的频次。

第三行为热内存的频次阈值 T，正整数范围 1 ≤ T ≤ 10000。

1.3 ℹ️输出要求

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

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

1.4 ✍测试用例

  • 用例1

输入
10
1 2 1 2 1 2 1 2 1 2
5
输出
2
1
2
说明<

了解本专栏 订阅专栏 解锁全文
算法小叮当
关注
  • 20
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD】C卷真题 100分：内存冷热标记 python代码实现【思路+代码】
十年以上编程经验的干货分享
02-21 1049
第二行为访存序列，空格间隔的N个内存页框号，页框号范围0-65535，同一页框号可能重复出现，出现的次数即为对应页框号的频次。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。内存页1和内存页2的访问频次相等，页框号小的排前面。如果第一行>0，则接下来按照访问频次降序输出内存页框号，一行一个，频次一样的页框号，页框号小的排前面。内存页使用页框号作为标识。第一行输出标记为热内存的内存页个数，如果没有被标记为热内存的，则输出0。
华为OD机试 Python -内存冷热标记
2302_77831730的博客
02-19 118
现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。 对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
牛客网华为软件测试题库,牛客网华为机试题答案
最新发布
2401_84668251的博客
05-14 242
大家好，本文将围绕牛客网华为软件测试题库展开说明，牛客网华为机试题答案是一个很多人都想弄明白的事情，想搞清楚华为牛客网的笔试难吗需要先了解以下几个事情。
华为机试题及参考答案
你给我信任，我给你全部！
12-03 3745
/*  * 程序实现目标：输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。          程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。  */ public class Main001 {     public static void main(String[] args) {          Scann
华为机试题目及参考答案
04-25
华为机试题目及参考答案，网络上看到的，觉得不错上传出来，供大家一起共同分享学习。
明明的随机数
Mwwwwwwww的博客
11-08 256
明明的随机数 描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（ N≤1000 ），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。 注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。 当没有新的输入时，
华为机试题库
weixin_42670502的博客
03-12 724
1.题目描述： 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写。 输入描述: 第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCabc A 输出 2 题解： str = input().lower() #将所接收字符中所有大写字母转为小写 alpha = input().lower() #将要找的字母转为小写 num=str.c
牛客网-在线编程-华为机部分试题及答案
vayneXiao的博客
01-27 2138
取近似值（整数取证） 接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 5.5 6 import java.util.*; public class Main { public static void main(String[] args){ String str = new Scanner(System.in).nextLine(); int index = str.indexOf(".");
华为C机试题库及答案
07-23
资源名称：华为C 机试题库及答案内容简介：2017华为上机考试题库是小编为大家精心真理的2017最新华为校招C 机试题总结和答案，内容全面，解答细致，是应聘准备的最佳参考资料！华为校招机试要点1、一定要按标准输入、输出来编程，且按照考试系统中规定的格式，否则即使从头到尾写的都对，系统将显示格式错误，无法得分；  2、最好多试几组测试条例，否则得不全分(本人已经犯过此类失误，希望后人不要重蹈覆辙 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
【华为机试题】华为机试真题附解答（2020.9.16/c++）
GOOD GOOD STUDY, DAY DAY UP
12-07 4951
第一题题目描述 五键键盘只可以输入a、ctrl+c、ctrl+x、ctrl+v、ctrl+a，对应的功能为 a：输出到屏幕上a字母 ctrl+c：复制选定内容到剪贴板 ctrl+x：复制选定内容到剪贴板并且清空当前选定内容 ctrl+v：将剪贴板的内容输出到屏幕 ctrl+a：选定屏幕上所有内容 现在依次用1，2，3，4，5来代表相应操作， 输入数字代表相应操作，输出操作后屏幕上应该有的字母数量。 输入输出示例： 输入 1 1 5 3 2 输出 0 输入 1 1 5 3 4 1 输出 3 思路分析：
华为机试题
10-19
一些典型和基本的机试题，虽然每年不一样，但是类型都包括在内
华为上机考试题库
05-14
华为秋季校招时候的上机题库，把这些题都做会了，应该就没有问题了
华为软件研发上机试题和答案
08-14
华为软件研发的上机试题和答案 感兴趣的可以看看
华为机试108题源码（题目&&解答）
06-08
108题中有部分题目重合，因此么有收录在压缩文件中。 华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数因子 │ └─Source ├─007 取近似值 │ └─Source ├─008 合并表记录 │ └─Source ├─009 提取不重复的整数 │ └─Source ├─010 字符个数统计 │ └─Source ├─011 数字颠倒 │ └─Source ├─012 字符串反转 │ └─Source ├─013 句子逆序 │ └─Source ├─014 字典序排序 │ └─Source ├─015 求int型正整数在内存中存储是1的个数 │ └─Source ├─016 购物单 │ ├─Debug │ ├─Source │ │ └─Debug │ ├─Source - 时间优先 │ │ └─Debug │ └─Source - 空间优先 │ ├─Debug │ └─Release ├─017 坐标移动 ├─018 识别IP地址分类统计 │ └─Source │ └─Debug ├─019 错误记录 ├─020 密码验证合格程序 ├─021 密码破解 ├─023 删除字符串中出现次数最少字符 │ └─Source │ └─Debug ├─024 合唱队 │ └─Source │ ├─Debug │ └─Release ├─025 数据分类处理 │ └─Source │ └─Debug ├─026 查找兄弟单词 │ └─Source │ └─Debug ├─027 素数伴侣 │ └─Source │ └─Debug ├─028 字符串合并处理 │ └─Source │ └─Debug ├─030 密码截取（查找最长回文字符串） ├─031 蛇形矩阵 │ └─Source │ └─Debug ├─033 判断IP是否属于同一子网 │ └─Source │ └─Debug ├─034 称砝码 │ └─Source │ └─Debug ├─035 学英语 │ └─Source │ └─Debug ├─036 迷宫问题 │ └─Source │ └─Debug ├─037 数独问题 │ └─Debug ├─038 名字漂亮度 │ └─Source │ └─Debug ├─039 字符串截取 │ └─Source │ └─Debug ├─040 单链表删除数据 │ └─Source │ └─Debug ├─041 多线程 │ └─Source │ ├─Backup │ ├─Debug │ │ └─041.tlog │ └─Release │ └─041.tlog ├─042 表达式计算 │ └─Source │ └─Debug ├─043 计算字符串距离 │ └─Source │ └─Debug ├─044 杨辉三角形变形 ├─046 挑7 ├─047 完全数 │ └─Debug ├─048 高精度加法 ├─049 输出n个数中最小的k个 │ └─Debug ├─050 找出字符串只出现一次的字符 │ └─Debug ├─051 组成一个偶数最接近的2个质数 │ └─Debug ├─052 M个苹果放入N个盘子 ├─053 查找整数二进制中1的个数 ├─054 DNA子串 ├─055 MP3光标位置 │ └─Source │ └─Debug ├─056 查找2个字符串最大相同子串 │ └─Debug ├─057 配置文件恢复 │ └─Source │ └─Debug ├─058 24点计算 │ └─Debug ├─059 成绩排序 ├─060 矩阵相乘 ├─061 矩阵乘法次数计算 ├─062 字符串通配符 │ └─Debug ├─066 命令行解析 │ └─Source │ └─Debug ├─067 最大相同子串长度 │ └─Debug ├─068 火车编号进站 │ └─Debug ├─072 数组合并 ├─074 埃及分数 │ └─Source │ └─Debug ├─076 密码截取 │ └─Source ├─077 求最大连续bit数 ├─078 密码强度 ├─079 扑克牌大小 │ └─Source │ └─Debug ├─081 合法IP ├─082 棋盘格子走法 ├─083 在字符串中找出连续最长数字串 ├─084 int数组分组，两组和相等 │ └─Source │ └─Debug ├─086 人民币转换 │ └─Source │ └─Debug ├─087 表示数字 ├─090 自动售货系统 │ └─Source │ └─Debug └─091 24点输出 └─Debug
华为2018机试题附自己的答案
04-19
2018年华为机试题，结束之后整理的机试试题及自己的答案，亲测结果没任何问题，需要的可以自己载下来看看
245.【华为OD机试】内存冷热标记（Java&Python&C++&JS实现）
一键难忘的博客
01-15 1338
【华为OD机试】内存冷热标记（Java&Python&C++&JS实现） 现代计算机系统中通常存在多级的存储设备，针对海量workload的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。 一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。 对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
华为od机考 Python【A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 1万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
2024年Java华为OD真题机考题库大全-带答案（持续更新）
热门推荐
半生程序员的搬砖历程
07-14 1万+
2023年华为OD真题目前华为社招大多数是OD招聘，17级以下都为OD模式，OD模式也是华为提出的一种新的用工形式，定级是13-17级，属于华为储备人才，每年都会从OD项目挑优秀员工转为正编。D1-D5对应薪资10K-35K左右，年终奖2-4个月，周六加班双倍工资，下个月发。入职OD会有一定薪资上涨，之后每年一次加薪，OD转华为一次加薪。等不到转正机会，相对于内部员工来说，容易被裁，不稳定，可能接触不到核心项目，功能。具体转条件：连续N个季度绩效为A，部门有转正名额，排队。
华为od内存冷热标记
02-06
华为OD（OceanBase Distributed Database）内存冷热标记是指在数据库中对数据进行热度标记，根据数据的访问频率和热度将数据分为热数据和冷数据，从而进行有效的内存管理和数据存取优化。 对于热数据，即被频繁访问和修改的数据，华为OD会将其标记为热数据，并优先放入内存中，以提高数据的读取和修改效率。这样可以减少磁盘IO操作，加快数据的响应速度，提高数据库的性能和并发处理能力。 而对于冷数据，即长时间未被访问或修改的数据，华为OD会将其标记为冷数据，不再占用内存，而是存放在磁盘上，以释放内存空间，降低内存的使用率，减少内存的闲置和浪费。 通过内存冷热标记，华为OD可以根据实际的数据访问情况来动态管理内存中的数据，使得内存被充分利用，热数据得到高效处理，冷数据得到有效存储，从而提高数据库的整体性能和效率。 总之，华为OD内存冷热标记是一项重要的技术手段，可以在数据库管理中实现对数据的合理存储和优化，促进数据的快速访问和处理，满足用户对于数据库性能和稳定性的需求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法小叮当

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

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

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

打赏作者

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

抵扣说明：

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

余额充值