刷题笔记合集🔗 两个字符串间的最短路径问题 问题描述 给定两个字符串，分别为字符串 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个字节。 输入格式 输入的第一行为一个字符串，表示待解码信元的 。 输入...

刷题笔记合集🔗 TLV解析 Ⅱ 问题描述 两端通过TLV格式的报文来通信，现在收到小柯的一个TLV格式的消息包，要求生成匹配后的(tag, length, valueOffset)列表。 具体要求如下: （1）消息包中多组tag、length、value紧密排列，其中tag,length各占1字节(uint8_t) , value所占字节数等于length的值 （2）结果数组中tag值已知，需要填充每个tag对应数据的length和valueOffset值(valueOffset为value在原消息包中的起始偏移量（从0开始，以字节为单位))， 即将消息包中的tag与结果数组中的tag进行匹...

刷题笔记合集🔗 N进制减法 问题描述 小基期望你实现一个基于字符串的N进制的减法。 需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。 输入格式 输入有三个参数： . 第一个参数是整数形式的进制N值，N值范围为大于等于 、小于等于 。 . 第二个参数为被减数字符串。 . 第三个参数为减数字符串。 有效的字符包括0-9以及小写字母a-z，字符串有效字符个数最大为100个字符，另外还有结尾的\0。 限制： 输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。 如果输入有异常或计算过程中有异常，此时应当输出-1表示错误。 输出格式 输出有2个。 其一为减...

✅ 秋招备战指南 ✅ 💡 学习建议：  先尝试独立解题 对照解析查漏补缺   🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 🌸 目前本专栏已经上线180+套真题改编解析，后续会持续更新的  春秋招笔试机考招合集 -> 互联网必备刷题宝典🔗 京东-2025.11.01 题目一：网络信号塔扩建  1️⃣：先对所有连通信号区进行 BFS/DFS 标记，为每个连通块分配编号并统计大小 2️⃣：对每个盲区位置，收集四个方向相邻的不同连通块，累加大小即可 3️⃣：时间复杂度 ，通过预处理避免重复计算  难度：中等 题...