拼多多提前批笔试-0803

4道算法： 算法1：给定数字n，要求比n大且不含重复数字的最小数。比如输入2211输出2301。我用递归能过测试样例，但是提交通过率为0😢算法2：有n个灯塔，给定灯塔坐标（xi，yi），开启一座灯塔可以使得与其相距ri以内的其他灯塔也开启。小明现在可以开启任意一个灯塔，求最多能开启多少灯塔。算法3：给一个数组，可以对任意元素执行加一操作，不限次数。现在要求把数组变为单峰数组，峰左边的元素严格递增，峰右边的元素严格递减，求最小操作数。算法4：不会做，不记得题了，大概描述一下，不准确。登山，有n个扎营点，每个扎营点有一定数量的补给包，可以选择不同路线，需要不同数量的补给包，每到一个扎营点可以拿走里面的补给包，求啥忘了

笔试时间：2025年8月3日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题如果一个年份的每位数字（不包含前导零）都不相同，则定义这个年份为幸运的。 多多会给出一些年份，对于每个年份，你需要找出大于这个年份的最小幸运年份。输入描述第一行，包含一个正整数T（1 ≤ T ≤ 10）代表测试数据的组数。 对于每组测试数据，仅有一行正整数n（0 ≤ n ≤ 10⁶），表示多多给出的年份。输出描述对于每组数据，输出一行正整数，表示大于给出年份的最小幸运年份。输出不包含前导零。样例输入218812211样例输出18902301解释： 所有可能的分法（忽略元素顺序）为： 1.(1, 4)...

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

pdd笔试是不是不筛人啊，感觉自己只有一半的题目答得还可以，结果还通过了