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