算法大师！

华为OD技术面试真题 - 技术面】- 前端八股文真题题库（7)

华为OD机试E卷 - 完全二叉树非叶子部分后序遍历（Java & Python& JS & C++ & C ）给定一个以顺序储存结构存储整数值的完全二叉树序列（最多1000个整数），请找出此完全二叉树的所有非叶子节点部分，然后采用后序遍历方式将此部分树（不包含叶子）输出。：后序遍历的顺序是先访问左子树，然后访问右子树，最后访问根节点。对于非叶子节点的子树，也需要按照这一顺序遍历。：在完全二叉树中，只要节点至少有一个子节点，它就是一个非叶子节点。最后一个非叶子节点是最后一个节点的父节点。其他说明

华为OD机试E卷 -密室逃生游戏/寻找关键钥匙（Java & Python& JS & 需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。关于空格，结合用例推测题意，应该是字符串s是不应该包含空格的，否则无法进行字符串分割。第一行为 key 的字符串，第二行为箱子 boxes，为数组样式，以空格分隔。密码 abc 匹配 aBc，但是密码 abc 不匹配 abcd。的箱子，并给出箱子编号，箱子编号为 1 ~ N。第2个箱子中的Abcd，与密码不完全匹配，不符合要求。

华为OD机试E卷 - 不含101的数（Java & Python& JS & C++ & C ）华为小明在学习二进制时，发现了一类不含 101的数，也就是：将数字用二进制表示，不能出现 101 。现在给定一个整数区间 [l,r] ，请问这个区间包含了多少个不含 101 的数？。

华为OD机试E卷 -告警抑制（Java & Python& JS & C++ & C ）告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。

华为OD机试E卷 -租车骑绿岛（Java & Python& JS & C++ & C ）部门组织绿岛骑行团建活动。租用公共双人自行车，每辆自行车最多坐两人，最大载重M。第二行，n个数字，代表每个人的体重，体重都小于等于自行车限重m。给出部门每个人的体重，请问最多需要租用多少双人自行车。第一行两个数字m、n，分别代表自行车限重，部门总人数。这道题的核心是要在满足最大载重的前提下，，以减少使用的自行车数量。最小需要的双人自行车数量。

华为OD机试E卷 - 代表团坐车（Java & Python& JS & C++ & C ）某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。，可以将其解释为“用指定人数的代表团正好坐满一辆汽车”的组合计数问题。第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30。解释 以下几种方式都可以坐满车，所以，优先接待输出

华为OD机试E卷 -德州扑克（Jav输入由5行组成，每行为一张牌大小和花色，牌大小为2~10、J、Q、K、A，花色分别用字符H、S、C、D表示红桃、黑桃、梅花、方块。五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。牌型5，顺子：花色不一样的顺子，如红桃 同花：同一花色，如方块3方块7方块10方块J方块Q。

华为OD机试 - 返回矩阵中非1的元素个数（Java & Python& JS & C++ & C ）

【代码】华为OD机试E卷 - 字符串排序（Java & Python& JS & C++ & C ）

有一批箱子（形式为字符串，设为str）， 要求将这批箱子按从上到下以之字形的顺序摆放在宽度为 n 的空地，请输出箱子的摆放位置。 例如：箱子ABCDEFG，空地宽度为3，摆放结果如图：

这华为OD机试E卷 - 猜密码（Java & Python& JS & C++ & C ）

华为OD机试E卷 - 数字加减游戏（Java & Python& JS & C++ & C ）。明在玩一个数字加减游戏，只使用加法或者减法，将一个数字 s 变成数字 t。初始值1加一次a变成6，然后加两次b变成10，因此a的使用次数为1。11减两次a变成3，然后加三次b变成33，因此a的使用次数为2次。请问小明最少可以用多少次 a，才能将数字 s 变成数字 t。的使用次数没有限制，但是我们需要尽量减少使用数字。

华为OD机试E卷 - 最短木板长度（Java & Python& JS & 输入的第一行包含两个正整数， n ( 1 ≤ n ≤ 10^3 ), m ( 1 ≤ m ≤ 10^6 )，n 表示木板数， m 表示木板长度。给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。采用贪心的思想：循环遍历木料的长度，每次都给最短的木板补一米的长度。小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。这5块木板长度变为[5,5,5,5,5]，

华为OD机试E卷 某银行将客户分为了若干个优先级， 1 级最高， 5 级最低，当你需要在银行办理业务时，优先级高的人随时可以插队到优先级低的人的前面。输出包含若干行，对于每个 p ， 输出一行，仅包含一个正整数 num , 表示办理业务的客户编号。输入N行 每行代表一个事件，如果是p的话则办理业务，此时输出一个客户编号。现在给出一个人员到来和银行办理业务的时间序列，请你在每次银行办理业务时输出客户的编号。(1 ≤ n ≤ 500)遇到第二个p，开始给前面的2+3=5个人办理业务，明显5号优先级最高，输出5。

华为OD机试E卷 - 静态代码扫描服务/最少需要的金币数（Java 给出源代码文件标识序列和文件大小序列，求解采用合理的缓存策略，最少需要的金币数。3、扫描报告缓存后，后继再碰到该文件则不需要扫描成本，直接获取缓存结果。1、文件扫描的成本和文件大小相关，如果文件大小为N，则扫描成本为N个。2、扫描报告的缓存成本和文件大小无关，每缓存一个报告需要M个金币。第一行为缓存一个报告金币数M，L

华为OD机试E卷 - 用户调度问题（Java & Python& JS & C++ & C ）

华为OD机试E卷 为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，请你返回这整排机柜，至少需要多少个电箱。

华为OD机试E卷 - 数字序列比大小（Java & Python& JS 然后，设置两个指针la和ra分别指向A序列的最左端和最右端，设置两个指针lb和rb分别指向B序列的最左端和最右端。A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃。输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。

华为OD机试E卷 - 区间交叠问题/最少数量线段覆盖（Java & Python& JS & C++ & C ）