刷题

刷题笔记合集🔗 问题描述 小兰负责开发一个文本压缩系统。系统使用一种简单的压缩算法：对于全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为"连续个数+该字母"的形式，其他部分保持原样不变。 例如：字符串 "aaabbccccd" 经过压缩变成 "3abb4cd"。 现在请你帮助小兰编写解压函数，判断输入的字符串是否为合法的压缩字符串。如果合法则输出解压后的原始字符串，否则输出 "!error"。 输入格式 输入一行字符串，长度不超过 100 个字符。 输出格式 如果输入是合法的压缩字符串，输出...

非科班，力扣刷了中等有两三百道吧，但都是自己随意刷的。第一题差分数组，就从来没有碰到过，暴力结果只过了20%；第二题，不知道怎么把题目的树给构建出来；第三题题目基本懂了，测试用例都通过了，结果提交0%。感觉是自己做题不够系统，很多地方有漏洞，有大佬能给提提意见吗，应该跟着啥学呢？我知道代码随想录，只是零散的看过一些，跟着学怎么样呢？#华为##华为机考##算法##刷题##23届找工作求助阵地##实习#

刷题笔记合集🔗 问题描述 小兰在研究字符串编辑距离时，发现了一个有趣的问题。给定两个字符串A和B，需要找到从原点(0,0)到终点(m,n)的最短路径。 路径规则如下: 水平和垂直移动距离为1 当两个字符串对应位置字符相同时，可以走斜线，距离也为1 需要找到从原点到终点的最短路径长度 例如，对于字符串A="ABCABBA"和B="CBABAC": 从(0,0)到(0,A)是水平边，距离为1 从(0,A)到(A,C)是垂直边，距离为1 当字符相同时可以走斜边，如(A,C)到(B,B)，距离为1 输入格式 输入一行，包含两个由空格分隔的字符串A和B。...

#刷题#一二线公司对于算法的考察，实际上只考四到五个类型，这里面还分为两部分，一部分叫算法的部分，一部分叫数据结构的部分，其他分类由于考试时长是不会考的 ，所以算法的学习也一定要有针对性 。很多人说，已经刷了几百道题，也基本上都会了，但是一到机试或者面试写代码就做不出来。实际上，对于考试经验非常丰富的大学生，这种现象很容易理解，就是刷题时光背答案了，没能真正变成自己的东西。

刷题笔记合集🔗 问题描述 小兰在学习二进制时，发现了一类特殊的数字：不含 "101" 的数。具体来说，就是将数字转换成二进制表示后，其中不能出现连续的 "101" 序列。 例如： 数字 5 的二进制表示是 "101"，所以它不是一个合法的数 数字 10 的二进制表示是 "1010"，所以它也不是一个合法的数 数字 12 的二进制表示是 "1100"，它是一个合法的数 现在给定一个区间 ，请你帮小兰计算这个区间内有多少个不含 "101" 的数。 输入格式 输入一行，包含两...

问题描述 小兰是游乐场的工作人员。最近游乐场新增了一批摇摇车，非常受小朋友欢迎。但每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车，小朋友需要排队等候或者直接离开。那些最后没有玩上的小朋友会非常不开心。 请你帮小兰根据今天小朋友的来去情况，统计有多少个不开心的小朋友。 输入格式 第一行输入一个整数 ，表示摇摇车的数量。 第二行输入一个序列，表示小朋友的来去情况。序列中的每个数字代表一个小朋友的编号，编号出现两次分别表示该小朋友的到达和离开。 输出格式 输出一个整数，表示不开心的小朋友数量。 样例输入1 1 1 2 1 2 样例输出1 0 样例输入2 1 1 2 2 3 1 3 样...

刷题笔记合集🔗 问题描述 小兰生活在蓝鲸城，这座城市的道路都是方方正正的。每天上班时，她都需要从家里出发到公司，但是每天路上的障碍物分布都不一样。 地图由以下元素组成： "." — 表示空地，可以通行 "*" — 表示路障，需要清除才能通行 "S" — 表示小兰的家 "T" — 表示公司 小兰每天上班时有两个限制： 最多只能拐弯 次 最多只能清除 个路障 请你帮小兰计算一下，她今天是否能到达公司。 输入格式 第一行输入两个整数 和 （），分别表示最多可以拐弯的次数和最多可以清除的路障数。 第二行输入...

