区间调度 面试题

携程9.20笔试：两道编程题加AI coding复盘

携程 9.20 笔试复盘，2 道编程题加 1 道 AI coding。第一题要在数组中选出不重叠的三连窗口并判断极差是否小于给定值，作者用 DP 过 83%，复盘认为贪心才是最优；第二题是从第一列跳到第 m 列的最小步数，分类讨论 5 种情况拿到满分。