鲨鱼狼臧的博客

【华为OD机试真题E卷】39、 分苹果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9 (1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重最多 输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量 如果无法满足A的要求，输出-1 数据范围1

【华为OD机试真题E卷】38、寻找符合要求的最长子串、满足条件的最长子串的长度 II | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定一个字符串s， 找出这样一个子串：1、该子串中任意一个字符最多 出现2次2、该子串不包含指定某个字符请你找出满足该条件的最长子串的长度

【华为OD机试真题E卷】37、 机器人可活动的最大网格点数目 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述现有一个机器人，可放置于M x N的网格中任意位置，每个网格包含一个整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。 问题：求机器人可活动的最大范围对应的网格点数目 说明：网格左上角坐标为(0，0) ，右下角坐标为(m-1，n-1)，机器人只能在相邻网格间上下左右移动

【华为OD机试真题E卷】36、 字符串变换最小字符串 | 机试真题+思路参考+代码解析（E卷复用） （C语言、C++、Java、Py、JS）目描述给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符

【华为OD机试真题E卷】35、一种字符串压缩表示的解压 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变 例如：字符串"aaabbccccd"经过压缩成为字符串"3abb4cd" 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串，否则输出字符串" !error "来报

【华为OD机试真题E卷】34、敏感字段加密 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定一个多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线进行分割；3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字)，双引号不会在命令字内部出现； 请对指定索引的敏感字段进行加密，替换为****** (6个*)， 并删除命令字前后

【华为OD机试真题E卷】33、 绘图机器 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 1、尝试沿着横线坐标正向绘制直线直到给定的终点E 2.、期间可以通过指令在纵坐标轴方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。

【华为OD机试真题E卷】32、 数组拼接 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述现在有多组整数数组，需要将它们合并成一个新的数组。 合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉，如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行

【华为OD机试真题E卷】31、最大社交距离 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 满足：每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； 如果有多个这样的座位，则坐到索引最小的那个座位

【华为OD机试真题E卷】30、学生方阵 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述学校组织活动，将学生排成一个矩形方阵 请在矩形方阵中找到最大的位置相连的男生数量 这个相连位置在一个直线上，方向可以是水平的，垂直的，成对角线的或者呈反对角线的 注：学生个数不会超过10000

【华为OD机试真题】29、 过滤组合字符串、字母组合 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述数字0、1、2、3、4、5、6、7、8、9分别关联a~z 26个英文字母 ● 0关联 a、b、c ● 1关联 d、e、f ● 2关联 g、h、i ● 3关联 j、k、l ● 4关联 m、n、o ● 5关联 p、q、r ● 6 关联 s、t ● 7 关联 u、v ● 8关联 w、x ● 9关联 y、z 例如7关联u、v

【华为OD机试真题E卷】28、 最左侧冗余覆盖子串 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定两个字符串s1和s2和正整数K，其中s1长度为n1，s2长度为n2，在s2中选一个子串， 满足： ● 该子串长度为n1+k ● 该子串中包含s1中全部字母 ● 该子串每个字母出现次数不小于s1中对应的字母 我们称s2以长度k冗余覆盖s1，给定s1，s2，k，求最左侧的s2以长度k冗余覆盖s1的子串的首个元素的下标，如果没有返回-1

【华为OD机试真题E卷】27、 日志首次上报最多积分、日志采集系统 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）日志采集是运维系统的的核心组件，日志是按行生成，每行记做一条，由采集系统分批上报。 ● 如果上报太频繁，会对服务端造成压力；● 如果上报太晚，会降低用户的体验；● 如果一次上报的条数太多，导致超时失败 为此，项目组设计了如下的上报策略：1、每成功上报一日志，奖励1分2、每条日志每延迟上报1秒，扣1分3、积累日志达到100条，必须立即上报

【华为OD机试真题E卷】26、英文输入法 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述主管期望你来实现英文输入法单词联想功能。 需求如下： ●依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。 注意：1、英文单词联想时，区分大小写2、缩略形式如 “don’t ”，判定为两个单词，” don" 和 " t ”3、输出的单词序列，不能有重复单词，只能是英文

【华为OD机试真题E卷】25、 找终点 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题E卷】24、字符串分割 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）

【华为OD机试真题】23、 分糖果 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。 当糖果不能平均分配时，小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。 小明最少需要多少次(取出、放回和平均分配均记一次)，能将手中糖果分至只剩一颗。

【华为OD机试真题E卷】22、矩形相交的面积 | 机试真题+思路参考+代码分析（E卷复用）（C语言、C++、Java、Py、JS）题目描述● 给出3组点坐标(x， y， w， h)， -1000

【华为OD机试真题E卷】21、高矮个子排队 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java题目描述现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以"高" “矮” “高” “矮” 顺序排列，每一个高位置的小朋友要比相邻的位置高或者相等；每个 “矮” 位置的小朋友要比相邻的位置矮或者相等; 要求小朋友们移动的距离和最小，第一个从“高"位开始排，输出最小移动距离即可。 例如，在示范小队{5,3

【华为OD机试真题E卷】20、整数对最小和 | 机试真题+思路参考+代码解析（E卷复用）（C语言、C++、Java、Py、JS）题目描述给定两个整数数组array1、array2，数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， 并对取出的所有元素求和，计算和的最小值。 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素