- 博客(31)
- 收藏
- 关注
RSS订阅原创 【华为OD机试 C卷】内存冷热标记
现代计算机系统中通常存在多级的存储设备，针对海量workload的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定闻值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值,现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。
2023-11-17 01:00:00
356
原创 【华为OD机试 C卷】出租车计费
程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常比如23再多一块钱就交为2539再多一块钱变为50399再多一块钱交为500小明识破了司机的使俩，准备利用自己的学识打败司机的阴谋给出计费表的表面读数，返回实际产生的费用。
2023-11-16 01:00:00
176
原创 【华为OD机试 C卷】机器人仓库搬砖
机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第i堆砖中有bricks[i]块砖头，要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格每小时补充一次且能量格只在这一个小时有效，为使得机器人损耗最小化尽量减小每次补充的能量格数 为了保障在8小时内能完成搬砖任务，请计算每小时给机器人充能的最小能量格数。1、无需考虑机器人补充能量格的耗时，2、无需考虑机器人搬砖的耗时;3、机器人每小时补充能量格只在这一个小时中有效;
2023-11-12 16:32:08
1064
原创 【华为OD机试 C卷】简单数学表达式
提取字符串中的最长合法简单数学表达式计算表达式的值。如果没有，则返回0简单数学表达式只能包含以下内容0-9数字，符号+-*/说明:1.所有数字，计算结果都不超过long2.如果有多个长度一样的，请返回第一个表达式的结果3.数学表达式，必须是最长的，合法的4.操作符不能连续出现，如 +--+1 是不合法的。
2023-08-23 14:36:06
358
原创 【2023.4华为OD机试】屏保 C++
DVD机在视频输出时，为了保护电视显像管，在待机状态会显示“屏保动画”，如下图所示，DVD Logo在屏幕内来回运动，碰到边缘会反弹。请根据如下要求，实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出。
2023-06-11 13:41:19
178
原创 【2023.4华为OD机试】字符串摘要 C++
给定一个字符串的摘要算法，请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
2023-06-09 17:44:01
123
原创 【2023.4华为OD机试】数据最节约的备份方法 C++
有若干个文件，使用刻录光盘的方式进行备份，假设每张光盘的容量是500MB，求使用光盘最少的文件分布方式所有文件的大小都是整数的MB，且不超过500MB；文件不能分割、分卷打包输入描述一组文件大小的数据。
2023-06-08 21:09:23
134
原创 【2023.4华为OD机试】需要打开的监控器 C++
题目描述某长方形停车场，每个车位上方都有对应监控器，当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时，监控器才需要打开；给出某一时刻停车场的停车分布，请统计最少需要打开多少个监控器；
2023-06-08 14:49:09
215
原创 【2023.4华为OD机试】寻找符合要求的最长子串 C++
给定一个字符串s，找出这样一个子串：该子串中任意一个字符最多出现2次该子串不包含指定某个字符请你找出满足该条件的最长子串的长度。
2023-06-07 22:23:27
52
原创 【2023.3华为OD机试】信号发射和接收 C++
有一个二维的天线矩阵，每根天线可以向其他天线发射信号，也能接收其他天线的信号，为了简化起见，我们约定每根天线只能向东和向南发射信号，换言之，每根天线只能接收东向或南向的信号。每根天线有自己的高度anth，每根天线的高度存储在一个二维数组中，各个天线的位置用[r, c]表示，r代表天线的行位置（从0开始编号），c代表天线的列位置（从0开始编号）。
2023-06-07 22:13:05
52
原创 【2023.3华为OD机试】统计差异值大于相似值二元组个数 C++
差异值：A、B 转换成二进制后，对于二进制的每一位，对应位置的。相似值：A、B 转换成二进制后，对于二进制的每一位，对应位置的。输出：满足差异值大于相似值的对数。的差异值大于相似值。
2023-06-06 11:30:59
56
原创 【2023.3华为OD机试】投篮大赛 C++
你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中ops[i]是你需要记录的第i项操作，ops遵循下述规则：整数x-表示本回合新获得分数x“+” – 表示本回合新获得的得分是前两次得分的总和。“D” – 表示本回合新获得的得分是前一次得分的两倍。“C” – 表示本回合没有分数，并且前一次得分无效，将其从记录中移除。请你返回记录中所有得分的总和。
2023-05-31 11:48:57
59
原创 【2023.3华为OD机试】乱序整数序列两数之和绝对值最小 C++
给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值()为最小值，并返回这个两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
2023-05-29 19:36:04
61
原创 【2023.4华为OD机试】密室逃生游戏 C++
小强正在参加《密室逃生》游戏，当前关卡要求找到符合给定 密码K（升序的不重复小写字母组成） 的箱子，并给出箱子编号，箱子编号为 1~N。每个箱子中都有一个 字符串s ，字符串由大写字母、小写字母、数字、标点符号、空格组成，需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。提示：满足条件的箱子不超过1个。
2023-05-26 12:23:39
44
原创 【2023.4华为OD机试】出错的或电路 C++
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
2023-05-25 20:15:41
56
原创 【2023.4华为OD机试】羊、狼、农夫过河 C++
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。
2023-05-23 20:20:16
46
原创 【2023.4华为OD机试】预订酒店 C++
放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店（长度为n的数组A），他的心理价位是x元，请帮他筛选出k个最接近x元的酒店（n>=k>0）,并由低到高打印酒店的价格。
2023-05-23 10:25:00
56
原创 【2023.3华为OD机试】匿名信 C++
电视剧《分界线》里面有一个片段，男主为了向警察透露案件细节，且不暴露自己，于是将报刊上的字减下来，剪拼成匿名信。现在又一名举报人，希望借鉴这种手段，使用英文报刊完成举报操作。但为了增加文章的混淆度，只需满足每个单词中字母数量一致即可，不关注每个字母的顺序。解释：单词on允许通过单词no进行替代。报纸代表newspaper，匿名信代表anonymousLetter，求报纸内容是否可以拼成匿名信。
2023-05-21 16:30:00
55
原创 2023荣耀校招机试 解数独
数独根据9*9盘面上的已知数字，推理出所有乘余空格的的数字并满足每一行、每一列、每一个格子内数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。即所有空格的数据只能是1到9的数字，且每行每列 和每个粗线格不能有重复的1到9的数字。
2023-05-21 16:28:25
323
原创 【2023.3华为OD机试】最大利润 C++
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]每种商品的价格是item-price[item_index][day]通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出。
2023-04-09 10:08:23
58
原创 【2023.3华为OD机试】内存资源分配Ⅱ C++
有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。分配规则如下：分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用；需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true；没有可用则返回false。注意：不考虑内存释放。
2023-04-03 21:50:46
53
原创 【2023.3华为OD机试】最短木板长度 C++
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的模板尽量长。请问小明加长木板后，最短木板的长度可以为多少？
2023-04-02 21:29:37
75
原创 【2023.3华为OD机试】猜数字 C++
一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出数者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者才4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示，如果答案确定，请输出答案，不确定则输出NA。
2023-04-02 20:58:39
484
原创 2023荣耀校招机试（java&python&C++）组装新的数组
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R
2023-03-16 19:46:53
839
原创 2023荣耀校招机试（java&python&C++）积木最远距离
小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。
2023-03-16 18:28:47
814
原创 【2023.3华为OD机试】 无向图染色（Java & C++& Python）
给一个无向图染色，可以填红黑两种颜色，必须保证相邻两个节点不能同时为红色，输出有多少种不同的染色方案？数据范围：1
2023-03-16 18:19:08
63
原创 【2023.3华为OD机试】 查找重复代码 （Java & C++& Python）
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。重复代码查找方法:以字符串形式给定两行代码(字符串长度1length
2023-03-16 17:27:23
65
原创 【2023.3华为OD机试】 统一限载货物数最小值 （Java & C++& Python）
火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车（K辆干货中转车，K辆湿货中转车）。货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一指定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。
2023-03-14 18:41:01
146
原创 2023荣耀校招机试（java&python&C++）饭店楼层公共子序列
华华酒店因许多重复的饭店同时出现在一响装修美观，现需对1.2层的饭店进行管理。需找到两层之间都出现过，且出现顺序都一致的饭馆的个数。例管理规则每一层用一个字符串表示。每间饭店用 (a-z”) 任意个字母表示，同层饭店的字母可能重复出现，不同层字母顺序不一致。现需找到两层之间都出现过，且出现顺序都一致的饭店的个数。例如:第一层拥有的饭店为“abcbdab”，为7间饭店，第二层拥有的饭店为“bcdbda”，为6间饭店。找到的结果应该为“bcbda”5间饭店。
2023-03-11 22:14:48
751
原创 算法与程序设计复习题
游艇俱乐部在长江上设置了n个游艇出租站，游客可以在上游的出租站租用游艇，在下游的任何一个游艇出租站归还游艇。游艇出租站i到出租站j（i
2023-02-14 17:20:26
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人