刷题笔记合集🔗 流浪地球 问题描述 流浪地球计划在赤道上均匀部署了 个转向发动机，按位置顺序编号为 到 。 初始状态下所有的发动机都是未启动状态； 发动机起动的方式分为"手动启动"和"关联启动"两种方式； 如果在时刻 一个发动机被启动，下一个时刻 与之相邻的两个发动机就会被"关联启动"； 如果准备启动某个发动机时，它已经被启动了，则什么都不用做； 发动机 与发动机 是相邻的。 地球联合政府准备挑选某些发动机在某些时刻进行"手动启动"，当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？ 输入...

E卷-刷题笔记合集🔗 问题描述 小兰负责一个车路协同系统。在一条路上发生了很多事件（序列 ），需要通过路测设备（序列 ）广播给路上的车。每个事件都需要找到一个合适的路测设备来发送广播消息。 给定两个已排序的正整数序列 和 ，以及一个距离值 ，请帮助小兰找出所有满足条件的 数对。 配对需要满足以下条件： 如果存在多个 满足 ，则全部列出 如果不存在满足 的 ，则选择大于 的最小的 如果找不到大于 的 ，则放弃这个 输入格式 输入为一行，格式为 A={a1,a2,...,am},B={b1,b2,...,bn},R=r，其中： 和 为正整数，且已按升序排列 为正整数...

时间来到12月中上旬，有的同学已经圆满收官校招，而更多同学还在等待春招。事实上放远来看，目前校招的进程只进展到一半，春招依然有很多机会能够把握。在春招开启之前，好好磨炼自己的“武器“，提前打扫“战场”，才是关键所在。因此，建议各位25届牛油们在准备论文/毕设的同时，多做一些真题练习，积累到来年开春一定会有提高和新的转变。今天钝角收集了各大厂企业的25届【软件岗＋机械岗】秋招笔试真题试卷，多多练习，把握春招机会！【硬件岗】秋招笔试真题指路→https://www.nowcoder.com/discuss/69422599430295552025届【软件岗】秋招笔试真题...

E卷-刷题笔记合集🔗 问题描述 小兰有一个特殊的5键键盘，上面有 、、、、 五个键。这些键的功能如下： 键：在屏幕上输出一个字母a ：将当前选择的字母复制到剪贴板 ：将当前选择的字母复制到剪贴板，并清空选择的字母 ：将当前剪贴板里的字母输出到屏幕 ：选择当前屏幕上的所有字母 注意以下规则： 剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 当屏幕上没有字母时， 无效 当没有选择字母时， 和 无效 当有字母被选择时， 和 这两个有输出功能的键会先清空选择的字母，再进行输出 请帮助小兰计算，给定一系列键盘输入后，最终屏幕上会显示多少个字母。 输入格式 输入为一行，用数字 ...

E卷-刷题笔记合集🔗 问题描述 小兰负责一个城市的5G网络建设项目。现在需要在城市中选取 个地点建设5G基站，这些基站编号为 到 。为了确保基站之间能够互联互通，需要用光纤将基站连接起来。 不同基站之间铺设光纤的成本各不相同，有些基站之间已经存在光纤连接。请帮助小兰设计一个算法，计算能够让所有基站互联互通的最小成本。 注意：基站的连通具有传递性。如果基站 A 与基站 B 之间有光纤，基站 B 与基站 C 之间也有光纤，则基站 A 与基站 C 也可以互相通信。 输入格式 第一行输入一个正整数 ，表示基站的数量。 第二行输入一个正整数 ，表示可以直接连接的基站对数量。 接下来 行，每行包含...

✅ 春招备战指南 ✅ 💡 学习建议： 先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库 互联网必备刷题宝典🔗 📢 美团技术岗笔试重要信息速览 ⏰ 笔试时间安排 常规场次：每周六交替进行 上午场 10:00~11:30 晚间场 19:00~20:30 通知时间：每周四/五通过邮箱发送考试链接 🧩 笔试题型分布 岗位类型 题目构成 算法岗 选择题 + 5道编程 后端开发岗 选择题 + 3道编程 前端/测试岗 选择题 + 2道编程 ⚙️ 考试设置要点 考试平台：牛客网（ACM模式） 监考要求： 必须开启笔记本前置摄像头 禁...

✅ 春招备战指南 ✅ 💡 学习建议： 先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库 互联网必备刷题宝典🔗 📢 美团技术岗笔试重要信息速览 ⏰ 笔试时间安排 常规场次：每周六交替进行 上午场 10:00~11:30 晚间场 19:00~20:30 通知时间：每周四/五通过邮箱发送考试链接 🧩 笔试题型分布 岗位类型 题目构成 算法岗 选择题 + 5道编程 后端开发岗 选择题 + 3道编程 前端/测试岗 选择题 + 2道编程 ⚙️ 考试设置要点 考试平台：牛客网（ACM模式） 监考要求： 必须开启笔记本前置摄像头 禁...