PDD8.3算法笔试

1. 定义幸运年份，一个年份的数字都不相同，则这个年份是幸运的。输入一堆年份，输出大于每个年份的最小幸运年份（比如10是9的最小幸运年份）2. 二维地图有 n 个站点，每个站点有 r 这个半径属性，开启一个站点会把站点以自身为圆心、r 为半径的圈内其他站点都开启，如此往复，求最多能是多少个站点开启（遍历一下）。3. 定义单峰序列，即1 2 3 4 5 4 3 2 1这类先严格递增再严格递减的序列。输入一个序列，只能给任意元素不停的加1，输出将这个序列变成单峰序列的最少+1的次数（感觉上用操作次数的前缀和就能做，但是只a了40%）。4. 超级dp，楼主直接放弃，大致上就是有权有向图求最少资源数。

#26届的你，投了哪些公司？#折腾了一个多月，光是线下就跑去面了两次，终于拿下了秋招的第一个offer，这个除了加班强度很大，其他都非常满意，接下来没啥压力了，再投一投面一面，看看能不能拿到一个强度低工资合适的工作吧！从今天开始可以有功夫记录秋招了，之后会记录每场面试的面经，等秋招结束后也会出八股等，欢迎一起交流学习！

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

翻到去年的帖有点害怕了...说是会裁应届生卡转正？？