- 博客(266)
- 收藏
- 关注
RSS订阅原创 【华为机试真题 C++】翻转单词-100
给一个由英文单词和空格组成的字符串，如：I am a student，翻转[1 3]之间的单词，即得：I student a am。n是翻转的下标，n,m给定的，如果n小于0，则从下标为0开始翻转，如果m大于等于单词的最大下标，则翻转到最后一个单词。
2025-04-06 12:38:54
28
原创 【华为机试真题 C++】单词接龙-100
单词接龙的规则是：可用于接龙的单词首字母必须要和前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。
2025-04-06 12:33:00
37
原创 【华为机试真题 C++】服务器广播-200
服务器连接方式包括直接相连，间接连接。A 和 B 直接连接，B 和 C 直接连接，则 A 和 C 间接连接。直接连接和间接连接都可以发送广播。
2025-04-06 12:26:04
29
原创 【华为机试真题 JAVA】会议接待-200
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团。为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。
2025-04-06 11:38:45
105
原创 【华为机试真题 C++】会议接待-200
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团。为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。
2025-04-06 09:43:50
22
原创 【华为机试真题 C++】迷宫问题-200
有一个二维数组表示一个迷宫，其中的 1 表示墙壁，0 表示可以走的路。只能上下左右移动，不能斜着走，要求编程序找出从左上角 [0,0] 到右下角 [n-1,m-1] 的路线。
2025-04-06 09:32:01
24
原创 【华为机试真题 JAVA】迷宫问题-200
有一个二维数组表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。
2025-04-06 09:31:08
18
原创 【华为机试真题 JAVA】最长广播响应-200
某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。
2025-04-06 09:29:06
18
原创 【华为机试真题 C++】最长广播响应-200
某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。
2025-04-06 09:28:36
19
原创 【华为机试真题 C++】招聘-100
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。
2025-04-06 09:28:15
18
原创 【华为机试真题 JAVA】招聘-100
某公司组织一场公开招聘活动，假设由于人数和场地的限制，每人每次面试的时长不等，并已经安排给定，用(S1,E1)、(S2,E2)、(Sj,Ej)…(Si < Ei，均为非负整数)表示每场面试的开始和结束时间。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成一次面试后可以立即进行下一场面试，且每个面试官的面试人次不超过m。为了支撑招聘活动高效顺利进行，请你计算至少需要多少名面试官。
2025-04-05 18:43:56
22
原创 【华为机试真题 JAVA】最长方连续方波信号/电信号-200
输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，如果有相同长度的交替方波信号，输出任一即可，方波信号高位用1标识，低位用0标识
2025-04-05 18:35:29
16
原创 【华为机试真题 C++】数组二叉树-200
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2*N和2*N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
2025-04-05 18:31:28
29
原创 【华为机试真题 JAVA】数组二叉树-200
二叉树也可以用数组来存储，给定一个数组，树的根节点的值存储在下标1，对于存储在下标N的节点，它的左子节点和右子节点分别存储在下标2N和2N+1，并且我们用值-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。
2025-04-05 18:29:50
20
原创 【华为机试真题 C++】矩阵扩散-200
存在一个m×n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
2025-04-05 17:20:56
34
原创 【华为机试真题 JAVA】矩阵扩散-200
存在一个m×n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
2025-04-05 17:17:05
250
原创 【华为机试真题 JAVA】图像物体的边界-200
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。
2025-04-05 17:11:50
320
原创 【华为机试真题 C++】图像物体的边界-200
给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，两个物体相邻的格子为边界，求像素1代表的物体的边界个数。
2025-04-05 17:07:06
15
原创 【华为机试真题 C++】找单词-200
本篇博客介绍了如何在二维字符数组中查找给定字符串的路径。要求字符串的字符按照顺序在相邻的单元格中找到，且相邻单元格需满足水平或垂直方向。若找到路径，返回每个字符的坐标；若无法找到，返回"N"。这一问题考察了深度优先搜索（DFS）和回溯算法的应用，适用于路径查找类的编程问题。
2025-04-05 17:02:36
15
原创 【华为机试真题 JAVA】找单词-200
本篇博客介绍了如何在二维字符数组中查找给定字符串的路径。要求字符串的字符按照顺序在相邻的单元格中找到，且相邻单元格需满足水平或垂直方向。若找到路径，返回每个字符的坐标；若无法找到，返回"N"。这一问题考察了深度优先搜索（DFS）和回溯算法的应用，适用于路径查找类的编程问题。
2025-04-05 16:56:58
17
原创 【华为机试真题 C++】字符串匹配-200
本文中，我们将探讨如何使用 C++ 解决一个基于正则表达式的字符串匹配问题。给定一个字符串数组和一个包含 . 和 * 的字符规律，我们需要识别哪些字符串符合该模式。我们通过 C++ 的 regex 库来构建正则表达式，确保能够精确匹配整个字符串。博客中将详细介绍如何利用 regex_match() 函数遍历字符串并检查是否匹配给定的模式，最终输出所有匹配字符串的下标。通过这种方法，我们能够高效地解决字符串匹配问题，提升编程技巧，并加深对正则表达式的理解。
2025-04-05 16:39:26
20
原创 【华为机试真题 JAVA】字符串匹配-200
本文中，我们将探讨如何使用 Java 实现一个字符串匹配问题。题目要求我们判断一个字符串数组中的哪些字符串能匹配给定的字符规律，规律中包含了 . 和 * 两个特殊字符，其中 . 匹配任意单个字符，而 * 匹配零个或多个前面的字符。通过使用 Java 的正则表达式 Pattern 和 Matcher 类，我们可以高效地实现整个匹配过程。本文将详细介绍如何构建正则表达式、如何遍历字符串数组并进行匹配，最终输出匹配成功的字符串下标。通过这种方法，我们可以快速判断字符串是否符合给定的模式，并处理各种测试用例。
2025-04-05 16:33:33
24
原创 【华为机试真题 C++】欢乐的周末-200
本题要求在给定的二维网格地图上，找出小华和小为都能到达的聚餐地点数量。地图包含通畅道路（0）、障碍物（1）、小华和小为的位置（2）以及聚餐地点（3）。解题方法采用广度优先搜索（BFS）：首先读取地图并记录两人的位置和所有聚餐地点，然后分别从两人的位置出发进行BFS，标记各自可达的区域，最后统计同时在两人可达范围内的聚餐地点数量。该方法时间复杂度为O(m*n)，其中m和n为地图的行数和列数，适合解决此类图的连通性问题。
2025-04-05 16:24:24
18
原创 【华为机试真题 JAVA】欢乐的周末-200
本题要求在给定的二维网格地图上，找出小华和小为都能到达的聚餐地点数量。地图包含通畅道路（0）、障碍物（1）、小华和小为的位置（2）以及聚餐地点（3）。解题方法采用广度优先搜索（BFS）：首先读取地图并记录两人的位置和所有聚餐地点，然后分别从两人的位置出发进行BFS，标记各自可达的区域，最后统计同时在两人可达范围内的聚餐地点数量。该方法时间复杂度为O(m*n)，其中m和n为地图的行数和列数，适合解决此类图的连通性问题。
2025-04-05 16:20:37
117
原创 【华为机试真题 C++】出错的或电路-200
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
2024-05-28 00:11:11
177
原创 【华为机试真题 JAVA】出错的或电路-200
某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制数中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个位，其他位不变。很明显，这个交换可能会影响最终的或结果，也可能不会有影响。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。
2024-05-28 00:08:31
169
原创 【华为机试真题 C++】最大矩阵和-100
给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。
2024-05-28 00:03:13
168
原创 【华为机试真题 JAVA】最大矩阵和-100
给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。
2024-05-27 23:59:33
299
原创 【华为机试真题 C++】用户调度问题-100
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。
2024-05-26 21:23:21
92
原创 【华为机试真题 JAVA】用户调度问题-100
在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。
2024-05-26 21:21:43
88
原创 【华为机试真题 C++】金字塔-100
微商模式比较典型，下级每赚 100 元就要上交 15 元，给出每个级别的收入，求出金字塔尖上的人收入。比如：（代理商代号） （上级代理商代号） （代理商转的钱）
2024-05-26 21:09:42
93
原创 【华为机试真题 JAVA】金字塔-100
微商模式比较典型，下级每赚 100 元就要上交 15 元，给出每个级别的收入，求出金字塔尖上的人收入。比如：（代理商代号） （上级代理商代号） （代理商转的钱）
2024-05-26 21:08:19
187
原创 【华为机试真题 C++】相对开音节-100
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
2024-05-26 21:00:58
105
原创 【华为机试真题 JAVA】相对开音节-100
相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。
2024-05-26 20:59:07
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人