weixin_52894047的博客

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

2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，本题需要针对金牌，银牌，铜牌数进行自定义排序。

给一个由英文单词和空格组成的字符串，如：I am a student，翻转[1 3]之间的单词，即得：I student a am。n是翻转的下标，n,m给定的，如果n小于0，则从下标为0开始翻转，如果m大于等于单词的最大下标，则翻转到最后一个单词。

单词接龙的规则是：可用于接龙的单词首字母必须要和前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。

服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。

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

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

有一个二维数组表示一个迷宫，其中的 1 表示墙壁，0 表示可以走的路。只能上下左右移动，不能斜着走，要求编程序找出从左上角 [0,0] 到右下角 [n-1,m-1] 的路线。

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

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

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

将一段压缩后的字符串解压缩，并且排序输出。

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

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

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

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

本文中，我们将探讨如何使用 C++ 解决一个基于正则表达式的字符串匹配问题。给定一个字符串数组和一个包含 . 和 * 的字符规律，我们需要识别哪些字符串符合该模式。我们通过 C++ 的 regex 库来构建正则表达式，确保能够精确匹配整个字符串。博客中将详细介绍如何利用 regex_match() 函数遍历字符串并检查是否匹配给定的模式，最终输出所有匹配字符串的下标。通过这种方法，我们能够高效地解决字符串匹配问题，提升编程技巧，并加深对正则表达式的理解。

本题要求在给定的二维网格地图上，找出小华和小为都能到达的聚餐地点数量。地图包含通畅道路（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码值的和均为水仙花数。1、若分割不成功，则返回02、若分割成功且分割结果不唯一，则返回-13、若分割成功且分割结果唯一，则返回分割后子串的数目

在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。

一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。

某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u，v，w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。

给定一个由多个命令字组成的命令字符串：1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；2、命令字之间以一个或多个下划线_进行分割；3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；

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

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：x#y = 2*x+3*y+4x$y = 3*x+y+2

双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金，现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。

给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前。

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

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

给定一个正整型数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。

开头和结尾都是元音字母（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。