PDD后端开发笔试

投票
1. 定义幸运年份,一个年份的数字都不相同,则这个年份是幸运的。输入一堆年份,输出大于每个年份的最小幸运年份(比如10是9的最小幸运年份)
2. 二维地图有 n 个站点,每个站点有 r 这个半径属性,开启一个站点会把站点以自身为圆心、r 为半径的圈内其他站点都开启,如此往复,求最多能是多少个站点开启(遍历一下)。
3. 定义单峰序列,即1 2 3 4 5 4 3 2 1这类先严格递增再严格递减的序列。输入一个序列,只能给任意元素不停的加1,输出将这个序列变成单峰序列的最少+1的次数(感觉上用操作次数的前缀和就能做,但是只a了40%)。
4. 超级dp,楼主直接放弃,大致上就是有权有向图求最少资源数。
#面试问题记录# #牛客AI配图神器#
全部评论
请问各位,这个pdd的笔试能不能用本地ide进行调试啊,我发现我要是不调试看半天都发现不了错误在哪儿。
点赞 回复 分享
发布于 08-04 14:25 四川
第四题直接输出的-1,不想写了
点赞 回复 分享
发布于 08-04 13:53 安徽
第三题一前一后双指针,谁小算谁的下一位需要加多少,更新下一位移动指针。
点赞 回复 分享
发布于 08-04 08:17 上海
第三题枚举山峰,预处理前后缀信息就行
点赞 回复 分享
发布于 08-03 21:08 上海

相关推荐

评论
2
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务