刷题笔记合集🔗 主次关联告警成环检测 问题描述 在 ICT 运维领域，小兰作为现网运维工程师，面对设备上报的众多告警时，往往需要筛选出最主要的告警优先处理。次等级的告警或者为同一个根因导致的告警，处理优先级会放后或者不处理，这样就诞生了主次关联告警的概念。 小毛给 小兰 提供了一系列告警的主次关联关系，小兰 需要判断是否存在如下情况：  情况1：同一个次告警是否关联了多个主告警 情况2：输入的主次关联关系中是否存在环路  输入格式 每个主次关联关系单独一行输入，格式为主告警和次告警，用空格分隔。 告警名称由小写字母和数字组成，长度在  到  之间。 输出格式 输出格式为：  若存在情况1，输...

刷题笔记合集🔗 语言分析器 问题描述 A小姐正在开发一个语言分析器，用于处理连续的文本并将其分解成有意义的单词。给定一个连续不包含空格的字符串，该字符串仅包含英文小写字母及英文标点符号（逗号、分号、句号），同时给定词库，需要对该字符串进行精确分词。 分词需遵循以下规则：  精确分词：字符串分词后，不会出现重叠。例如"ilovechina"，可分割为"i,love,china"或"ilove,china"，但不能分割为出现重叠的"i,ilove,china"，因为"i"出现重叠。 标点符号不成词...

刷题笔记合集🔗 最小绝对值之和 问题描述 给定一个从小到大的有序整数序列（存在正整数和负整数）数组 ，请你在该数组中找出两个数，其和的绝对值  为最小值，并返回这个绝对值。 每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 输入格式 一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 。 输出格式 两数之和绝对值最小值。 样例输入 -3 -1 5 7 11 15  样例输出 2  数据范围  整数序列长度  整数取值范围  整数序列已按从小到大排序     样例 解释说明     样例1 因为 $    题解 这道题目要求我们找出有序数组中两个数，使得它...

刷题笔记合集🔗 两个字符串间的最短路径问题 问题描述 给定两个字符串，分别为字符串 A 与字符串 B。 例如 A 字符串为 "ABCABBA"，B 字符串为 "CBABAC" 可以得到下图  的二维数组，定义原点为 ，终点为 ，水平与垂直的每一条边距离为 1，映射成坐标系如下图。 从原点  到  为水平边，距离为 1，从  到  为垂直边，距离为 1； 假设两个字符串同一位置的两个字符相同，则可以作一个斜边，如  到  最短距离为斜边，距离同样为 1。 作出所有的斜边如下图， 到  的距离为：1 个水平边 + 1 个垂直边 + 1 个斜边 = 3。  ...

刷题笔记合集🔗 不开心的小朋友 问题描述 游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，需要排队等候，或者直接离开，最后没有玩上的小朋友会非常不开心。 请根据今天小朋友的来去情况，统计不开心的小朋友数量。  摇摇车数量为 ，范围是: ； 每个小朋友都对应一个编码，编码是不重复的数字，今天小朋友的来去情况，可以使用编码表示为：1 1 2 3 2 3。(若小朋友离去之前有空闲的摇摇车，则代表玩耍后离开；不考虑小朋友多次玩的情况)。小朋友数量  题目保证所有输入数据无异常且范围满足上述说明。  输入格式 第一行：摇摇车数量  第二行：小朋...

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线180+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 携程-2025.11.06 题目一：小兰的花园灌溉系统  1️⃣：按顺序处理每个花圃，检查左右相邻位置是否已安装设备 2️⃣：若左右都未安装且不是第一个，需要建设新水源 3️⃣：用布尔数组标记已安装状态，时间复杂度 O(n)  难度：简单 题目二：小基的密码本重建  1...

刷题笔记合集🔗 不含101的数 问题描述 小柯在学习二进制时，发现了一类不含 101 的数，也就是： 将数字用二进制表示，不能出现 101 。 现在给定一个整数区间  ，请问这个区间包含了多少个不含 101 的数？ 输入格式 输入的唯一一行包含两个正整数 ， （）。 输出格式 输出的唯一一行包含一个整数，表示在  区间内一共有几个不含 101 的数。 样例输入 1 10  10 20  样例输出 8  7     样例 解释说明     样例1 区间  内，  的二进制表示为  ， 的二进制表示为  ，因此区间  内有  个不含 101 的数。   样例2 区间  内，满足条件的数字有  因...

刷题笔记合集🔗 上班之路 问题描述 小毛生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。 地图由以下元素组成： 1）"." — 空地，可以达到； 2）"*" — 路障，不可达到； 3）"S" — 小毛的家； 4）"T" — 公司。 其中我们会限制 小毛 拐弯的次数，同时 小毛 可以清除给定个数的路障，现在你的任务是计算 小毛 是否可以从家里出发到达公司。 输入格式 输入的第一行为两个整数 , （）， 代表可以拐弯的次数， 代表可以清除的路障个数。 输入的第二行为两个整数 , （），代表地图...

刷题笔记合集🔗 一种字符串压缩表示的解压 问题描述 有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。 例如：字符串 "aaabbccccd" 经过压缩成为字符串 "3abb4cd"。 请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串 "!error " 来报告错误。 输入格式 输入一行，为一个 ASCII 字符串，长度不会超过  字符，用例保证输出的字符串长度也不会超过  字符。 ...

刷题笔记合集🔗 Wonderland 问题描述 Wonderland 是小柯居住地一家很受欢迎的游乐园。Wonderland 目前有  种售票方式，分别为一日票（ 天）、三日票（ 天）、周票（ 天）和月票（ 天）。 每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：  小柯在第  日买了一张三日票，小柯可以在第  日、第  日和第  日进行无限制地游玩。  小柯计划在接下来一年多次游玩该游乐园。小柯计划地游玩日期将由一个数组给出。 现在，请您根据给出地售票价格数组和小柯计划游玩日期数组，返回游玩计划所需要地最低消费。 输入格式 输入为  个数组： 第一行是售票...

刷题笔记合集🔗 We Are A Team 问题描述 总共有  个人在机房，每个人有一个标号（ 标号 ），他们分成了多个团队，需要你根据收到的  条消息判定指定的两个人是否在一个团队中，具体的：  消息构成为   ，整数 、 分别代表两个人的标号，整数  代表指令  代表  和  在一个团队内  代表需要判定  和  的关系，如果  和  是一个团队，输出一行'we are a team'，如果不是，输出一行'we are not a team'  为其他值，或当前行  或  超出  的范围，输出'da pian zi'  输入格式 第一行包含两个整数 ，（），分别表示有  个人和  条消息...

刷题笔记合集🔗 VLAN资源池 问题描述 VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。 定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，所有的VLAN用英文逗号连接起来。 现在有一个VLAN资源池，业务需要从资源池中申请一个VLAN，需要你输出从VLAN资源池中移除申请的VLAN后的资源池。 输入格式 第一行为字符串格式的  资源池。 第二行为业务要申请的 ， 的取值范围为  之间的整数。 输出格式 从输入  资源池中移除申请的 ...

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线180+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 虾皮-2025.11.02 题目一：连续序列区间表示  1️⃣：解析输入字符串，提取所有整数到数组 2️⃣：使用双指针扫描数组，找出所有连续区间 3️⃣：根据区间长度决定输出格式（单个数字或区间表示）  难度：简单 题目二：城堡探险可达性统计  1️⃣：解析输入获取二维...

刷题笔记合集🔗 TLV解码 问题描述 TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。 码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。 现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。 输入码流的16进制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。 输入格式 输入的第一行为一个字符串，表示待解码信元的 。 输入...