刷题笔记合集🔗 九宫格按键输入 问题描述 九宫格按键输入，输出显示内容，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入"/"或者其他字符，则循环中断。 字符对应关系如下：  按键 1 对应：",." 按键 2 对应："abc" 按键 3 对应："def" 按键 4 对应："ghi" 按键 5 对应："jkl" 按键 6 对应："mno" 按键 7 对应："pqrs&quo...

刷题笔记合集🔗 九宫格 问题描述 九宫格是一款广为流传的游戏，起源于河图洛书。游戏规则是：1到9九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之和都等于15。 在金庸名著《射雕英雄传》中小柯曾给九宫格的一种解法，口诀：戴九恩一，左三右七，二四有肩，八六为足，五居中央。 现在有一种新的玩法，给九个不同的数字，将这九个数字放在3×3的格子中，要求每行、每列以及两个对角线上的三数之积相等（三阶积幻方）。 请设计一种算法，将给定的九个数字重新排列后，使其满足三阶积幻方的要求。排列后的九个数字中：第  个数字为方格的第一行，第  个数字为方格的第二行，第  个数字为方格的第三行。 输...

刷题笔记合集🔗 智能电梯挑战 问题描述 小基所在公司的办公大楼配备了一种特殊的安全电梯系统。电梯从0楼出发，需要按照特定规则运行才能到达指定楼层： 给定一个数字序列，每次根据序列中的数字 ，电梯可以上升  层或者下降  层。但要遵循以下规则：  前后两次的方向必须相反（即上升后必须下降，下降后必须上升） 第一次移动的方向必须向上 可以自行组织序列的顺序进行操作  现在，小基需要到达指定楼层 。请计算能够到达该楼层的序列组合。如果不能到达该楼层，则给出能到达的小于该楼层的最近序列组合。 输入格式 第一行包含两个整数  和 ，分别表示期望到达的楼层和序列的总个数，其中  的取值范围为 ， 的取值...

刷题笔记合集🔗 主次关联告警成环检测 问题描述 在 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'  输入格式 第一行包含两个整数 ，（），分别表示有  个人和  条消息...