春秋招笔试突围

原创 刷题目录-支持在线评测

✨ 本专栏收集了题目合集，其中包括以下。

原创 【笔试真题】- 华子-2026.04.23-留学生-研发

主版本相同后，再比较 beta 状态：beta 版本排在正式版本前面，两个 beta 版本按编号升序。现在给出拓扑中的链路信息，以及若干组起点和终点，请你输出每组通信的最小时延。在满足每种奖品至少购买一件后，剩余预算可以继续购买任意种类的奖品，每种奖品库存无限。每个计算单元可以通过若干条双向链路互相通信，不同链路的传输时延可能不同。即使两种奖品价格相同，它们也视为不同种类，需要分别满足“至少一件”的要求。，每种可以使用任意次，方案按每种额外购买数量统计。方案只和每种奖品最终购买的数量有关，和购买顺序无关。

原创 【笔试真题】- 携程-2026.04.23

这套题前两道都是一眼看上去像构造，真正难点都在“把可行支付范围”或者“回文和的形态”先写成结论。第三题是实现题，但不是简单照着流程抄库，核心在于把元特征选参和逻辑回归训练都稳定落下来；第四题最有区分度，需要先把“能交换”转成值域图上的连通性，再做每个连通块内部的字典序最小重排。长度固定为 nnn 的回文数组，所有改动都会成对出现；只有在中间留出一个单点时，和的奇偶性才真正自由。把这一点想清楚之后，答案只和 nnn 的奇偶有关。如果一共拿了 kkk 张钞票，那么总金额一定落在区间 [kn,k(n+1)][kn

原创 【笔试真题】- 字节-2026.04.19

找到候选红块并且确认它们彼此不接触后，事情还没结束。因为原矩阵里可能还会残留某些，它们并不属于任何完整的2×22 \times 22×2红块。这类格子不可能通过合法印章得到。如果某个没有被覆盖到，答案就是No。只有所有都恰好属于某个合法红块时，答案才是Yes。当前位置变小以后，代价是某个别的位置会多一个因子222。这份代价当然应该尽量往后放，因为越靠后的位置对字典序影响越小。所以把多出来的因子222不会破坏已经处理好的前缀；也不会让更靠前的元素重新变大。

原创 【笔试真题】- 团子-2026.04.18-算法岗

LYA 在整理一张长度为 nnn 的记录表，表中的第 iii 项权值为 aia_iai​。他会连续进行 mmm 轮清洗。每一轮都执行下面的规则：清洗结束后，剩余记录的相对顺序保持不变。请输出最后留下来的序列。每个测试文件包含多组数据。第一行输入一个整数 TTT，表示测试数据组数。对于每组数据：对于每组数据，输出一行，表示完成 mmm 轮清洗后的序列。剩余元素之间用一个空格分隔。样例输出样例说明第一组里，两个最小值都是 111，要先删位置更靠前的那个，再删另一个 111，最后剩下 。第二组不需要清

原创 【笔试真题】- 团子-2026.04.18-研发岗

既然这一位越大，最终序列的字典序就越大，那就应该把这一位尽量取得最大。个下标以后，再按原顺序扫一遍数组，把没被标记的位置输出出来即可。于是当前这一位的最优选择，就是所有满足条件的值里最大的那个。他想从两份排列里各删掉若干个元素，使剩下来的序列完全相同。个数，前一个已经选中的值在两份排列中的位置分别是。中的位置也是递增的，那么它们就是一个公共子序列。每次查询出当前能选的最大值，把它加入答案，再更新。这样扫过的区域，正好是一个以点。个点，去掉当前这个点自己，剩下的就是。的顺序，把它们映射成一个新序列，记作。

原创 【笔试真题】- 得物-2026.04.18

这套三题的节奏很顺：第一题利用入栈顺序固定这一点做状态压缩，第二题是标准的“上一天状态 + 已用例外次数”动态规划，第三题则要把视角从单点低洼切到整张图的最终蓄水形态。特别地，最外圈的建材和边界直接相连，那里不可能留下水坑。对任意一个格子，真正限制它蓄水高度的，是“从这个格子走到边界的所有路径里，路径上最高挡板的最小值”。正常情况下，为了控制训练强度，如果今天已经去爬山了，那么明天就应该休息，不能连续两天都安排徒步。也就是说，在昨天已经爬山的前提下，今天仍然继续爬山，这样的连续安排最多只能发生。

原创 【笔试真题】- 蚂蚁-2026.04.16-研发岗

这套题的节奏很清楚：第一题是构造热身，第二题开始考察把“动态过程”倒过来看，第三题则是数论查询的组合拳。这题表面上在问构造，真正要先判断的是长度为 222 什么时候能做到。把奇偶性和最小几个特例拆开后，答案几乎就是常数分类讨论。难度：Low如果顺着题意做，会自然想到“有序集合 + 维护最大段长”。这题更舒服的切法是离线倒序，因为撤销红线只会让最大段长变大，维护起来反而更简单。难度：Mid关键在于把“与 apa_pap​ 非互质”改写成“至少命中一个质因子”。由于 ai≤6×104a_i \le 6 \tim

原创 【笔试真题】- 阿里系列-2026.04.15-算法岗

虽然题面写的是颜色段替换，但过程里真正单调变化的对象只有相邻位置之间的边界。每个下标第一次出现时会删掉对应边界，区间变成单色的时刻就是内部所有边界删除时间的最大值，所以建一棵线段树查区间最大值即可。一段连续操作可以只翻转两个端点，所以可达状态就是任意偶数个位置取反，最后答案只和负数个数的奇偶性以及最小绝对值有关。是奇数，那么最终仍然必须保留奇数个负数，因为一次操作只会同时改变两个位置的符号，不会改变负数个数的奇偶性。这些下标各做一次操作，那么中间位置都会被翻转两次，只有两端位置各翻转一次。

原创 【笔试真题】- 电信-2026.04.11

这一套前两题都是标准热身题，核心都在输入读清后做一次干净判断。真正需要稍微拐一下的是第三题，题面像操作搜索，实际上只要把“能否减成。开始都能拼出来，奇数则要先拿出一个奇合数，最后只会剩下几个很小的特判点。因为只比较一次，所以不管数是正数、负数还是零，处理方式都完全一样。每次操作时，你可以从当前值中减去任意一个合数。的标记数组边读边验最直接，也能顺手拦住越界数字和重复数字。，说明读入过程中没有出现越界数字，也没有出现重复数字。写成若干个合数的和”，规律就清楚了。的一次完整排列，既不能重复，也不能缺失。

原创 【笔试真题】- 携程-2026.04.12

原创 【笔试真题】- 拼多多-2026.04.12

LYA 来到一座特殊的赛车场。这里一共有 nnn 条平行赛道，每条赛道的总长度都是 mmm 米。整条赛道会被切成 mmm 段长度为 111 的小段，从起点开始依次编号为第 111 段到第 mmm 段。第 iii 段中，只有赛道编号落在区间 [li,ri][l_i, r_i][li​,ri​] 内的赛道铺设了水泥路面，其余赛道在这一段都是泥地。赛车在两种路面上的速度不同：LYA 可以任选一条赛道起跑，并且一旦选定赛道，途中不能变道。她想让到达终点的总时间尽量短；如果有多条赛道都能达到最短时间，则选择编号最

原创 【笔试真题】- 网易-2026.04.12

贪心地看见能跑的任务就立刻开工，并不能保证最优，因此要把“已完成集合 + 正在运行的任务”压成状态，再在状态图上跑最短路。只要再次出现同一个“位置 + 方向”状态，后面的轨迹就会完全重复，再继续模拟已经没有意义。这题的数据范围很小，真正麻烦的地方不在“并行”两个字，而在于调度过程会不断出现新的可选任务。任务总数很小，因此可以把“哪些任务已经完成”压成一个二进制集合，再配合“当前有哪些任务正在运行、还剩多久”做最短路搜索。对每个空地格子，定义它的亮度为“能照到它的灯的数量”。

原创 【笔试真题】- 携程-2026.04.12

难度：Low难度：Mid难度：Mid难度：HighLYA 需要把总量为 2n2n2n 的货物拆到两个仓库里，两个仓库最终拿到的货物量分别记为 xxx 和 yyy。现在有两个要求：其中，合数指大于 111 且不是质数的正整数，000 和 111 都不算合数。如果存在可行方案，输出任意一组满足条件的 x,yx,yx,y；如果不存在，输出 。第一行输入一个整数 TTT，表示测试数据组数。接下来 TTT 行，每行输入一个正整数 nnn。对于每组数据：样例输出数据范围1≤T≤2×1051 \le T \le

原创 【笔试真题】- b站-2026.04.11

LYA 正在整理一批按数字编号存放的资料盒。她只对一种编号感兴趣：十进制表示中，首位数字和末位数字相同的编号。如果这张表满足“每条从左上到右下的对角线上的数字都相同”，那么对于所有合法的。，请你统计其中有多少个正整数满足这个条件。数字的十进制表示不允许有前导零。为了节省空间，没有必要把整个矩阵都存下来。最直接的做法是枚举所有不是第一行、也不是第一列的位置。这其实就是在检查每条左上到右下的对角线是否为常数。输出一个整数，表示区间内满足条件的数字个数。对于每组测试数据，若矩阵满足要求，输出。

原创 【笔试真题】- 团子-2026.04.11-算法岗

这套 4 月 11 日的美团算法岗明显比研发岗更像完整笔试。第一题还是热身判断，第二题直接把实现、数值稳定和工程读入揉在一起，第三题开始考约束化简，第四题再把函数图拿出来做收尾。真正决定上限的是第二题和第三题，第四题则更看你能不能把图结构细节一次写顺。第一题和研发岗同题，本质还是奇偶分类。看到“可调盒子”以后，这题就从看起来要组合讨论的选择问题，变成了几个计数变量上的充要判断；容易失手的地方依然是没有可调盒子时，要在合法区间里找得到奇数个固定奇盒。第二题表面是机器学习背景，真正难点不在公式抄写，而在把 IR

原创 【笔试真题】- 团子-2026.04.11-研发岗

这套 4 月 11 日的美团研发岗整体不算偏难，但题型切得很开。第一题是典型热身，第二题开始考你能不能把局部约束整理成可执行的构造，第三题则直接落到函数图这种更看实现完整度的模型上。真正在现场拉开差距的，还是后两题里对边界和细节的处理。第一题表面上是在选盒子，核心其实只看奇偶性来源能不能被最后一步修正。只要抓到“可调盒子”这件事，讨论会立刻从组合枚举缩到简单分类；容易漏的是没有可调盒子时，固定奇盒数量必须同时满足可选区间和奇偶条件。第二题虽然写成字符串构造，但关键限制来自每个长度为 kkk 的窗口。把这些窗

原创 【笔试真题】- 淘天-2026.04.11-算法岗

说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。卢小姐 维护着一个只由小写字母组成的字符串 sss。接下来会进行 qqq 次操作，每次给出一条全局替换规则：x→y x \rightarrow y x→y这表示把当前字符串中的所有字符 一次性替换成字符 。请输出全部操作结束后的最终字符串。第一行输入一个整数 TTT，表示测试数据组数。对于每组数据：对于每组数据输出一行，表示最终字符串。样例输出数据范围1≤T≤101 \le T \le 101≤T≤101

原创 【笔试真题】- 淘天-2026.04.11-研发岗

第一次遇到已经出现过的值时，后面就会开始重复，不会再产生新状态。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。如果同一个差值在这一行里出现了很多次，那么我们只需要保留它第一次出现的位置。，那么这次删除给总差值带来的贡献，就是这一行前。因为这样删掉的总差值，正好就是原图的总差值。

原创 【笔试真题】- 淘天-2026.04.11-工程岗

说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。LYA 在维护一棵以节点 111 为根的树，树上共有 nnn 个节点，编号为 1∼n1 \sim n1∼n。第 uuu 个节点带有一个权值 aua_uau​。对于树上的每个节点 uuu，她都想单独看一眼以 uuu 为根的整棵子树。如果在这棵子树里任选两个不同节点 x,yx,yx,y，并把它们的权值做按位异或，那么就会得到一个值：ax⊕aya_x \oplus a_yax​⊕ay​现在需要你对每个节点 uuu 计算：

原创 【笔试真题】- 蚂蚁-2026.04.09-研发岗

的数量之后，用“当前位选择哪种个数 + 低位传上来的进位”去匹配目标和的每一位，才是正确方向。第二题是数学构造题，关键不是直接贪，而是先证明长度固定时的最小总和长什么样，再去二分答案。真正要做的只有一件事：枚举分界点，然后用前后缀统计两边需要翻掉多少字符。关键不在构造具体数组，而在先把“长度固定时的最小总和”推出来。这题最容易误判成普通子集和，但真正卡人的地方是不同二进制位会互相进位。第一题是标准的字符串分界题，目标串至多只会有一次字符切换，线性统计就够了。个元素的精确子集和问题。

原创 【笔试真题】- 联想-2026.04.08

LYA 在离开遗迹前，要从补给仓里挑选一些组件带走。仓库里一共有 MMM 件组件，第 iii 件组件的重量为 wiw_iwi​，价值为 viv_ivi​。她的背包承重上限为 TTT，因此最终带走的组件总重量不能超过 TTT。每件组件最多只能选择一次，不能拆分，也不能重复拿取。请你计算，在不超重的前提下，能够得到的最大总价值是多少。第一行输入两个整数 TTT 和 MMM，分别表示背包承重上限和组件数量。接下来 MMM 行，每行输入两个整数 wiw_iwi​ 和 viv_ivi​，表示一件组件的重量和价值。输出

原创 【笔试真题】- 淘天-2026.04.08-工程岗

如果某个字符串恰好能写成序列里另外两个不同位置上的字符串拼接结果，那么她就把这个字符串记成“可删去的”。这时虽然内容一样，但题目要求下标不同，所以这种字符串至少要在原数组里出现两次，才能拿出两个位置去拼接。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。，只要枚举一次切分位置，就能把问题变成“前缀和后缀是否都在原数组里出现过”。如果前缀和后缀内容不同，那么只要它们都出现过，就一定能对应到两个不同位置。对于每组测试数据，输出一行一个整数，表示所有相邻等值对的贡献和。

原创 【笔试真题】- 蚂蚁-2026.04.09-算法岗

LYA 正在穿过一条长度为 nnn 的黑暗走廊。她的初始权值为 111，每一关都有两扇门，门上分别写着一个操作：每经过一扇门，就立刻把结果截断到区间 [1,109][1, 10^9][1,109]：LYA 在每一关都必须二选一。请计算她通过全部关卡后，最终可能得到的最大权值。第一行输入一个整数 nnn，表示关卡数量。接下来 nnn 行，每行给出两组操作，格式为：其中 、 是四种运算符之一，x1,x2x_1,x_2x1​,x2​ 都是正整数。输出一个整数，表示通过全部 nnn 关后可以达到的最大权值。样

原创 【笔试真题】- 阿里系列-2026.04.08-研发岗

这道题最容易卡住的地方，是“前导零”和“奇偶数量是否相等”这两个条件看起来会缠在一起。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。的数字字符，他打算从中删掉若干位置，保留剩下的位置顺序不变，拼成一个新的十进制整数。现在需要统计：原串的所有子序列中，有多少个子序列既能组成一个不平衡数，又不含前导零。现在只需要从中减去“平衡”的那些，也就是奇数字符个数和偶数字符个数相等的方案数。对于每组测试数据输出一行一个整数，表示统一修改一次后，不同口令的最少种类数。

原创 【笔试真题】- 阿里系列-2026.04.08-算法岗

题目里说的是“单元格中心”，但整体平移不会改变两点距离，所以直接用网格坐标计算三条边的平方距离，再套勾股关系判断即可。这里的“子序列”指的是：从原串中删除任意个字符（可以一个都不删），剩余字符保持相对顺序不变后得到的新串。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。

原创 【笔试真题】- 华子-2026.04.08-算法岗

本题对应的是本场算法岗的选择题部分。站内编程题页面只保留导航入口，不在这里展开完整的选择题题干与选项。本场 的选择题已经按华子选择题双轨规则，单独同步到了站内选择题题库，建议你先在那里完成选择题，再回来继续做后面的编程题。请直接前往下面的链接完成对应选择题：🔗前往华子选择题练习页进入后，可直接查找本场对应的子专题：若后续有新的修订版本，也仍然以选择题题库中的对应子专题为准。本题为导航占位题，不涉及实际输入。本题为导航占位题，不涉及实际输出。样例输出数据范围本题为导航占位题。样例解

原创 【笔试真题】- 华子-2026.04.08-研发岗

难度：中等难度：中等难度：中等偏难LYA 在维护一套追踪码系统。每条追踪码先由一个十进制整数 NNN 生成，再按给定的混合进制序列逐层拆分。编码规则如下：先写入符号位。若 N<0N<0N<0，符号位为 111；若 N≥0N \ge 0N≥0，符号位为 000。再对 ∣N∣|N|∣N∣ 做混合进制拆分。设第二行给出的进制序列为 b1,b2,…,bmb_1,b_2,\dots,b_mb1​,b2​,…,bm​。从左到右处理：这样会得到共 m+1m+1m+1 个数字：。把每一位数字映射为字母：0→a0 \t

原创 【笔试真题】- 小红书-2026.04.05

小红书生态团队在评论审核中，需要对得分接近的评论判定观点相近，这一判断逻辑可以帮助团队灵活地调整评论区的观点统一性/观点多样性。也就是“把栈顶删掉一个以后，当前已经拿到的数量加上后面还没扫描到的数量，仍然足够完成这个字母的配额”。这道题本质上是一个图论中的最大独立集问题，但由于特殊的约束条件，我们可以用贪心策略来解决。经过若干操作后，需要保证数组中不含任何观点相近的元素，且希望保留的元素数量尽可能多。于是可以把所有不相等的对称位置单独拎出来。请在所有最少删除字符的方案中，输出字典序最小的结果字符串。

原创 【笔试真题】- 京东-2026.04.04-研发岗

这套题的分工很清楚：第一题是在乱序快照里反推二维等差偏移，重点是把“矩阵里的所有可能值”转成可排序的偏移量集合；因为最终颜色相同，所以把这两个位置放在同一次“最后覆盖”里，不会破坏答案，反而可能减少操作次数。相等时，可以先把中间部分处理好，再在某一步用同一个标签把包含这两个位置的外层区间一起覆盖。如果把答案记成区间 DP，就可以把“最后一次覆盖的是哪一段颜色”这件事拆开考虑。每次操作可以把一整段区间统一改成同一个值，而且后面的操作可以覆盖前面的结果。因此，可以先把连续相同的值压缩掉，只保留颜色变化的位置。

原创 【笔试真题】- 网易-2026.04.02

看起来是田忌赛马换皮，本质就是“最多能赢几场”。把双方战力排序后，用最小可行的己方单位去吃掉当前最弱的对手，最后检查最大胜场是否严格超过一半。难度：Low先按题目给的三层关键字排序，再把每个物品按“行优先、列次之”的规则塞进网格。难点不在算法，而在把放置规则翻译成稳定的逐格扫描。难度：Mid真正的关键不是模拟每一炮，而是反过来问：打了 kkk 炮之后，哪些坐标组无论怎么推都不可能被边界淘汰。那些还卡在中间的坐标组只能靠直接命中解决，于是可以二分答案。难度：Mid整题就是按规则做状态机。只要先看透“同一贴图当

原创 【笔试真题】- 360-2026.04.03

现在已经给出了每一场比赛的冠军、亚军、季军班级编号。所以不能只按“第几个不同分数”去理解名次，必须按“前面一共站了多少个班级”来推进名次。若同一名次有多个班级，则按班级编号从小到大、用空格分隔输出。校运动会结束后，老师要根据所有比赛的前三名统计总积分。否则当只有少数几个班级拿分时，你会把后面的名次算错。扫完全部比赛以后，每个班级的最终积分就都出来了。个正整数，表示每场比赛的冠军班级编号。个正整数，表示每场比赛的亚军班级编号。个正整数，表示每场比赛的季军班级编号。，表示每个补给点一次能拿到的餐包数量。

原创 【笔试真题】- 蚂蚁-2026.04.02-研发岗

这套题是标准的 3 道编程题。第一题是数论判定，检查去重、相邻互质和间隔 kkk 的公因数条件。第二题把跨分割点的按位与和拆到每一位上，做前后缀计数。第三题是字符串前后缀题，答案取决于最长可用 border，线性做法用 KMP 即可。LYA 正在整理一批按顺序记录的任务编号。系统会用一套固定规则检查这批编号是否“结构正常”。给定一个长度为 nnn 的正整数序列 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​，如果它同时满足下面三条规则，就称这组序列通过检查：这里 gcd⁡(

原创 【笔试真题】- 阿里云-2026.04.01-工程岗

真正要做的是找一个“不换根也能回答”的等价结论。三个点在树上的连线画出来，会形成一棵很小的“Y”形结构。这题看起来像要在无穷多个位置里枚举最大值，但真正决定结果的不是项数，而是步长在模。这题的关键不是直接想“每次翻哪一个最赚”，而是先把原串里本来就合法的部分全部消掉。，就能修好一对问题；对于每组测试数据，输出一行一个整数，表示能够取得的最大模值。也就是前半段全是多余的右括号，后半段全是多余的左括号。最近的共同祖先，也正好就是这三个点里最深的那一个。的路径”上的所有节点中，距离根最远的那个节点。

原创 【笔试真题】- 阿里云-2026.04.01-研发岗-第二套

这套题分成三块：同余类、括号失配、换根 LCA。LYA 在调试一台循环计数器。第 iii 次采样得到的原始数值为：ai=a0+i⋅d(i≥0) a_i = a_0 + i \cdot d \quad (i \ge 0) ai​=a0​+i⋅d(i≥0)。系统不会直接保存这个原始数值，而是只保留它对 mmm 取模后的结果，也就是 ai mod ma_i \bmod mai​modm，其取值范围始终在 [0,m)[0,m)[0,m) 内。现在给定 a0a_0a0​、ddd 和 mmm。请你在所有 i≥0i \g

原创 【笔试真题】- 阿里系列-2026.04.01-研发岗

三题的处理方式差别比较大。第一题先定最终保留值；第二题把约束改写成带权图；第三题固定位置后做平衡值统计。这题不用纠结每一步具体怎么选下标，先看每一对数最终会停在哪里。终态固定后，总操作数只取决于两侧还需要减少多少；顺着这个方向推下去，最优策略就是把每一位都保留到 min⁡(ai,bi)\min(a_i,b_i)min(ai​,bi​)。难度：简单每条约束描述的都是两个点之间的相对距离，所以直接建成带权图最顺手。先在每个连通块里跑出相对位移，遇到冲突就说明无解；如果整块没有冲突，再统一平移到合法的正整数区间里

原创 【笔试真题】- 招商银行-2026.03.30

因为系统只关心“某个首字母对应的最早出现单词”，所以我们只要从左到右扫一遍单词表，记录每个首字母第一次出现时对应的单词即可。为了保证结果唯一，规定系统总是选择所有可接龙单词中，在单词表里最先出现的那个单词。这里“可接龙”指的是：单词的首字母等于本次用户输入单词的末字母。当扫描到的字符和上一段不同，说明前一段已经结束，就把“字符 + 次数”追加到答案里，然后开启新的一段。如果当前是单词块，就找到这一整段单词的右边界，然后把这一段反转后拼到答案里。如果不存在这样的下一个当前单词，游戏也会立即结束。

原创 【笔试真题】- 携程-2026.03.29-算法岗

这套算法岗和开发岗共享了 3 道通用题，中间夹了一道更偏计算实现的注意力题。前两题还是热身节奏，第 3 题需要把整套流程按矩阵规则完整落地，第 4 题继续是数论跳跃。固定长度、固定字符集，直接顺扫即可，是明显的热身题。难度：Low范围只有 100×100100 \times 100100×100，维护每人每题最高分再暴力统计排名就够了，不需要额外数据结构。难度：Low这题核心不在“想算法”，而在把门控、Top-k、归一化和最终乘法一条链完整实现出来。边界主要在 和 Top-k 并列处理。难度：Mid把 g

原创 【笔试真题】- 携程-2026.03.29-开发岗

最后一段后面已经没有字符了。若前缀完全相同，那么更短的字符串字典序更小，所以最后一段也应该尽量短。先把数组aaa排序。从左到右处理每一段连续相同字符。如果这一段的字符小于下一段字符，就从剩余数字里拿出这一段长度个最大的数。否则就拿出这一段长度个最小的数。同一段内部怎么分配都可以，因为它们最终会并成一整段相同字符。这里用双指针维护当前最小值和最大值即可，时间复杂度是排序的Onlog⁡nOnlogn。

原创 【笔试真题】- 拼多多-2026.03.29

这套题前两道更偏热身，第三题开始要把排序后的结构看清，第四题是整场分水岭。第一题顺着过程模拟就能做完。第二题把课程关系看成森林，答案就是最大深度。第三题的关键是发现一个背包在排序后一定对应连续区间，再把问题拆成两个不重叠区间。第四题要把每一段接口抽成可以继续往右传递的状态，线性递推维护最优闭环长度。一遍扫描就够。每次先更新载重，再判断当前位置是否安全，同时维护最长连续安全段。容易漏掉的点是卸货操作。当前载重不够时，结果不是负数，而是直接清成 000。难度：Low每门课最多只有一门直接先修课，所以整张图就是若