面灵AI→

拼多多 10.25 机考三题:车厢调序、绳段拆分与免检批次

拼多多 后端研发 笔试

拼多多 10 月 25 日机考的完整题面与解法:车厢调序题只需统计「位置奇偶与名次奇偶不一致」的车厢数再除以 2,因为三节倒序等价于免费交换下标差 2 的两节;绳段拆分用大根堆按长度从大到小对消,贪心的正确性来自「短段永远拼不出长段」;货物免检批次是前缀和加单调队列,把免检段化成窗口内长度不超过 W 的最大子段和。

2026-10