【秋招笔试】2025.08.31小红书秋招笔试真题

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

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

小红书

题目一：K小姐的珠宝设计工坊

1️⃣：计算前缀总子串数，用数学公式求解对称美珠宝数量

2️⃣：维护颜色计数器，在线更新对称美珠宝的增量

3️⃣：用总子串数减去对称美珠宝数得到最终答案

难度：中等

这道题目的关键在于理解对称美珠宝和不对称美珠宝的定义，并通过数学公式避免暴力枚举。通过维护颜色频次和在线计算，可以在 O(n) 时间内解决问题，体现了数学建模的优雅性。

题目二：A先生的音乐节拍创作系统

1️⃣：建立带约束的动态规划状态，分别记录以不同长度结尾的方案数

2️⃣：处理"a后不能跟c"的约束，在状态转移时排除非法情况

3️⃣：按顺序计算各长度方案数，注意模