携程笔试

排列题看不懂，跳过了，后面一题反而做出来了

携程笔试开发岗，4个a了3个，最后一个有点思路，想的是用二维数组定值，然后回溯剪枝，感觉太麻烦了就没写，不过前三个题没啥区分度啊，不知道能不能进面。

四道编程题 2h1、高铁时速区间[250,350]，动车[160,250]，城际列车[200,300]。输入速度，判断可能属于什么车。直接用判断2、输入{3}，则输出为2；输入为{3，1}，则输出为1；输入为{3，1，6}，则输出为3；解释：{3}，需要补2个数{1，2}，才能成为数组{1，2，3}{3，1}，需要补1个数{2}，才能成为数组{3，1，2}{3，1，6}，需要补3个数{2，4，5}，才能成为数组{3，1，6，2，4，5}使用动态规划nums[i]<max时，dp[i]=dp[i-1]-1；nums[i]>max时，dp[i]=nums[i]-max-1+dp[i-1...

想吃瓜，出啥事了