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

四道编程、模拟两道、动态规划、二分查找，大家答得怎么样？

两个小时四道算法题第一道 时钟走时多久成为回文串，就模拟啊，但只a了60%。第二道 求满足先进后出规则的序列需要调整的两个相邻序号，也是用栈模拟啊，但也只a了60%。第三道 1到26有效数字，给一个数字序列，求多少中组合，动态规划，a了。第四道 给若干区间，求有重叠的区间对的数量，不知道怎么写，用动规和暴力时间复杂度一样的，超时a了20%。真难用的编译器啊，错都不知道哪错了，自己也找不到错误的案例测试，有没有什么办法可以debug啊😥

本次笔试 - 算法 和 开发 题目一样，可以一起复盘 关注我：二仙桥耐笔王 ， 强力1v1辅导暑期实习&春招笔试 第一题:枚举。从当前时间开始每次枚举分钟++直到出现第一个回文时间为止 第二题：栈。我们可以先模拟整个序列，找出第一次出错的位置。设出错位置为 i（下标从 0 开始），那么可能的交换对是 (i−1,i)或 (i,i+1)。然后判断这两种情况哪个合法。 第三题：动态规划 , dp[i]表示到第i个字符时的合法演奏方式数量。对于每个位置i,如果当前字符不是'0'，那么dp[i] += dp[i - 1]，如果当前字符和前一个字符组成的两位数在合法范围内，即两位数在[...