文远笔试 文远机考 8月23日 笔试题与解析

《面试题目》

1. 笔试时间：2026年8月23日
2. 本场机考共 3 道题：第 1 题「同类单据冷却排期」（贪心）、第 2 题「哨所巡护最短路程」（树的 DFS）、第 3 题「双叉滑槽期望评分」（树的 DFS + 期望）。
3. 第1题 - 同类单据冷却排期
4. 难度：中等（对标 LeetCode）｜核心做法：贪心算法
5. 档案室新上了一台高速扫描工位，当天要处理一批纸质单据。工位只认 26 种单据类型，分别用大写字母 A 到 Z 标记。排班员拿到一份长度为 n 的类型序列，每个位置对应一张单据，同一类型可以出现多次。工位每个单位时间可以处理恰好一张单据，也可以空转一个单位时间不处理任何单据。
6. 设备手册规定：同一种类型相邻两次处理之间，必须隔开长度为 m 的冷却窗口。也就是说，若某张类型为 x 的单据在时刻 t 处理完毕，则下一张同类型单据最早只能排在时刻 t + m + 1。冷却窗口内可以安排其他类型，也可以空转。
7. 单据的处理次序可以任意重排，不必保持输入顺序。求处理完所有单据所需的最短时间。
8. 第一行一个整数 n（1 ≤ n ≤ 10^
9. ，表示单据张数

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。