携程笔试

#携程求职进展汇总# 第一题 把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果第二题模拟模拟栈出栈入栈，同时维护入栈的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.一个进出站序列，正数进栈，负数出栈。不小心把两个相邻的数交换了，求两个数的位置。考虑两种情况，感觉逻辑没问题但只a了0.73.一个数字字符串，1-26分别代表a-z，求能划分成的音符串数量（如12可以划成1 2或者12，但120只能划成1 20因为没有0）。设dp[i] 为 以 s[i-1] 结尾的子串的划分方式数，分单个和两个字符解析列转移方程即可。4.一系列区间，求有包含区间对的数量。暴力超时，定义结构体重载sort也超时，0.2燃尽了#携程##笔试#

多少分能进面啊？卡测评吗？做的我道心破碎了💔