【秋招笔试】2025.0906美团秋招算法研发二合一

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

💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com

美团

题目一：K小姐的密码破译

1️⃣：从左到右扫描字符串，寻找 “pw” 模式的出现位置

2️⃣：使用哈希表存储密钥标识符去重，统计不同种类数量

难度：简单

这道题目的关键在于理解字符串的唯一分割规律，通过线性扫描找到每个密码片段的边界。由于分割的唯一性，我们可以使用贪心的方式从左到右处理，时间复杂度为 O(n)。

题目二：LYA的数字游戏

1️⃣：分析 MEX 的性质，找到数组中从 0 开始的最长连续段

2️⃣：使用贪心策略，将连续段按顺序放在前面以最大化前缀 MEX 值

难度：中等

这道题目的核心观