- 博客(351)
- 收藏
- 关注
RSS订阅原创 日志文件异常检测
文章摘要： 设计一个程序实时检测日志中的异常模式（同一标识出现≥3次）。输入为以空格分隔的日志标识，输出符合要求的标识并按规则排序：首先按出现次数降序，次数相同则按首次出现顺序升序。若无符合条件的标识，输出"NONE"。算法步骤包括：统计各标识的次数和首次位置，筛选≥3次的标识，按要求排序后输出。提供了C++、Java和Python三种实现，均采用哈希表统计信息，排序后处理输出。例如输入"error_404 error_404 warning_500 error_404 inf
2026-06-10 15:56:16
50
原创 最大化游戏试玩资格分发
题目摘要：给定n个试玩申请的时间段[start, end]，需选出尽可能多的不重叠时间段（允许连续）。采用贪心算法，按结束时间排序后每次选择最早结束且不与已选时间段冲突的申请。时间复杂度O(nlogn)，适用于大数据量。 示例： 输入：3个申请[1,5],[2,3],[4,6] → 最优解2（选[2,3]和[4,6]） 输入：5个连续申请 → 全选输出5 解决方案：对时间段按结束时间升序排序，遍历时优先选择结束早且不与前一个选中时间段冲突的申请。C++/Java/Python实现均包含核心排序和贪心选择步骤
2026-06-09 16:20:47
88
原创 分辨率排序
本文摘要： 题目要求根据给定的分辨率（宽×高）字符串，按照清晰度等级进行排序。清晰度标准从高到低依次为4K(3840×2160)、2K(2560×1440)、1080P(1920×1080)和720P(1280×720)。判断规则是：只有当宽高同时≥某清晰度标准时才匹配该等级，优先匹配高等级。排序规则为：先按清晰度等级降序，等级相同则按面积（宽×高）降序，面积相同则按宽度降序。输入为多个分辨率字符串，输出为排序后的结果。解题思路包括定义清晰度标准、解析输入、计算每个分辨率的等级，最后进行自定义排序。提供了C
2026-05-09 15:46:20
120
原创 小学生班长选举增强版
摘要：题目描述小学班级班长选举的投票规则与计票逻辑。要求处理包含少数民族长名字的投票情况，允许使用名字的连续片段投票。解题步骤包括：预处理学生名字生成合法片段，校验选票有效性（必须唯一匹配且为合法片段），统计有效票数并检查选举有效性（总票数不超过3倍人数、单人不超总人数、存在有效票）。最终按票数降序和名字字典序选出班长。提供了C++、Java和Python三种语言的实现代码，核心思路是字符串处理和逻辑模拟。示例输入输出展示了买买提-艾尔肯-巴图尔因票数相同但字典序靠前当选的情况。
2026-05-09 15:35:57
99
原创 API请求日志去重分析
题目要求对微服务日志中相邻重复请求进行合并统计。给定请求路径数组和对应的响应时间数组，需要将连续相同的路径合并为一条记录，统计出现次数并计算平均响应时间。 关键实现步骤： 使用双指针法遍历日志记录，左指针标记每组起点 右指针扩展直到遇到不同路径，计算该组的出现次数和平均响应时间 将结果格式化为"起始索引,次数,平均时间"的形式 时间复杂度为O(n)，空间复杂度O(1) 示例输入输出展示了如何合并/api/user和/api/order的连续请求，并计算对应的平均响应时间。 该解法适用于大
2026-04-30 15:16:57
108
原创 失灵的键盘
题目摘要：给定一个字符串，其中"uu"表示按下了失效的j键，"tt"表示按下了失效的b键。统计各字符出现次数后，按照次数降序、字符升序排列。输出时数字直接取值，字母转换为10-35的数值。例如输入"aauutthello"输出[[10,2],[21,2],[11,1],[14,1],[17,1],[19,1],[24,1]]，表示a和j各出现2次，其他字符各1次。解题关键在于正确解码失效按键并按要求统计排序。
2026-04-30 14:41:59
158
原创 小猫钓鱼纸牌游戏
摘要：本文描述了一个"小猫钓鱼"扑克牌游戏的模拟实现。游戏规则包括轮流出牌、收牌机制（当出现相同点数或J牌时）和胜负判定条件。程序需要处理两种输入队列（甲、乙的初始手牌），通过队列和列表模拟游戏过程，在不超过10000次出牌的限制内判断游戏结果。当一方牌出完时另一方获胜，若双方同时出完或达到出牌上限则平局。输出规则为：获胜方输出其手牌最上方牌值，平局时输出桌面最上方牌值或0（无牌时）。提供了Java、Python和C++三种语言的实现方案，均采用队列存储手牌、列表存储桌面牌，并遵循相同的
2026-04-17 16:25:41
223
原创 空间占用计算
这篇文章讨论了一个编程问题，旨在帮助员工A分析磁盘空间使用情况并找到占用空间最大的文件或目录。摘要如下： 问题要求编写程序统计指定目录下一级子目录和文件的占用空间，找出占用空间最大的项。关键点包括： 目录空间计算规则（包含所有文件总和） 处理路径匹配和子项识别 当多个项占用空间相同时按字母序排序 解决方案涉及： 格式化目标目录路径 遍历文件系统数据并统计各子项空间占用 找出最大值并处理并列情况 最终输出排序后的结果 文章提供了C++、Java和Python三种语言的实现思路，核心是路径处理和哈希表统计的技术
2026-04-16 15:28:37
124
原创 直捣黄龙~
这篇文章描述了一个矩阵寻路问题，要求计算从起点到终点的最短路径数量及长度。主要思路是通过BFS算法解决：首先标记哨兵警戒区域为禁区，然后从起点出发进行广度优先搜索，记录每个位置的最短步数和路径条数。当到达终点时，输出路径数和步数；若不可达则返回(0,0)。算法使用队列实现BFS，同时处理路径统计和步数记录，适用于网格寻路类问题。
2026-04-15 15:23:23
90
原创 勇攀数字高峰
摘要：该题目要求在数字地形图中寻找从最低点到最高点的所有严格递增登山路径。采用DFS深度优先搜索结合回溯算法，通过标记已访问位置并检查高度差限制（0<diff≤maxDiff）来遍历所有可能路径。算法首先确定起点（最低点）和终点（最高点），然后进行DFS搜索，每步移动需满足四个方向的合法移动且高度严格递增。最终输出符合条件的路径总数。提供了C++、Java和Python三种实现方案。
2026-04-15 15:08:15
402
原创 计算数列位置N的值
本文介绍了一个数列生成问题，要求根据输入的两个整数M和N生成特定规则的数列，并输出第N个位置上的数值。数列生成规则为：前M个元素为1到M；后续元素根据前M个元素是否重复来决定计算方式（求和或求差）。文章提供了C++、Java和Python三种语言的实现方案，均包含输入处理、数列初始化、循环计算和结果输出等步骤。各语言实现中均使用集合去重特性判断重复元素，并通过内置函数或自定义方法求取最大值和最小值。该问题主要考察基础编程能力，包括数组/列表操作、最值计算和重复元素判断等基本编程技巧。
2026-04-14 15:55:09
293
原创 配置操作失败数量统计
本文摘要： 题目要求实现一个命令行配置系统，处理批量操作指令并统计失败次数。系统支持添加(add_rule)、修改(mod_rule)和删除(del_rule)三种操作，每个操作需要包含rule_id参数，添加和修改还需rule_index参数。所有参数值必须在1-9999范围内。解题关键在于：1)正确解析批量命令字符串；2)严格校验每条命令的参数和操作规则；3)使用哈希表存储规则数据；4)按题目要求判断操作失败条件。实现时需注意字符串处理、参数验证和状态维护，最终输出所有失败操作的计数。示例代码展示了C+
2026-04-14 15:42:36
138
原创 准备生日礼物
摘要： 题目要求统计某月份需要准备的员工生日礼物数量。输入包括目标月份、员工姓名列表和对应的生日列表（格式为Year/Month/Day）。需处理重复员工（以最后一次录入为准），统计该月生日的员工人数。示例1中5月有3名员工生日，输出3；示例2中10月有6名，输出6。解题关键在于使用哈希表去重（以员工姓名为键），拆分生日字符串提取月份进行匹配。代码实现（C++/Java/Python）均遵循以下步骤：读取输入、哈希去重、解析月份并统计目标月份人数。时间复杂度为O(n)，空间复杂度O(n)。
2026-04-14 15:29:12
190
原创 最佳信号覆盖问题
摘要：题目要求模拟多个无线接入点(AP)在二维坐标系中的信号覆盖情况，计算信号最强的坐标点。给定N个AP的位置(x,y)和初始信号强度S，信号衰减公式为s/(1+d)（d为切比雪夫距离），覆盖范围为D。通过暴力枚举所有可能坐标，计算每个点接收到的总信号强度，最终输出信号最强的坐标（字典序最小）。解法涉及切比雪夫距离计算、信号强度叠加和坐标字典序排序，时间复杂度为O(N*D²)。提供C++、Java和Python三种实现方案。
2026-04-08 15:39:20
74
原创 打印机序列
本文摘要：题目要求模拟5台打印机处理文件队列的过程。每台打印机维护一个优先级队列，文件按优先级（1-10）和进入顺序编号排序。处理两种事件：1)"IN P NUM"将优先级NUM的文件加入打印机P队列；2)"OUT P"输出打印机P队列中优先级最高且最早进入的文件编号，若队列为空则输出NULL。使用优先队列实现，比较规则为优先级高的优先，同优先级则编号小的优先。时间复杂度主要取决于优先队列操作，总体效率较高。
2026-04-08 15:26:35
58
原创 竖直四子棋
摘要 该问题要求模拟竖直四子棋游戏，判断红蓝双方在落子过程中是否获胜或出现非法操作。程序需处理棋盘初始化、落子合法性检查（列号越界或已满）、胜负判定（横竖斜四子连线）三种核心逻辑。算法采用二维数组表示棋盘，按步骤模拟落子过程，每次落子后从当前位置向四个方向检测连续同色棋子。若发现四连即输出获胜方及步骤序号，出现非法操作则立即报错，若全部步骤完成未分胜负则判定平局。解决方案提供了C++、Java和Python三种实现，均通过方向数组遍历实现高效的四向检测。
2026-04-08 15:18:17
75
原创 华为OD最新机试真题-停车场费用统计
摘要：该算法计算停车场当日收费，处理包月车辆免收费、午休时段免收费及每日8小时上限等情况。对每辆非包月车，记录进出时间并扣除11:30-13:30的免收费时段，按半小时1元向上取整计费。使用集合存储包月车牌，哈希表记录车辆进出时间和已计费时长。时间复杂度O(m)，空间复杂度O(k)，其中m为事件数，k为当日车辆数。提供C++、Java和Python三种实现方案。
2026-01-29 15:53:09
213
原创 华为OD最新机试真题-池化资源共享
摘要：该问题要求管理n台设备的资源池，处理资源申请和释放操作。申请操作需返回满足条件且剩余资源最少的设备ID，释放操作需将指定申请的资源归还。采用线段树数据结构维护各设备当前最大可用资源值，支持快速查询和更新。线段树实现了单点修改、区间最大值查询以及查找最左满足条件的节点功能。算法时间复杂度为O((n+m)logn)，空间复杂度O(n)，适用于大规模操作。提供了C++、Java和Python三种实现方案。
2026-01-19 15:14:09
225
原创 2025年华为od机试真题-流量波峰
摘要：本文解决寻找流量变化最快波峰的问题，要求找到满足nums[i]<nums[j]>nums[k]且i<j<k的三元组，并计算最小跨度(k-i)。通过两次单调栈分别求出每个峰顶j的左右最近较小值位置L和R，遍历所有峰顶计算R-L的最小值。若不存在有效三元组则返回-1。提供了C++、Java和Python三种实现，时间复杂度O(n)，空间复杂度O(n)。示例输入354721输出2，4321输出-1。
2025-12-08 15:42:07
218
原创 2025年华为OD最新机试真题-敌情监控-B卷（双机位）
摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。
2025-12-01 15:41:40
235
原创 2025年华为OD最新机试真题—采购订单
本文介绍了一个采购系统处理采购申请(PR)生成采购订单(PO)的算法。系统根据商品单价和审批状态进行分类处理：单价高于100元的商品单独生成PO；单价≤100元的相同商品合并数量，当总数量≥100时单价打9折。只处理审批通过的PR，拒绝或待审批的PR被忽略。最终按商品ID升序输出PO记录，相同ID按数量降序排列。算法通过状态过滤、价格分类、数量合并和折扣计算四个步骤处理输入数据，使用哈希表存储低价商品信息，最后排序输出。该方案时间复杂度为O(NlogN)，适用于中小规模采购系统。
2025-11-25 14:14:00
347
原创 华为OD最新机试题-端口合并
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
2025-11-24 15:29:35
141
原创 华为OD最新机试真题-乘坐保密电梯-OD统一考试（C卷）
摘要： 本文解决保密大楼电梯调度问题，要求从0楼到达目标楼层m，遵循特定规则：给定数字序列，每次按序列数字n上升或下降n层，首次方向向上且后续操作方向交替。需找到满足条件的序列组合，或最接近但不超过m的组合。算法将问题转化为子集选择，使用位集DP高效计算正负号位的数字组合，通过降序排列实现大数优先策略。C++/Java/Python解法均采用动态规划回溯和排序优化，确保在O(n²×sum)时间内找到最优解。示例输入5 3 1 2 6时，输出6 2 1满足条件。
2025-10-22 14:42:54
254
原创 箱子之字形摆放
题目要求将字符串按之字形顺序排列在n行中，然后逐行输出字符。例如输入"ABCDEFG 3"时，输出应为AFG、BED、C三行。Java解法通过创建n个列表，使用标志位控制字符填充方向（从上到下或从下到上），最后将各列表字符拼接输出。关键点在于用index变量跟踪当前行号，flag控制方向切换，当到达边界时反转方向。时间复杂度O(n)，空间复杂度O(n)。
2025-10-12 12:30:00
141
原创 新词挖掘~
摘要：本文描述了一个新词挖掘算法，用于在文本内容中查找与给定词字符排列相同的新词。算法通过滑动窗口和哈希映射统计字符频率，比较文本子串与目标词的字符组成是否一致。核心思路是维护一个固定长度窗口，实时更新字符计数，当窗口内字符种类和数量与目标词匹配时计数。该算法时间复杂度为O(n)，适用于大规模文本处理。示例展示了如何识别符合条件的新词子串并统计其出现次数。
2025-10-11 15:47:03
181
原创 华为OD最新机试A卷双机位-基站维护工程师数-2025年
摘要： 本文解决了基站维护中的旅行商问题(TSP)，要求从基站1出发遍历所有基站并返回的最短路径。针对n≤10的小规模问题，采用Floyd算法预处理点对距离，再使用状态压缩动态规划求解。算法时间复杂度为O(n³+n²×2ⁿ)，空间复杂度为O(n²+n×2ⁿ)。提供了C++、Java和Python三种实现方案，核心思路是通过dp[mask][i]状态表示访问mask集合中的点且当前位于i点的最短距离，最终计算返回起点的最短回路。示例输入3个基站的距离矩阵，输出最优解为3。
2025-09-26 15:30:16
416
原创 华为OD最新机试题A卷双机位-单词接龙-2025年
本文介绍了单词接龙游戏的算法实现。游戏规则要求每个单词首字母必须与前一个单词尾字母相同，优先选择最长单词，长度相同时选字典序最小的。文章提供了C++、Java和Python三种解法，核心思路是使用贪心算法结合递归或回溯，通过标记已用单词来避免重复使用。算法从指定起始单词出发，每次选择符合条件的单词进行拼接，直到无法继续为止。代码示例展示了具体的实现方法，包括输入处理、递归接龙和结果输出等步骤。
2025-09-25 16:27:49
364
原创 华为OD最新机试题A卷双机位-增强的strstr-2025年
本文摘要：实现一个增强版strstr函数，支持在源字符串中查找包含可选段的目标字符串。目标字符串中用方括号[]表示可选字符，如a[bc]匹配ab或ac。算法通过遍历源字符串逐个匹配，处理可选段时检查当前字符是否在括号内字符集中。匹配成功返回起始索引（从0开始），否则返回-1。提供了C++、Java和Python三种实现方案，核心思路均为双指针遍历与可选段匹配逻辑。字符串长度限制在1到100之间，且保证输入格式合法。
2025-09-25 16:01:46
278
原创 华为OD机试真题-跳马-OD统一考试（C卷）
摘要：给定一个m×n的棋盘，每个格子可能放置不同等级的马（等级k表示最多可跳k步）。马的移动遵循象棋规则（"日"字步）。要求判断所有马能否汇聚到同一位置，若能则输出最小总步数，否则输出-1。解法采用动态规划结合DFS，预处理每匹马到各位置的最短步数，再遍历所有位置计算总步数最小值。C++/Java/Python实现均通过DFS更新步数矩阵，时间复杂度取决于棋盘大小和马的数量。 （150字）
2025-09-11 16:40:20
464
原创 华为OD最新机试真题-按身高和体重排队-OD统一考试（C卷）
摘要：题目要求对运动会学生按身高升序排列，身高相同时按体重升序排列，身高体重均相同则保持原编号顺序。输入为身高和体重两个数组，输出为排序后的学生编号。提供了Java、C++和Python三种解法，均通过自定义排序实现：Java使用比较器排序，C++采用冒泡排序，Python使用lambda表达式排序。示例展示了排序规则和输出格式。
2025-09-05 10:43:22
221
原创 华为OD最新机试真题-可以处理的最大任务数-OD统一考试（C卷）
摘要：该问题要求在给定n个任务区间[s,e]内选择不重复的处理日期，以最大化完成任务数。采用贪心算法按结束时间排序，并使用并查集高效查找最早可用日期。具体步骤：1) 任务按结束时间升序排序；2) 通过并查集的find操作从s开始寻找最早可用日期day；3) 若day≤e则处理该任务，并合并day到day+1。该算法时间复杂度为O(nlogn)，空间复杂度O(maxE)。C++/Java/Python实现均遵循此逻辑，示例输入3个任务[1,1][1,2][1,3]时输出3。
2025-09-05 10:22:56
168
原创 华为OD最新机试真题-可以处理的最大任务数-OD统一考试（C卷）
本文提出了一种解决任务调度问题的算法。问题要求在给定多个任务区间[s,e]的情况下，选择尽可能多的任务，每个任务可在其区间内任选一天完成，且每天只能处理一个任务。算法采用贪心策略，按结束时间升序排序任务，并使用并查集数据结构来高效查找可用日期。关键步骤包括：1) 任务排序；2) 使用路径压缩优化的并查集查找最早可用日期；3) 占用日期后更新并查集。该算法的时间复杂度为O(nlogn)，适用于大规模数据（n≤1e5）。文章提供了C++、Java和Python三种实现，均通过预处理输入数据、初始化并查集结构，并
2025-09-04 12:47:13
379
原创 华为OD最新机试真题-二进制差异数-OD统一考试（C卷）
对于任意两个正整数A和B，定义它们之间的差异值和相似值:**差异值:**A、B转换成二进制后，对于二进制的每一位，对应位置的bit值不相同则为1，否则为0;
2025-09-03 19:23:40
242
1
原创 华为OD最新机试真题-中庸行者-OD统一考试（C卷）
本文提出了一种解决矩阵路径问题的算法，要求在不重复访问的情况下找出交替上坡和下坡的最长路径。算法采用深度优先搜索（DFS）回溯策略，从每个起点出发，检查四个方向的合法移动（必须满足高度变化且交替上下坡），同时维护已访问标记和当前移动方向限制。通过遍历所有可能的起点和路径组合，最终输出最大移动次数。该算法的时间复杂度在最坏情况下为O((RC)!)，但由于矩阵边长限制在1-8范围内，DFS剪枝后仍可高效运行。提供了C++、Java和Python三种实现方案，均采用相似的DFS回溯框架。
2025-09-02 15:48:35
455
原创 华为OD最新机试真题-找出作弊的人-OD统一考试（C卷）
摘要：本文探讨了如何从大量员工考试结果中找出分差最小的员工ID对。算法通过将(score,id)按分数升序排序后，先扫描获取最小分差，再二次扫描找出所有相邻分差等于最小值的员工对，并按ID升序输出。提供了C++、Java和Python三种实现方案，核心思路均为排序后两次线性扫描，时间复杂度为O(nlogn)。该方案能高效处理最多10万条员工记录，适用于大规模作弊分析的前期数据筛选。
2025-08-28 18:53:07
177
原创 华为OD最新机试真题-表达式括号匹配-OD统一考试（C卷）
这篇文章主要讲解如何验证数学表达式中括号匹配的正确性。题目要求忽略表达式中除括号外的所有内容，只检查括号是否成对出现且顺序正确。解题思路是使用计数器跟踪未闭合的左括号数量：遇到左括号时递增计数器，遇到右括号时递减并记录匹配对数。若右括号出现时无左括号可匹配，或最终左括号未完全闭合，则返回-1；否则输出匹配的对数。文章提供了C++、Java和Python三种语言的解法代码，均采用线性扫描字符串的方法，时间复杂度为O(n)，空间复杂度为O(1)。
2025-08-25 14:12:29
230
原创 华为OD最新机试真题-5键键盘的输出-OD统一考试（C卷）
摘要：本文介绍了如何模拟一个特殊5键键盘的操作，计算最终屏幕上字母a的数量。键盘按键包括a（输出a）、ctrl-c（复制）、ctrl-x（剪切）、ctrl-v（粘贴）和ctrl-a（全选）。通过维护屏幕字符数、剪贴板内容和选择状态三个变量，按照各按键的特定规则进行状态转换。提供了C++、Java和Python三种实现方案，均采用线性扫描输入的方式处理，时间复杂度O(n)，空间复杂度O(1)。示例展示了不同按键组合对最终结果的影响。
2025-08-23 17:11:46
198
原创 比赛的冠亚军-OD统一考试
摘要： 该算法模拟了N名选手的淘汰赛，根据实力值（相等时按id）两两对决，直至决出冠亚军。季军由决赛双方在上一轮各自淘汰的选手对决产生。使用数组记录晋级过程中被淘汰的对手，确保季军正确性。时间复杂度为O(N)，适用于3<N<10000。提供C++、Java和Python三种实现，均通过读取输入、模拟比赛过程并输出冠亚季军ID。核心思路包括：维护当前轮选手列表，记录淘汰关系，处理轮空情况，最终通过决赛结果和淘汰关系确定季军。
2025-08-18 11:10:01
336
原创 华为OD最新机试-约瑟夫问题-OD统一考试（C卷）
摘要：该题目描述了一个循环计数出列算法，要求对输入数列进行循环计数并依次出列元素。算法从初始位置开始，按当前计数值m定位要出列的元素，将该元素值更新为新的m值，并记录出列顺序，直到所有元素出列。解题关键在于动态维护数列并计算每次出列位置，使用取模运算处理循环计数。文章提供了C++、Java和Python三种实现方案，均采用类似思路：将输入转换为列表，循环处理直至列表为空，每次计算位置、更新m值并记录出列元素。时间复杂度为O(n²)，适用于中等规模数据。
2025-08-16 17:46:23
224
原创 华为OD最新机试真题-国际移动用户识别码（IMSI）匹配-（C卷）
本文提出了一种用于匹配IMSI号码与网络配置字符串的算法。该算法支持两种通配符：""匹配0或多个任意字符，"?"匹配奇数位的单个字符。算法首先查找""位置，若无则直接比较字符；若有则分割字符串进行分段匹配。针对三种编程语言（C++、Java、Python）给出了实现方案，包括字符串分割、通配符匹配逻辑和结果排序输出。测试用例表明，当配置不匹配时返回"null"，匹配时按字典序输出符合条件的配置字符串。该算法适用于电信领域核心网配
2025-08-12 18:07:02
401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人