8/18投的 投这么早反而收不到第一批的笔试 

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

单选12题不定项选择9题（好像9个）编程3题问答1题编程3道：1、输入一个nums=[1,2,3]的数组，则他的子数组为[1]，[1,2]，[1,2,3]，[2]，[2,3]，[3]。输出所有子数组 最大值与最小值的差 的和。out : 0+1+2+0+1+0=4用的回溯 但是只A了0.6 花太长时间了 直接下一题了2、有n=3个活动，输入这n个活动的开始时间、结束时间：[1,3]，[2,4]，[3,5]。同一时间只能做一个活动，则最多能做2个活动。out：2对开始时间排序，然后两层for循环计数。3、SQL题，用户表user: (userid，name)，成绩表score: (userid，...

15道选择题3道编程题①n个正整数，求积为奇数，最长有几个数？(相当于求奇数有多少个)eg：nums=[1,2,3,3] out: 31*3*3=9 最多有3个数②给两个字符串a,b。如果删除a里面的子串后，和b相等，则输出YES，否则输出NOeg:a=abcdefb=abefout: YESa=abcdefb=abddefout: NO③一个长度为n的数组nums存放的是金币，Bob从1挖到l，Alice从n挖到r，1<=l,r<=n。l不等于r。问Bob和Alice挖到金币的和 差值最小。输出差值、l，r。eg：nums=[1,2,3,4,5]out: 1 3 5Bob从第1个位置挖到第3个位置，总共6个金币；Alice就挖第5个位置，总共5个金币；差值为1，l=3，r=5。