携程算法笔试

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

第一道题是判断一个数是否在某个区间，是的话输出对应的值。第二道题是根据输入的数字判断组成全排列需要多少个数字。第三道题是判断一个区间内整除某个数的数字有多少。第四道题看了一眼就没做。携程的笔试还是很easy的，就是需要考虑复杂度等问题。可惜还有些事，只能做一会儿跑路。

四道编程题 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...

一天之内连拿虾皮和美团两个意向，美美躺平🥰