携程笔试 3.27

#携程求职进展汇总# 第一题 
把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果

第二题
模拟
模拟栈出栈入栈，同时维护入栈的id，假如在第i个操作出栈有问题，判断一下i+1是不是符合要求，符合要求则维护res=i+1否则就是待出栈元素的res=id。结果就是res-1,res

第三题
dp
如果a[i]=0,f[i] = f[i-2]
否则如果 a[i-1]*10+a[i]<=26,f[i] = f[i-1]+f[i-2]
否则 f[i] = f[i-1]
还得维护mod=1e9+7

第四题
排序加二分
按l排序，遍历每个元素，二分查找l小于等于第i个元素r的最大下标j，然后结果加上j-i

#携程# #笔试#