2024剑指offer
博主10+年互联网大厂经验,精通多种编程语言,乐于分享面试经验。
展开
-
2024华为OD机试真题-特殊的加密算法Python-C卷D卷-200分
有一种特殊的加密算法,明文为一段数字串,经过密码本查找转换,生成另一段密文数字串。规则如下:明文为一段数数组字串由 0~9 组成密码本为数字 0~9 组成的二维需要按明文串的数字顺序在密码本里找到同样的数字串,密码本里的数字串是由相邻的单元格数字组成,上下和左右是相邻的,注意:对角线不相邻,同一个单元格的数字不能重复使用。原创 2024-09-04 22:46:37 · 185 阅读 · 0 评论 -
2024华为OD机试真题-贪心歌手Python-C卷D卷-200分
一个歌手准备从A城去B城参加演出。按照合同,他必须在 T 天内赶到歌手途经N 座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期:如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是 M - D,第三天是 M - 2D ...)。如果收入减少到 0 就不会再少了。原创 2024-08-31 01:30:46 · 8969 阅读 · 0 评论 -
2024华为OD机试真题-启动多任务排序Python-C卷D卷-200分
一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。原创 2024-08-27 00:55:27 · 126 阅读 · 0 评论 -
2024华为OD机试真题-篮球游戏Python-C卷D卷-200分
幼儿园里有一个放倒的圆桶,它是一个线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。原创 2024-08-26 00:06:53 · 210 阅读 · 0 评论 -
2024华为OD机试真题-寻找最优的路测线路Python-C卷D卷-200分
评估一个网络的信号质量,其中一个做法是将网络划分为栅格,然后对每个栅格的信号质量计算。路测的时候,希望选择一条信号最好的路线(彼此相连的栅格集合)进行演示。现给出 R 行 C 列的整数数组 Cov,每个单元格的数值 S 即为该栅格的信号质量(已归一化,无单位,值越大信号越好)。原创 2024-08-24 11:41:26 · 212 阅读 · 0 评论 -
2024华为OD机试真题-根据IP查找城市Python-C卷D卷-200分
某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下:城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。比如:原创 2024-08-22 22:23:19 · 185 阅读 · 0 评论 -
2024华为OD机试真题-符号运算Python-C卷D卷-200分
给定一个表达式,求其分数计算结果。表达式的限制如下:所有的输入数字皆为正整数(包括0)仅支持四则运算(+-*,/)和括号结果为整数或分数,分数必须化为最简格式(比如6,3/4,7/8,90/7)除数可能为0,如果遇到这种情况,直接输出"ERROR"原创 2024-08-21 21:18:18 · 260 阅读 · 0 评论 -
2024华为OD机试真题-找数字Python-C卷D卷-200分
小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。原创 2024-08-21 19:48:35 · 151 阅读 · 0 评论 -
2024华为OD机试真题-数据单元的变化替换Python-C卷D卷-200分
将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV) 逗号分隔值,csv 格式的数据文件使用逗号 "," 作为分隔符将各单元的内容进行分隔。原创 2024-08-20 22:25:07 · 65 阅读 · 0 评论 -
2024华为OD机试真题-部门人力分配Python-C卷D卷-200分
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用 requirements表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。原创 2024-08-20 22:06:32 · 237 阅读 · 0 评论 -
2024华为OD机试真题-攀登者2 Python-C卷D卷-200分
攀登者喜欢寻找各种地图,并且尝试攀登到最高的山峰。地图表示为一维数组,数组的索引代表水平位置,数组的元素代表相对海拔高度。其中数组元素0代表地面。例如:[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0],代表如下图所示的地图,地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13,最高峰高度分别为 4,3。最高峰位置分别为3,10。原创 2024-08-09 22:11:41 · 115 阅读 · 0 评论 -
2024华为OD机试真题- 电脑病毒感染Python-C卷D卷-200分
一个局域网内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。原创 2024-08-08 21:01:09 · 310 阅读 · 0 评论 -
2024华为OD机试真题-解密犯罪时间(Python)-C卷D卷-100分
警察在侦破一个案件时,得到了线人给出的可能犯罪时间,形如 “HH:MM” 表示的时刻。根据警察和线人的约定,为了隐蔽,该时间是修改过的,解密规则为:利用当前出现过的数字,构造下一个距离当前时间最近的时刻,则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。原创 2024-08-07 19:31:08 · 150 阅读 · 0 评论 -
2024华为OD机试真题-两个字符串间的最短路径Python-C卷D卷-200分
给定两个字符串,分别为字符串 A 与字符串 B。例如 A字符串为 "ABCABBA",B字符串为 "CBABAC" 可以得到下图 m * n 的二维数组,定义原点为(0,0),终点为(m,n),水平与垂直的每一条边距离为1,映射成坐标系如下图。原创 2024-08-06 21:30:37 · 163 阅读 · 0 评论 -
2024华为OD机试真题-员工排遣Python-C卷D卷-200分
某公司部门需要派遣员工去国外做项目。现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号(1,2,3,......),工号连续,从1开始。部长派遣员工的规则:规则1:从 [1, k] 中选择员工派遣出去原创 2024-08-05 22:13:35 · 218 阅读 · 0 评论 -
2024华为OD机试真题-欢乐的周末Python-C卷D卷-200分
小华和小为是很要好的朋友,他们约定周末一起吃饭。通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?原创 2024-08-01 22:08:22 · 53 阅读 · 0 评论 -
2024华为OD机试真题-考古学家Python-C卷D卷-200分
有一个考古学家发现一个石碑,但是很可惜,发现时其已经断成多段,原地发现n个断口整齐的石碑碎片。为了破解石碑内容,考古学家希望有程序能帮忙计算复原后的石碑文字组合数,你能帮忙吗?原创 2024-08-01 22:00:15 · 56 阅读 · 0 评论 -
2024华为OD机试真题-园区参观路径Python-C卷D卷-200分
园区某部门举办了Family Day,邀请员工及其家属参加;将公司园区视为一个矩形,起始园区设置在左上角,终点园区设置在右下角;家属参观园区时,只能向右和向下园区前进,求从起始园区到终点园区会有多少条不同的参观路径。原创 2024-08-01 11:45:00 · 62 阅读 · 0 评论 -
2024华为OD机试真题-最小矩阵宽度Python-C卷D卷-200分
给定一个矩阵,包含 N * M 个整数,和一个包含 K 个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。第一行输入两个正整数 N,M,表示矩阵大小。接下来 N 行 M 列表示矩阵内容。下一行包含一个正整数 K。原创 2024-07-31 21:00:20 · 228 阅读 · 0 评论 -
2024华为OD机试真题-石头剪刀布游戏Python-C卷D卷-200分
石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母 A , B , C 表示。游戏规则:出拳形状之间的胜负规则如下: A > B;B > C;C > A;">"左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。当本场次中有且仅有一种出拳形状优于其它出拳形状,则该形状的玩家是胜利者。否则认为是平局。原创 2024-08-04 13:00:00 · 131 阅读 · 0 评论 -
2024华为OD机试真题-爱吃蟠桃的孙悟空Python-C卷D卷-200分
孙悟空爱吃蟠桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,原创 2024-08-04 10:15:00 · 89 阅读 · 0 评论 -
2024华为OD机试真题-素数之积Python-C卷D卷-100分
RSA加密算法在网络安全世界中无处不在,它利用了极大整数因数分解的困难度,数据越大,安全系数越高,给定一个32位正整数,请对其进行因数分解,找出是哪两个素数的乘积。原创 2024-08-02 11:15:00 · 74 阅读 · 0 评论 -
2024华为OD机试真题-小明找位置Python-C卷D卷-100分
小朋友出操,按学号从小到大排成一列;小明来迟了,请你给小明出个主意,让他尽快找到他应该排的位置。算法复杂度要求不高于 nLog(n);学号为整数类型,队列规模原创 2024-08-01 14:15:00 · 78 阅读 · 0 评论 -
2024华为OD机试真题-英文输入法Python-C卷D卷-100分
主管期望你来实现英文输入法单词联想功能,需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词。按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。原创 2024-07-31 13:30:00 · 65 阅读 · 0 评论 -
2024华为OD机试真题-去重求和Python-C卷D卷-100分
给定一个数组,编写一个函数,计算他的最大N个数和最小N个数的和,需要对数组进行去重。输入描述第一行输入M,M表示数组大小第二行输入M个数,表示数组内容原创 2024-07-30 21:25:47 · 58 阅读 · 0 评论 -
2024华为OD机试真题-CPU 算力分配Python-C卷D卷-100分
现有两组服务器A和B,每组有多个算力不同的CPU,其中 A[i] 是 A 组第 i 个CPU的运算能力,B[i] 是 B组 第 i 个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等,允许从每组各选出一个CPU进行一次交换,原创 2024-07-31 11:00:00 · 54 阅读 · 0 评论 -
2024华为OD机试真题-来自异国的客人Python-C卷D卷-100分
有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字n,每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问:当其购买一个在我国价值k的产品时,其中包含多少幸运数字?原创 2024-07-31 14:30:00 · 61 阅读 · 0 评论 -
2024华为OD机试真题-智能成绩表Python-C卷D卷-100分
小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?输入描述第 1 行输入两个整数,学生人数 n 和科目数量 m,0科目名称只由英文字母构成,单个长度不超过 10 个字符。科目的出现顺序和后续输入的学生成绩一一对应不会出现重复的科目名称原创 2024-07-31 11:00:00 · 189 阅读 · 0 评论 -
2024华为OD机试真题- 分配土地Python-C卷D卷-100分
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?原创 2024-07-30 04:15:00 · 222 阅读 · 0 评论 -
2024华为OD机试真题-结队编程Python-C卷D卷-200分
某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:请你按上述条件计算可能组合的小组数量。同一员工可以参加多个小组。原创 2024-07-30 13:15:00 · 305 阅读 · 0 评论 -
2024华为OD机试真题- 亲子游戏Python-C卷D卷-200分
宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。原创 2024-07-29 20:30:00 · 669 阅读 · 0 评论 -
2024华为OD机试真题-可以处理的最大任务数Python-C卷D卷-200分
在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:task[i] = [si, ei]你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。原创 2024-07-27 11:00:00 · 42 阅读 · 0 评论 -
2024华为OD机试真题-螺旋数字矩阵Python-C卷D卷-100分
疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:给出数字个数 n (0 < n ≤ 999)和行数 m(0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出2,3,....,n,最终形成一个 m 行矩阵。原创 2024-07-24 03:00:00 · 4833 阅读 · 0 评论 -
2024华为OD机试真题-最长子字符串的长度(一)Python-C卷D卷-100分
给你一个字符串 s,首尾相连成一个环形,请你在环中找出 'o' 字符出现了偶数次最长子字符串的长度。输入是一个小写字母组成的字符串,输出是一个整数原创 2024-07-23 14:15:00 · 1128 阅读 · 0 评论 -
2024华为OD机试真题-精准核酸检测Python-C卷D卷-100分
为了达到新冠疫情精准防控的需要,为了避免全员核酸检测带来的浪费,需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析,得到了每个人之间在时间、空间上是否存在轨迹交叉。原创 2024-07-22 14:00:00 · 73 阅读 · 0 评论 -
2024华为OD机试真题-最富裕的小家庭Python-C卷D卷-100分
在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。现给你一颗树,请计算出最富裕的小家庭的财富和。原创 2024-07-22 14:15:00 · 60 阅读 · 0 评论 -
2024华为OD机试真题-跳格子3Python-C卷D卷-200分
小明和朋友们一起玩跳格子游戏,每个格子上有特定的分数 score= [1, -1, -6, 7, -17, 7],从起点score[0]开始,每次最大的步长为k,请你返回小明跳到终点 score[n-1] 时,能得到的最大得分。原创 2024-07-24 10:45:00 · 4728 阅读 · 0 评论 -
2024华为OD机试真题-最多购买宝石数目Python-C卷D卷-100分
橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],例如客户最大购买宝石个数为m,购买的宝石编号必须为假设你当前拥有总面值为value的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回0.原创 2024-07-21 14:00:00 · 44 阅读 · 0 评论 -
2024华为OD机试真题-转盘寿司Python-C卷D卷-100分
寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有 n 盘寿司,prices[i] 是第 i 盘寿司的价格,如果客户选择了第 i 盘寿司,寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j,原创 2024-07-21 10:45:00 · 1174 阅读 · 0 评论 -
2024华为OD机试真题-找座位-(Python)-C卷D卷-100分
在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。原创 2024-07-19 14:15:00 · 74 阅读 · 0 评论