HR面结束了，面试官好温柔，许愿收到阿里意向书

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