《华为OD》专题

题目描述： 给定两个字符串string1和string2。 string1是一个被加扰的字符串。string1由小写英文字母（'a'~'z'）和数字字符（'0'~'9'）组成，而加扰字符串由'0'~'9'、'a'~'f'组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。 string2是一个参考字符串，仅由小写英文字母（'a'~'z'）组

题目描述： 部门组织绿道骑行团建活动。租用公共双人自行车骑行，每辆自行车最多坐两人、做大载重M。 给出部门每个人的体重，请问最多需要租用多少双人自行车。 输入描述： 第一行两个数字m、n，自行车限重m，代表部门总人数n。 第二行，n个数字，代表每个人的体重。体重都小于等于自行车限重m。 0 < m <= 200 0 < n <= 1000000 输出描述： 最小需要的双人自行车数量。 示例1 输入

题目描述： 为了解决新学期学生暴涨的问题，小乐村要建所新学校。考虑到学生上学安全问题，需要所有学生家到学校距离最短。 假设学校和所有的学生家，走在一条直线上。 请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？ 输入描述： 输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。 输入的第二行是一个属组 （0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同

题目描述： 商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润； 注： 同一件商品可以反复买进和卖出； 输入描述： 3  // 输入商品的数量 number 3  // 输入商人售货天数 days

题目描述： 小明在学习二进制时，发现了一类不含101的数，也就是： - 将数字用二进制表示，不能出现101。 现在给定一个正整数区间[l,r]，请问这个区间内包含了多少个不含101的数？ 输入描述： 输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 输出描述： 输出的唯一一行包含一个整数，表示在[l,r]区间内一共有几个不含101的数。 示例1 输入： 1 10 输出： 8 说明：

题目描述： A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。 输入描述： 第一行，数字M，表示评分区间的长度，取值范围是0<M<10000 第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是-10000<N<10000 输

题目描述： 有一组区间 [a0, b0], [a1, b1], ... (a, b 表示起点, 终点)，区间有可能重叠、相邻，重叠或相邻则可以合并为更大的区间；给定一组连接器[x1, x2, x3, ...]（x 表示连接器的最大可连接长度，即 x>=gap），可用于将分离的区间连接起来，但两个分离区间之间只能使用1个连接器；请编程实现使用连接器后，最少的区间数结果。 区间数量 <10000；a,

题目描述： 定义字符串完全由 'A' 和 'B'组成，当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。 给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的'A'修改成'B'，也可以将任何的'B'修改成'A'，求可以使s满足严格递增的最小修改次数。0<s的长度<100000。 输入描述： 输入一个字符串： "AABBA" 输出描述： 输

题目描述： 给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理： 步骤1、对扑克牌进行分组，形成组合牌，规则如下： 当牌面数字相同张数大于等于4时，组合牌为“炸弹”； 3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”； 3张相同牌面数字，组合牌为“三张”； 2张相同牌面数字，组合牌为“对子”； 剩余没有相同的牌，则为“单张”；

题目描述 [九宫格]按键输入，输出显示内容，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入”/”或者其他字符，则循环中断。 字符对应关系如图： 要求输入一串按键，输出屏幕显示。 输入描述 输入范围为数字 0~9 和字符’#’、’/’，输出屏幕显示，例如， 在数字模式下，输入 1234，显示 1234 在英文模式下，输入 12

2020二本软件工程 4.24 接到招聘的信息，通过简历，收到机试链接，一周内考试。 4.30 在五一劳动节第一天早上机考，手机登录小程序，录屏+摄像头；三道题分别为100分、100分、200分；考试时间150分钟。 三道题分别为牛客两道中等+一道较难 1、NC199 字符串解码（通过率100%） 2、NC20 数字字符串转化成IP地址（通过率80%） 3、solo和koko是两兄弟，分一堆积木，

#软件开发2023笔面经# 面试官刚上来，没有自我介绍，直接就是手撕代码，题目如下： 给定n条日志，用英文分号分隔的字符串： 2020-02-01|192.168.1.121|/login.do|success; 2020-02-02|192.168.1.121|/login.do|success; 2020-02-03|192.168.1.122|/login.do|fail; 2020-02-

#软件开发2023笔面经# 刚上来闲聊了一下，问了一下我现在的在职状态，然后开始自我介绍。介绍完之后问了我之前大四实习的时候公司做的项目，我简单的讲解了一下，然后面试官又叫我选择一个我上手时间更长的项目来展开讲讲这个项目具体是干啥的。我讲述完之后面试官就我项目中的一些细节做了询问，还有我遇到当内存泄露的时候是怎么处理的（因为实际项目中我还没接触到这块，但是我说了一下我的思路，一般像单例模式的使用不

#软件开发2023笔面经# 在同一天进行的另一场面试相对轻松，面试官主要询问了我跳槽的原因、家庭状况、是否愿意加班以及未来的职业规划等方面的问题。我觉得只要正常回答并避免触及敏感话题，这场面试应该不会遇到太大的问题。 然而，在后续的过程中，由于华为于11月份的人力资源规划收缩，我所面试的那个部门的需求大幅减少，我的入职计划也因此受到了影响。幸运的是，华为的人力资源部门的栗栗小姐姐非常积极地帮助我寻

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++ 题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注： -1 表