拼多多4.10笔试，A3.5总结
本人北邮水硕一枚，第一次发帖，一起讨论吧
1.题目不太记得了（老了），还蛮容易的。
2.数的和谐值问题，用的二维dp,只过了50%
3.彩票问题，思路：首先记录每个数出现的位置（0-9），然后从0-9开始，依次把每个数i设为目标值，设置一个diff=1,从左右两边开始查找，i-diff从最高位开始替换，i+diff从最低位替换即可，替换次数大于最大替换次数k则跳出。
4.最大剔除K个数，使得连续相同数最长。这个同3也是记录每个数的出现位置，然后依次遍历，采用滑动窗口记录长度即可。
#拼多多春招笔试##拼多多##笔试题目#
投递牛客等公司10个岗位 >
