weixin_52894047的博客

华为机试题采用的是ACM模式，需要考生自行编写输入和输出，对于已经习惯了只编写函数体部分的考生来说可能会是个挑战，本人尝试根据自己在刷华为机试题过程中遇到的各种输入输出的case进行梳理，希望能够帮助大家尽快适应华为机试题的输入输出模式，减少在这块的耗时，从而将更多的精力放在解题上。

关于华为OD岗位的那些事儿

题型的分类汇总

给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值

二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。

某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团。为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。

有一个 m 行 n 列的二维数组，每个元素的值为 0、1 或 2：值为 1 的元素具有“同化”能力

有一个二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。

房间由XY的方格组成，例如下图为64的大小。每一个方格以坐标(x，y)描述。

某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。

某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识

存在一个m×n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。

给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。

本篇博客介绍了如何在二维字符数组中查找给定字符串的路径。要求字符串的字符按照顺序在相邻的单元格中找到，且相邻单元格需满足水平或垂直方向。若找到路径，返回每个字符的坐标；若无法找到，返回"N"。这一问题考察了深度优先搜索（DFS）和回溯算法的应用，适用于路径查找类的编程问题。

本文中，我们将探讨如何使用 Java 实现一个字符串匹配问题。题目要求我们判断一个字符串数组中的哪些字符串能匹配给定的字符规律，规律中包含了 . 和 * 两个特殊字符，其中 . 匹配任意单个字符，而 * 匹配零个或多个前面的字符。通过使用 Java 的正则表达式 Pattern 和 Matcher 类，我们可以高效地实现整个匹配过程。本文将详细介绍如何构建正则表达式、如何遍历字符串数组并进行匹配，最终输出匹配成功的字符串下标。通过这种方法，我们可以快速判断字符串是否符合给定的模式，并处理各种测试用例。

本题要求在给定的二维网格地图上，找出小华和小为都能到达的聚餐地点数量。地图包含通畅道路（0）、障碍物（1）、小华和小为的位置（2）以及聚餐地点（3）。解题方法采用广度优先搜索（BFS）：首先读取地图并记录两人的位置和所有聚餐地点，然后分别从两人的位置出发进行BFS，标记各自可达的区域，最后统计同时在两人可达范围内的聚餐地点数量。该方法时间复杂度为O(m*n)，其中m和n为地图的行数和列数，适合解决此类图的连通性问题。

某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。

在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。

微商模式比较典型，下级每赚 100 元就要上交 15 元，给出每个级别的收入，求出金字塔尖上的人收入。比如：（代理商代号） （上级代理商代号） （代理商转的钱）

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

给定一个正整数数组，检查数组中是否存在满足规则的数字组合规则：A = B + 2C

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。

给一个字符串，表示用','分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。

给定一个正整型数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。

本题是一个求积木最远距离的问题。

题目要求实现对一种敏感字段加密的处理方式。该加密方式针对输入的字符串中的某个特定位置的词语，将其替换为一定的定值（此处为 "******"），并将整个字符串以下划线 "_" 连接起来输出。

输入一个英文句子，将其中每个由空格分隔的单词逆序，输出逆序后的完整句子，保留原有的标点符号不变。

给定一个由纯数字组成以宇符串表示的数值，现要求字符串中的每个数字最多只能出现2次，超过的需要进行删除；删除某个重复的数字后，其它数字相对位置保持不变。如34533，数字3重复超过2次，需要册除其中一个3，删除第一个3后获得最大数值 4533。请返回经过删除操作后的最大的数值，以字符串表示。

计算火星文表达式的计算结果。

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。比如:

近些年来，我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨（编号1-N），排成一排。一个月后，有M棵胡杨未能成活。现可补种胡杨K棵，请问如何补种（只能补种，不能新种），可以得到最多的连续胡杨树？

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~128，以#号间隔，格式如下：`(1~128)#(0~255)#(0~255)#(0~255)`.请利用这个特性把虚拟IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPv4地址只能对应到唯一的整数上。如果是非法IPv4，返回invalid IP。

总共有n个人在机房，每个人有一个标号，他们分成了多个团队，需要你根据收到的m条消息判定指定的两个人是否在一个团队中。

Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11101）加11（1011）时，koko得到的计算结果是18（10010）

小杨申请了一个保密柜，但是他忘记了密码。只记得密码都是数字，而且所有数字都是不重复的。请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合，规则如下

实现一种整数编码方法，使得待编码的数字越小，编码后所占用的字节数越小。编码规则如下：1. 编码时7位一组，每个字节的低7位用于存储待编码数字的补码。2. 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节。3. 采用小端序编码，低位和低字节放在低地址上。4. 编码结果按16进制数的字符格式输出，小写字母需转换为大写字母。

对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加对一个给定的值b取模，如果得到的结果小于一个给定的值c，则数据a为有效类型，其类型为取模的值；如果得到的结果大于或者等于c，则数据a为无效类型。