【秋招笔试】2025.09.04携程秋招

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

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

携程

题目一：K小姐的温度计校准

1️⃣：对给定读数进行区间分类判断

2️⃣：按照固定顺序输出所有匹配的类型标识

难度：简单

这道题目是经典的区间分类问题。需要判断温度读数是否落在三种温度计的有效范围内，由于区间存在重叠，需要按顺序检查所有区间。通过简单的条件判断即可在 O(1) 时间内完成分类，总体复杂度 O(T)。

题目二：A先生的卡牌收集

1️⃣：维护数组前缀的最大值

2️⃣：利用贪心思想计算最少补全数量

难度：中等

这道题目的关键在于理解如何构造最小的连续编号集合。对于长度为 i 的前缀，其最大值为