拼多多笔试 拼多多机考 8月23日 笔试题与解析

《面试题目》

1. 笔试时间：2026年8月23日
2. 本场机考共 4 道题：第 1 题「展廊灯带后缀点亮」（贪心）、第 2 题「护栏补强」（贪心 + 二分）、第 3 题「驿站补给最短耗时」（Dijkstra）、第 4 题「和差方程最少标定」（并查集）。
3. 第1题 - 展廊灯带后缀点亮
4. 难度：简单（对标 LeetCode）｜核心做法：贪心算法
5. 展廊里沿墙装了一条灯带，分成 n 段，从左到右编号为 1 到 n。每段有两种状态：亮记为 1，灭记为 0。值班员从最左侧开始只向右走，走到第 i 段时可以按一次该段的总控。按下后，第 i 段到第 n 段的状态全部翻转：1 变成 0，0 变成 1。走过某段后不能再回头。
6. 要求走完全部灯段后，每一段都是 1。求最少按几次总控。
7. 形式化地：给定长度为 n 的 0/1 序列 b。一次操作选定下标 i，把 b[i..n] 全部取反。操作必须按下标从小到大决定，且每个下标最多操作一次。求使序列变为全 1 的最少操作次数。
8. 第一行一个整数 n（1 ≤ n ≤ 10^
9. ，表示灯段数。
10. 第二行 n 个整数 b_1, b

《参考解析》

1. 算法题先写出不变量和边界条件，再分析复杂度；常见数组、链表和树问题可分别使用双指针、哈希表、递归或迭代遍历，目标是在线性或对数复杂度内完成。