#携程求职进展汇总# 第一第二题：模拟。第四题：排序+TreeSet：先按左端点排序，之后用TreeSet动态维护已处理的右端点，对于每个区间[l,r]，累加之前右端点≥l的数量，妙用TreeSet的tailSet方法直接统计。逆向思维：核心是计算每个区间与后面区间的前缀重叠数，排序后转化为对右端点的范围查询，TreeSet天然支持O(logN)的二分统计。第三题：动态规划思路：类似爬楼梯问题，每个位置分两种情况：当前字符单独解码（非零）或与前一个字符组合解码（10~26），用两个变量滚动更新状态，避免使用数组，空间优化到O(1)。关键点：处理前导零和有效范围判断，比如'06'无法解码，但'10'可以组成'J'。

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

早上10点携程笔试第一道签到题没考虑特殊情况60%第二道60%第三道没考虑特殊情况0%第四道就剩10min了，没时间debug，0%晚上7点蚂蚁笔试选择题做的一坨第一道签到题做出来了第二道看着有点复杂跳过了第三道找了半天规律，写代码的时候把自己绕晕了，最后时间不够

#携程求职进展汇总# 第一题 把所有回文时间按时间顺序填在数组里，然后遍历找比输入大的里最小的，做差就是结果第二题模拟模拟栈出栈入栈，同时维护入栈的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#携程# #笔试#