复杂度优化 面试题
共 2 篇真实面经 · 涵盖 米哈游 / 拼多多 等 2 家公司
米哈游 10 月 11 日机考笔试：分拣中心最少跳转次数
米哈游 2026 年 10 月 11 日机考笔试题目「分拣中心」：每个分拣口可以把包裹送到一段闭区间内的任意一个口，每次跳转代价为 1，求从 1 号口到 m 号口的最少跳转次数，不可达输出 -1；多组询问、所有 m 之和不超过 4×10^5。解析区间连边建图、无权最短路 BFS 与并查集跳点优化，并整理实现上必踩的坑。
拼多多 10 月 11 日机考笔试两题：水箱相邻指令对调数与测温区间最长段
拼多多 2026 年 10 月 11 日机考笔试两道编程题：第一题是水箱水位模拟，统计有多少对相邻指令交换后整段执行过程仍然安全；第二题给出一串温度区间，允许丢弃其中一天，求存在公共整数温度的连续日期最大跨度。覆盖前缀和的增量判断、滑动窗口与堆维护次大值／次小值两类考点。
微信小程序
手机上刷面经，随时随地
扫码 / 长按识别，免下载直接打开
或在微信 搜一搜「面灵面经」