榜单 面试题

携程9.20笔试四题：实时榜单与min-gcd迭代器

携程 9.20 笔试四道题记录：字母 a 的位置（顺扫热身）、实时榜单（100×100 规模直接维护最高分再暴力排名）、双门控加权器（门控 + Top-k + 归一化 + 乘法的完整实现与边界）、min-gcd 迭代器（把 gcd 不变的连续段压成一次跳跃）。