携程笔试

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

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

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

1.首先将每个字符串中把每个字母去重(多次出现只保留最先出现的那个字母)，若两个字符串一致，我们则认为两个字符串相似。游游会提出多此询问，请你帮助她判断两个字符串是否相似。2.游游现在有一个公司，这个公司里有n个任务，每一个任务都有一个能力值和收益值，现在有m个工人，每一个工人都有一个能力值，对于每一个任务来说，只有这个人的能力值不低于该任务需要的能力值，才可以完成这个任务。假设多个工人可以完成,同一个任务，收益为这个任务的收益值乘以这个任务完成的次数，现在想知道每一个工人最多只能安排一个任务的前提下，最大的收益值是多少?3.游游给定了两个正整数n,m，他希望能将n分解为恰好m个连续(排好序后...