拼多多4.10笔试,A3.5总结

本人北邮水硕一枚,第一次发帖,一起讨论吧
1.题目不太记得了(老了),还蛮容易的。
2.数的和谐值问题,用的二维dp,只过了50%
3.彩票问题,思路:首先记录每个数出现的位置(0-9),然后从0-9开始,依次把每个数i设为目标值,设置一个diff=1,从左右两边开始查找,i-diff从最高位开始替换,i+diff从最低位替换即可,替换次数大于最大替换次数k则跳出。
4.最大剔除K个数,使得连续相同数最长。这个同3也是记录每个数的出现位置,然后依次遍历,采用滑动窗口记录长度即可。
#拼多多春招笔试##拼多多##笔试题目#
全部评论
第四题是移除连续的K个数字吗,我看错题目了嘛。。
1 回复 分享
发布于 2020-04-10 21:33
先点个赞表示敬意,tql!!!
点赞 回复 分享
发布于 2020-04-10 21:12
第二题优化空间过了70%
点赞 回复 分享
发布于 2020-04-10 21:13
手滑打错啦,第三题i-diff是从低位替换(小变大),i+diff从高位替换(大变小)
点赞 回复 分享
发布于 2020-04-10 21:14
第三题也是这个思路,写了一个小时没写出来,我太菜了
点赞 回复 分享
发布于 2020-04-10 21:15
第四题的思路俺还是不太能理解,俺是用dp做的,过了一半
点赞 回复 分享
发布于 2020-04-10 21:20
我第三题感觉也是差不多的思路啊。。对于一个确定的i,先把整个输入的数组和i作差取绝对值,然后对这些绝对值进行个数的统计,用字典保存,并按照key排序。然后确定绝对值的最大值M。确定好之后先进行正向的遍历,把大于i的并且和i作差小于等于M的数替换成i,再反向遍历,把小于i的并且和i作差小于等于M的数替换成i,直到不能替换为止。
点赞 回复 分享
发布于 2020-04-10 21:26
第二题使用前缀和A了
点赞 回复 分享
发布于 2020-04-10 21:35
第四题 '记录每个数的出现位置,然后依次遍历' 是什么意思,我是对每个出现的数字做一次滑动窗口,感觉比较暴力,只过了90%
点赞 回复 分享
发布于 2020-04-10 22:11

相关推荐

HNU_fsq:建议直接出国,这简历太6了。自愧不如
点赞 评论 收藏
分享
4 7 评论
分享
牛客网
牛客企业服务