摘要:
由于华为 Od 机试从收到邮件开始,一周内都有效,所以每天都有人在参加机试,本系列文章将为大家同步每日的机考最新信息,相信这些对你一定有所帮助。 华为 OD 机试天天考,是不是明天就轮到你了? 华为 OD 机试已考人员提供问题一:在家考还是去固定地点考 OD 机试是在自己家电脑考?还是在公司电脑考? 阅读全文
摘要:
本期题目:特异性双端队列 or 最小调整顺序次数 题目 有一个特异性的双端队列,该队列可以从头部到尾部添加数据,但是只能从头部移除数据。 小 A 一次执行 2n 个指令往队列中添加数据和移除数据, 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数 阅读全文
摘要:
本期题目:单词接龙 题目 单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同; 当存在多个首字母相同的单词时,取长度最长的单词; 如果长度也相等,则取字典序最小的单词; 已经参与接龙的单词不能重复使用; 现给定一组全部由小写字母组成的单词数组, 并指定其中一个单词为起始单词, 阅读全文
摘要:
本期题目:TLV [Tag Length Value] 编码 题目 TLV 编码是按 TagLengthValue 格式进行编码的。 一段码流中的信元用tag标识,tag在码流中唯一不重复, length表示信元value的长度,value表示信元的值, 码流以某信元的tag开头,tag固定占一个字 阅读全文
摘要:
本期题目:斗地主 题目 斗地主起源于湖北十堰房县, 据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的, 如今已风靡整个中国,并流行于互联网上 牌型: 单顺,又称顺子,最少 5 张牌,最多12张牌(3...A),不能有2, 也不能有大小王,不计花色 例如:3-4-5-7-8,7-8-9 阅读全文
摘要:
本期题目:火星文计算 题目 已经火星人使用的运算符号为# $ 其与地球人的等价公式如下 x#y=2*x+3*y+4 x$y=3*x+y+2 x y是无符号整数 地球人公式按照 c 语言规则进行计算 火星人公式中$符优先级高于#相同的运算符按从左到右的顺序运算 输入 火星人字符串表达式结尾不带回车换行 阅读全文
摘要:
本期题目:最小叶子节点 题目 二叉树也可以用数组来存储,给定一个数组,树的根节点的值储存在下标1,对于储存在下标n的节点,他的左子节点和右子节点分别储存在下标2*n和2*n+1, 并且我们用-1代表一个节点为空,给定一个数组存储的二叉树, 试求从根节点到最小的叶子节点的路径,路径由节点的值组成。 输 阅读全文
摘要:
本期题目:找出同班小朋友 题目 幼儿园两个班的小朋友排队时混在了一起,每个小朋友都知道自己跟前面一个小朋友是不是同班,请你帮忙把同班的小朋友找出来 小朋友的编号为整数,与前面一个小朋友同班用Y表示,不同班用N表示 输入 输入为空格分开的小朋友编号和是否同班标志 比如 6/N 2/Y 3/N 4/Y 阅读全文
摘要:
本期题目:删除最少字符 题目 删除字符串中出现次数最少的字符 如果多个字符出现次数一样则都删除 输入 输入只包含小写字母 输出描述 输出删除后剩余的字符 若删除后字符串长度为0,则输出empty 示例一 输入 abcdd 输出 dd 题解地址 📤 ⭐️ 华为 OD 机考 Python https: 阅读全文
摘要:
本期题目:简易压缩算法 题目 有一种简易压缩算法:针对全部为小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符 阅读全文
摘要:
本期题目:网上商城优惠活动 题目 背景 某网上商城举办优惠活动,发布了满减、打折、无门槛 3 种优惠券,分别为: 每满100元优惠10元,无使用数限制,如100~199元可以使用1张减10元,200~299可使用2张减20元,以此类推; 92折券,1次限使用1张,如100元,则优惠后为92元; 无门 阅读全文
摘要:
本期题目:最优资源分配 题目 某块业务芯片最小容量单位为1.25G,总容量为M * 1.25G,对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置,分别为A、B、C。 配置A:占用容量为1.25 * 1 = 1.25G 配置B:占用容量为1.25 * 2 = 2.5G 配置C:占用容 阅读全文
摘要:
本期题目:通信误码 题目 信号传播过程中会出现一些误码,不同的数字表示不同的误码 ID,取值范围为 1~65535,用一个数组记录误码出现的情况,每个误码出现的次数代表误码频度,请找出记录中包含频度最高误码的最小子数组长度。 输入 误码总数目:取值范围为0~255,取值为 0 表示没有误码的情况。 阅读全文
摘要:
本期题目:叠放书籍 题目 书籍的长宽都是整数对应(l, w) 如果书 A 的长宽度都比B长宽大时, 则允许将 B 排列放在A上面, 现在有一组规格的书籍, 书籍叠放时要求,书籍不能做旋转, 请计算最多能有多少个规格书籍能叠放在一起。 输入 输入:books=[[20,16],[15,11],[10, 阅读全文
摘要:
本期题目:连续子串 题目 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入 输入文件包括两行 分别表示字符串 t 和 p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出 如果能从t中找到一个和p相等的连续子串, 则输 阅读全文