携程笔试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#携程# #笔试#

1.给小时数和分钟数，求最早出现回文时间需要经过的分钟 2.机器人送餐 判断栈中元素合法性3.动态规划 钢琴 120 只有1 20 这种情况4.区间覆盖总结 ：说能用ide 但是我电脑不接副屏极卡无比，进入ide电脑死机....于是在网页操作，最关键其实没怎么训练这种模式，于是写的特别慢。希望能有面试吧hh

   两个小时，四道编程题，ac0道#牛客AI配图神器#1、求距离最近的回文时间的还有多少分钟（只通过了50%，除了16点到19点要特殊对待，没想出来还有啥问题）2、找出出入栈序列里面对调的相邻两数（这题更惨，只通过了0.4还是0.2）3、游游的乐谱有多少种弹奏方式，钢琴只有26个键，乐谱上是数字，一次可以弹一个数字，也可以弹两个数字，0和大于26的数需要单独判断（用递归回溯的方法做，但我的序号一直越界，没处理出来）4、求若干区间的相交区间数（暴力超时了，想用数轴来做，也没做出来，我记得牛客刷过类似的题，不过搞忘了）总结：还得沉淀

1900+能进面吗？