86 请解释 Warmup 学习率预热和 SyncBN 同步批归一化的原理,并说明各自适用的训练场景。考察候选人对训练稳定性机制的理解深度,以及能否把原理和实际训练配置(大 batch、小 batch、检测/分割任务)联系起来。 查看学习思路
87 请介绍量化感知训练(QAT)与训练后量化(PTQ)的区别,并对比地平线量化方案与 TensorRT 的定位差异。考察候选人对端侧芯片量化链路的整体理解,是否清楚训练侧量化与推理框架的生态位差异。 查看学习思路
91 给定一个整数序列,允许两种操作:免费交换相邻三节的两端(即交换下标差2的两节),或耗电1交换相邻两节。求使序列严格递增的最少耗电。请说明你的思路与正确性证明。考察候选人能否从操作性质推导出不变量(奇偶位不可跨越),并构造下界与可达性证明,而非仅套用排序模板。 查看学习思路
92 有一根长度为 S 的绳子,每次只能把当前某一截从正中切开(下取整与上取整两段),问能否恰好切出给定的 K 段目标长度。请给出判定算法及贪心正确性说明。考察候选人能否识别切割过程的树形结构,并用最大堆优先满足最长目标,同时论证贪心选择的安全性。 查看学习思路
93 给定每件货物的检查耗时与档位(0/1),可对一段连续货物使用一次免检,免掉其中至多 M 件连续货物的耗时,拨档耗时按相邻档位不同计费。求总耗时不超过 T 的最长连续段长度。考察候选人能否把“免检额度”抽象为窗口内最大 M 段和,并用单调队列配合双指针在 O(n) 内维护可行性。 查看学习思路