2025.05.17得物机考笔试真题第二题

最新推荐文章于 2025-05-19 20:18:50 发布
最新推荐文章于 2025-05-19 20:18:50 发布
阅读量212 收藏
点赞数 11
分类专栏： 最新互联网春秋招试题合集 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Qmtdearu/article/details/148047584
版权

📌 点击直达笔试专栏 👉《大厂笔试突围》

💻 春秋招笔试突围在线OJ 👉 笔试突围OJ

02. 魔法消除

问题描述

卢小姐最近迷上了一款名为「魔法消除」的休闲游戏。游戏中的字符串由小写字母组成，她可以通过"点击"操作消除相邻的两个相同字符。例如，字符串"abbc"点击后可以变成"ac"，因为相邻的两个’b’被消除了。但如果两个相同的字符不相邻，或者相邻的字符不相同，则无法通过点击消除。

卢小姐想要将字符串变得尽可能短。她想知道，在进行足够多次点击操作后，字符串的最终形态是什么？

输入格式

输入一个字符串，仅由小写字母组成。

输出

了解本专栏 订阅专栏 解锁全文
2025.05.17得物机考笔试真题第一题
春秋招笔试突围
05-18 116
LYA 需要从第 1 块浮石跳到第 $n$ 块浮石，每块浮石上的魔法数字 $a_i$ 决定了她的跳跃范围。正数 $a_i$ 允许她向前跳，负数 $a_i$ 则允许她向后跳。每次跳跃消耗 1 单位时间，目标是找到最短时间到达终点，若无法到达则输出 -1。该问题可以转化为图论中的最短路径问题，使用广度优先搜索（BFS）算法求解。通过构建有向图，BFS 能够高效地找到从起点到终点的最短路径。代码实现中，使用队列进行 BFS 遍历，并记录每个节点的最短距离，最终输出终点的距离或 -1。
2025.05.17得物机考笔试真题第三题
春秋招笔试突围
05-18 46
文章介绍了如何判断商品价格序列是否有序的问题。K小姐作为电商平台的数据分析师，需要分析价格序列是否单调递增或递减。输入包括序列长度和价格序列，输出为“sorted”或“unsorted”。解题思路是通过遍历序列，检查相邻元素的大小关系，维护递增和递减的标志变量。如果序列满足单调性，则输出“sorted”，否则输出“unsorted”。文章还提供了Python、C++和Java的参考代码，展示了如何实现这一逻辑。算法的时间复杂度为O(n)，空间复杂度为O(1)。
2025.05.11阿里云机考真题算法岗-第二题
春秋招笔试突围
05-13 60
本文介绍了如何计算时间序列的自相关函数，这是时间序列分析中的一个重要指标。自相关函数衡量了时间序列在不同时间延迟下与自身的相关性。文章详细描述了自相关函数的定义、输入输出格式、样例解释以及解题步骤。通过计算时间序列的均值和方差，可以进一步计算每个时间延迟下的自相关系数。文章还提供了Python、C++和Java的参考代码，帮助读者实现这一计算过程。该算法的时间复杂度为O(n^2)，适用于较短的时间序列数据。
2025.05.11阿里云机考真题研发岗-第二题
春秋招笔试突围
05-13 15
本文介绍了一种名为“反对角线反转”的矩阵变换操作，适用于数据可视化系统中的网格矩阵处理。该操作要求对矩阵中每条反对角线（满足 $j - i = k$ 的单元格）上的元素进行反转排列，即将从右上到左下的顺序倒置。文章详细描述了问题的输入输出格式，并提供了样例解释。解题思路包括遍历所有可能的 $k$ 值，收集并反转每条反对角线上的元素，最后将结果填回原位置。时间复杂度为 $O(n \times m)$，空间复杂度为 $O(n \times m)$。文章还提供了Python、C++和Java的参考代码，帮助读者实
2025.05.11拼多多机考真题算法岗-第二题
春秋招笔试突围
05-13 65
本文介绍了如何通过贪心算法解决代码块解析器问题，目标是计算处理由括号组成的字符串的最小操作次数。操作包括读取单个字符或一次性读取一个有效的括号子串。解题思路是从字符串左侧开始，尽可能找到最长的有效括号子串，将其作为一个整体处理，减少操作次数。对于无法构成有效子串的字符，则逐个处理。算法使用计数器判断子串是否有效，时间复杂度为O(n²)，适用于字符串长度不超过10,000的情况。文章还提供了Python、C++和Java的参考代码实现。
2025.05.11拼多多机考真题算法岗-第三题
春秋招笔试突围
05-13 259
本文介绍了智能城市资源调度系统中的死锁检测问题。系统管理多个服务模块，每个模块持有和等待特定资源，运行后释放资源。当多个模块互相等待资源时，可能发生死锁。问题要求找出处于死锁状态的模块。通过模拟资源分配过程，使用类似银行家算法的策略，逐步满足模块的资源需求，并标记无法运行的模块。算法的时间复杂度为O(m × (n log n))，适用于大规模数据。最终输出死锁模块的数量及其编号。
2025.05.11拼多多机考真题算法岗-第四题
春秋招笔试突围
05-13 369
这个题目的关键在于理解元素之间的依赖关系，并使用并查集高效地构建依赖图，再通过树形DP计算可能的插入序列数量。卢小姐正在开发一款名为"记忆碎片"的游戏，玩家需要分析混乱的记忆数据，推测出形成这些记忆的原始序列。她想知道有多少种可能的存储记忆碎片的顺序，使得最终形成的记忆数据与给定的数组完全一致。这个题意很复杂，但本质上是在问：对于一个哈希表的最终状态，有多少种不同的插入顺序可以得到这个状态？举个例子：在样例1中，元素 7 存储在位置 0，而它的理想位置是。，表示游戏中的记忆数据，其中。
2025.05.11阿里云机考真题算法岗-第三题
春秋招笔试突围
05-13 464
A先生在「镜像追踪」游戏中，初始位于网格地图的中心，镜像怪则位于其相邻位置。游戏规则要求A先生通过移动，使镜像怪进入爆炸陷阱区域以消灭它。由于镜像怪总是与A先生做相反移动，解题关键在于利用镜像关系。通过广度优先搜索（BFS）找出A先生可到达的所有空地，然后检查每个爆炸陷阱的镜像位置是否在A先生的可达范围内。最终统计可用的爆炸陷阱数量。该算法的时间复杂度和空间复杂度均为 (O(n \times m))，适用于给定的数据范围。
2025.05.11阿里云机考真题研发岗-第一题
春秋招笔试突围
05-13 20
本文介绍了如何为音乐片段生成回响效果。音乐片段由小写字母和连接线'-'组成，用竖线'|'划分小节。回响的生成规则包括：回响与原音乐小节数量相同，延迟$p$个长度单位出现，未出现部分用下划线'_'填充，超出部分截断。具体步骤为：在每个小节前添加$p$个下划线，截取与原小节相同长度的部分作为回响。文章提供了Python、C++和Java的参考代码，并分析了时间复杂度为$O(n)$，空间复杂度为$O(n)$。
算法-数对的使用
最新发布
2303_80050865的博客
05-19 166
【代码】算法-数对的使用。
代码随想录算法训练营第60期第三十九天打卡
2401_83782806的博客
05-17 816
首先我们就直接看到这一道题目，看看我们是否可以发现究竟在考查哪一个算法：我们来看一下题意，就是我们有一堆石头，我们每一次可以选出任意两块石头并将其一起粉碎，如果两块石头的重量相同那么两块石头都会被完全粉碎，如果一块石头重量大一块石头重量小的话，那么我们重量小的石头会被完全粉碎，大的石头剩下的重量是大的石头减去小的石头，最后我们只会剩下一块石头，那么题目要求我们返回此石头的最小的可能重量，如果没有剩余就返回0，那么我们应该如何思考这一道题目呢？
高被引二区优化算法——肝癌算法（Liver Cancer Algorithm，LCA）深度解析+性能测试
woaipythonmeme的博客
05-19 651
LCA的核心机制聚焦于肿瘤在寻找最有利生存环境时所表现出的适应性与侵袭性行为，算法通过演化搜索策略再现肝癌细胞在器官中逐步扩张并主导空间的动态机制，其数学建模确保了算法在解空间内的全局探索能力与局部开采能力之间的高效平衡。为确定肿瘤的体积，我们采用一种基于数学模型的计算方法，假设肿瘤呈半椭球形，该形态已在包括肝癌在内的多种癌症中被观察到。在LCA算法的该阶段中，其设计灵感源自真实肿瘤的扩散过程，假设肿瘤可在竞争环境中逐步选择最优路径深入肝脏的不同区域以实现侵占。）时，目标代理元素的肿瘤位置将被考虑。
算法练习：19.JZ29 顺时针打印矩阵
qq_34348690的博客
05-16 370
【代码】算法练习：19.JZ29 顺时针打印矩阵。
【背包dp】小结
2401_82676816的博客
05-18 613
多个物品选几个，容量限制是核心；选或不选看约束，价值最大找最优；可重复用正序扫，只能选一次就倒流；多重拆成 0-1 背，分组记得内部分组选。
Redlock算法和底层源码分析
欢迎来到空说的博客
05-17 672
lock()加锁关键逻辑 | | ------------------------------------------------------------ | | 加锁的Lua脚本，通过redis里面的hash数据模型，加锁和可重入性都要保证 | | 加锁不成，需要while进行重试并自旋 |
力扣.1471数组的k个最强值,力扣.1471数组的k个最强值力扣1576.替换所有的问号力扣1419.数青蛙​编辑力扣300.最长递增子序列
weixin_72953218的博客
05-15 406
力扣.1471数组的k个最强值 力扣1576.替换所有的问号 力扣1419.数青蛙​编辑 力扣300.最长递增子序列
C++高精度数删除k个数字 全国信息素养大赛复赛决赛 C++小学/初中组 算法创意实践挑战赛 内部集训模拟题详细解析
青少年编程学习指导
05-15 505
本文介绍了C++高精度数删除k个数字的编程问题，旨在帮助读者准备全国信息素养大赛C++复赛/决赛。题目要求从输入的高精度正整数n中删除k个数字，使得剩下的数字组成的新数最大。文章详细解析了使用贪心算法结合字符串处理的方法，包括核心步骤和程序编写。程序通过比较和删除操作，最终输出最大可能的新数。此外，文章还提供了考点分析，强调了算法理解、STL容器使用、字符串处理函数应用等关键技能。本文适合准备C++编程竞赛的读者，提供了实用的解题思路和代码示例。
dance links算法 解决数独问题 python实现
m0_65604669的博客
05-15 797
11。
力扣1991：找到数组的中间位置（前缀和）
2501_91614020的博客
05-18 377
这篇文章介绍了一个C++编程问题，要求找到一个数组的“中间位置”，使得该位置左侧元素的和等于右侧元素的和。作者提供了一个解决方案，通过双重循环计算每个位置的左右和，并比较它们是否相等。如果找到满足条件的位置，则返回该位置的下标；否则返回-1。虽然代码逻辑正确，但存在效率问题，因为双重循环的时间复杂度为O(n^2)。建议使用前缀和优化，将时间复杂度降低到O(n)。此外，代码风格和命名规范可以进一步改进，以提高可读性和维护性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

春秋招笔试突围

你的鼓励是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值