新凯来 vs 华为

第一次写评论。题目做得很惨，全是一些稀奇古怪的Bug，鉴定为长时间没写过代码导致的。大致记录一下我的做题经历。第一题：求幸运年份。直接暴力就可以写，注意要输入的年份先加一后判断，否则的话一个测试点都过不了。很水的一道题，大概花了7分钟。第二道：求开灯数量。我的首选思路是使用队列，笔试的时候也采用的这个方案。先找到这些灯开启后会直接影响哪些灯的开关，再使用队列求解。这道题要背大锅，卡了我一个多小时，一直段错误，给我改得怀疑人生，后来一行一行打印发现数组忘记加[]了，然后，紧急修改了后对了0.9多，实在没精力改这个题了。第三题：求最小的驼峰数组。这道题维护一个前缀数组和一个后缀数组就好了，然后分别枚举峰值的位置，判断最小值。这道题比上一道简直顺了太多了，至少我只是忘记查找的是最小值了，还有maxs的默认值太小导致得不到正确解等小问题，大概花了27分钟。第四道题：求能否到达n号营地。我的思路是广搜或者动态规划（？没试过）。还是时间不够的锅。我匆匆读了一遍题，看了眼样例就开始写了，样例过了就开交，然后就G了，仔细一看，发现是广搜时没有记录路径导致的路径上存在剩余的补给，而且忘记输出-1了！太抽象了，然后只有3分钟了，放弃了，-1都没输出。但是就我目前对于广搜的思路来讲的话可能会在某些测试点上超时？不确定。

时间：2025-8-2总共四道编程题。一、给一个数字n（0<=n<=1000000），定义一个数字的各个位都不相同为幸运数字，求大于n的最小幸运数字。二、给定n个点，每个点表示一个三元组(x,y,r)，（x,y）代表坐标，r代表该点的覆盖范围，假定开始时所有点处于关闭状态，现在可以启动任意一个点，启动后的点可以辐射到范围r内的点使其也变为启动状态，求变为启动状态的点的最大数量。三、给定任意一个序列（长度大于3），可以对序列的任意一个数字做+1操作，求将该序列变为单峰序列的最少操作数（注：单峰序列即为从最高点开始向左右两边严格递减）。四、忘了。。。

刚结束拼多多笔试，热乎乎的复盘来了，希望能帮到后边的兄弟们！这次笔试整体难度感觉中等，但有几道题还是有点小坑的。T1 - 密码验证器：简单模拟题，从n+1开始暴力枚举，检查各位数不重复就行，数据范围很小，放心冲。T2 - 网络传播系统：图论入门，把用户关系建成有向图，然后从每个点出发搞一遍BFS，统计能遍历到的最多节点数。T3 - 装饰灯串调节：有点意思的DP题。核心是枚举哪个点当“山峰”，然后预处理出它左边递增、右边递减的最小代价，最后拼起来。T4 - 快递配送路径优化：压轴题，一眼贪心或者DP感觉都有坑。正解是二分答案（二分最大背包容量），然后用BFS/SPFA来验证可行性。这题对问题建模转换的能力要求比较高。详细的思路、AC代码和踩坑点都整理成长文了，可以点击我主页查看，祝大家都能顺利拿到Offer！

第一题，给一个年份，找到比这个年份大的，数字各不相同的年份中最小的年份。暴力，数据很水。第二题，n个横纵坐标还有对应的r，任意选一个地点，如果距离它的直线距离小于等于r，就会传播，问最多可以传播多少。用队列，枚举地点，入队，然后取出队头，遍历地点，满足要求就入队，记录答案。第三题，给任意一个数字+1，保证数组先严格单调递增后严格单调递减，思路很容易，但不知道为什么一直百分之四第四题，输出-1。