Od

本期题目：找出同班小朋友 题目 幼儿园两个班的小朋友排队时混在了一起，每个小朋友都知道自己跟前面一个小朋友是不是同班，请你帮忙把同班的小朋友找出来 小朋友的编号为整数，与前面一个小朋友同班用Y表示，不同班用N表示 输入 输入为空格分开的小朋友编号和是否同班标志 比如 6/N 2/Y 3/N 4/Y  ......

本期题目：简易压缩算法 题目 有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符 ......

本期题目：网上商城优惠活动 题目 背景 某网上商城举办优惠活动，发布了满减、打折、无门槛 3 种优惠券，分别为： 每满100元优惠10元，无使用数限制，如100~199元可以使用1张减10元，200~299可使用2张减20元，以此类推； 92折券，1次限使用1张，如100元，则优惠后为92元； 无门 ......

本期题目：删除最少字符 题目 删除字符串中出现次数最少的字符 如果多个字符出现次数一样则都删除 输入 输入只包含小写字母 输出描述 输出删除后剩余的字符 若删除后字符串长度为0，则输出empty 示例一 输入 abcdd 输出 dd 题解地址 📤 ⭐️ 华为 OD 机考 Python https: ......

本期题目：叠放书籍 题目 书籍的长宽都是整数对应(l, w) 如果书 A 的长宽度都比B长宽大时， 则允许将 B 排列放在A上面， 现在有一组规格的书籍， 书籍叠放时要求,书籍不能做旋转， 请计算最多能有多少个规格书籍能叠放在一起。 输入 输入:books=[[20,16],[15,11],[10, ......

本期题目：通信误码 题目 信号传播过程中会出现一些误码，不同的数字表示不同的误码 ID，取值范围为 1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。 输入 误码总数目：取值范围为0~255，取值为 0 表示没有误码的情况。 ......

本期题目：最优资源分配 题目 某块业务芯片最小容量单位为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：占用容 ......

本期题目：寻找连续区间 题目 给定一个含有 N 个正整数的数组， 求出有多少个连续区间（包括单个正整数）， 它们的和大于等于 x 。 输入 第一行两个整数 N x (0 < N <= 100000 ,0 <= x <= 10000000) 第二行有 N 个正整数（每个正整数小于等于 100 ）。 输 ......

本期题目：连续子串 题目 给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标 输入 输入文件包括两行 分别表示字符串 t 和 p 保证t的长度不小于p 且t的长度不超过1000000 p的长度不超过10000 输出 如果能从t中找到一个和p相等的连续子串, 则输 ......

本期题目：最左侧冗余覆盖子串 题目 给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2， 在s2中选一个子串，满足: 该子串长度为n1+k 该子串中包含s1中全部字母， 该子串每个字母出现次数不小于s1中对应的字母， 我们称s2以长度k冗余覆盖s1， 给定s1，s2，k, 求最左 ......

本期题目：招聘 题目 某公司组织一场公开招聘活动，假设由于人数和场地的限制， 每人每次面试的时长不等，并已经安排给定， 用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。 面试采用一对一的方式，即一名面试官同时只能面试一名应试者， 一 ......

本期题目：端口合并 题目 有M(1<=M<=10)个端口组， 每个端口组是长度为N(1<=N<=100)的整数数组， 如果端口组间存在 2 个及以上不同端口相同， 则认为这 2 个端口组互相关联，可以合并 第一行输入端口组个数 M，再输入 M 行，每行逗号分隔，代表端口组。 输出合并后的端口组，用二 ......

本期题目：快递货车 题目 一辆运送快递的货车， 运送的快递放在大小不等的长方体快递盒中， 为了能够装载更多的快递同时不能让货车超载， 需要计算最多能装多少个快递。 注：快递的体积不受限制。 快递数最多1000个，货车载重最大50000。 输入 第一行输入每个快递的重量 用英文逗号隔开 如 5,10, ......

本期题目：相对开音节 题目 相对开音节构成的结构为辅音+元音(aeiou)+辅音(r除外) 常见的单词有bike cake 给定一个字符串，以空格为分隔符 反转每个单词的字母 若单词中包含如数字等其他非字母时不进行反转 反转后计算其中含有相对开音节结构的子串个数 (连续子串中部分字符可以重复) 输入 ......

本期题目：身高排序 题目 小明今年升学到了小学一年级， 来到新班级后，发现其他小朋友身高参差不齐， 然后就想基于各小朋友和自己的身高差，对他们进行排序， 请帮他实现排序 输入 第一行为正整数H和N 0 < H < 200 为小明的身高 0 < N < 50 为新班级其他小朋友个数 第二行为 N 个正 ......

本期题目：最近的点 题目 同一个数轴 x 有两个点的集合A={A1,A2,...,Am}和 B={B1,B2,...,Bm} A(i)和B(j)均为正整数 A、B已经按照从小到大排好序，A、B均不为空 给定一个距离R正整数，列出同时满足如下条件的 (A(i),B(j))数对 A(i)<=B(j) A ......

本期题目：对称美学 题目 对称就是最大的美学，现有一道关于对称字符串的美学。 已知： 第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！ 就是第i个字符串 = ......

本期题目：不等式 题目 给定一组不等式，判断是否成立并输出不等式的最大差（输出浮点数的整数部分） 要求： 不等式系数为 double 类型，是一个二维数组 不等式的变量为 int 类型，是一维数组 不等式的目标值为 double 类型，是一维数组 不等式约束为字符串数组，只能是大于，大于等于，小于， ......

本期题目：水仙花数 题目 所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身， 例如153 = 1^3 + 5^3 + 3^3,153是一个三位数 输入 第一行输入一个整数N， 表示 N 位的正整数 N 在3-7之间包含3,7 第二行输入一个正整数M， 表示需要返回第M个水仙花数 ......

本期题目：IPv4 地址转换成整数 题目 存在一种虚拟 IPv4 地址，由4小节组成，每节的范围为0~255，以#号间隔， 虚拟 IPv4 地址可以转换为一个32位的整数，例如： 128#0#255#255，转换为32位整数的结果为2147549183（0x8000FFFF） 1#0#0#0，转换为 ......

本期题目：寻找路径 or 数组二叉树 题目 二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1， 对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标 2*n 和 2*n+1， 并且我们用-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路 ......

本期题目：单词倒序 题目 输入单行英文句子，里面包含英文字母，空格以及, . ? 三种标点符号， 请将句子内每个单词进行倒序，并输出倒序后的语句。 输入 输入字符串S，S的长度1 <= N <= 100 输出描述 输出逆序后的字符串 备注 标点符号左右的空格 >= 0，单词间空格 > 0 题解参考 ......

本期题目：热点网络统计 题目 企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN 请设计一个算法，可以高效动态统计TopN的页面 输入 每一行都是一个URL或一个数字 如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopN个URL 输入约束: ......

本期题目：GPU 调度 题目 为了充分发挥 GPU 算力， 需要尽可能多的将任务交给 GPU 执行， 现在有一个任务数组， 数组元素表示在这1s内新增的任务个数， 且每秒都有新增任务， 假设 GPU 最多一次执行n个任务， 一次执行耗时1s， 在保证 GPU 不空闲的情况下，最少需要多长时间执行完成 ......

本期题目：热点网络统计 题目 企业路由器的统计页面，有一个功能，需要动态统计公司访问最多的网页URL topN 请设计一个算法，可以高效动态统计TopN的页面 输入 每一行都是一个URL或一个数字 如果是URL代表一段时间内的网页访问 如果是一个数字N 代表本次需要输出的TopN个URL 输入约束: ......

本期题目：字符匹配 题目 给你一个字符串数组 每个字符串均由小写字母组成 和一个字符规律 由小写字母和.和*组成 识别字符串数组中哪些字符串可以匹配到字符规律上 . 匹配任意单个字符 * 匹配 0 个或多个任意字符 判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串 输入 第一行为空格分割的多 ......

本期题目：好朋友 题目 在学校中 N个小朋友站成一队 第i个小朋友的身高为height[i] 第i个小朋友可以看到第一个比自己身高更高的小朋友j 那么j是i的好朋友 (要求：j > i) 请重新生成一个列表 对应位置的输出是每个小朋友的好朋友的位置 如果没有看到好朋友 请在该位置用0代替 小朋友人数 ......

本期题目：九宫格按键输入 题目 九宫格按键输入，有英文和数字两种模式， 默认是数字模式，数字模式直接输出数字， 英文模式连续按同一个按键会依次出现这个按键上的字母， 如果输入/或者其他字符，则循环中断，输出此时停留的字母。 数字和字母的对应关系如下，注意0只对应空格： 1(,.) 2(abc) 3( ......

本期题目：五键键盘 题目 有一个特殊的五键键盘 上面有A、Ctrl-C、Ctrl-X、Ctrl-V、Ctrl-A A键在屏幕上输出一个字母A Ctrl-C将当前所选的字母复制到剪贴板 Ctrl-X将当前选择的字母复制到剪贴板并清空所选择的字母 Ctrl-V将当前剪贴板的字母输出到屏幕 Ctrl-A选 ......

本期题目：新员工座位安排系统 题目 工位由序列 F_1F1​​,F_2F2​​...F_nFn​​ 组成， F_iFi​​ 值为 0 、1 或 2 ，其中 0 代表空置，1 代表有人，2 代表障碍物。 某一空位的友好度为左右连续老员工工数之和 为方便新员工学习求助，优先安排友好度高的空位； 给出工位 ......