携程内推

第一题：贪心与双指针 考点： 时间窗口的线性扫描与双指针技巧（高效统计区间内的击杀事件）。 贪心策略：选择合法的技能释放时间点，动态维护冷却时间。 难度：中等 关键点：利用升序排列特性，避免暴力检查，确保O(N+M)时间复杂度。第二题：计算几何与枚举 考点： 三角形包含判定（叉积法判断点与边的位置关系）。 超采样技术的模拟（子像素点遍历与覆盖统计）。 直方图（频次统计）的构建。 难度：中等偏难 关键点：正确处理浮点数精度问题（如边界条件），高效枚举每个像素的子采样点。第三题：BFS与优先级调度 考点： 多源BFS（计算所有出口到各点的最短路径）。 任务调度策略（按能量需求升序+最小步数优先的堆...