3.27 携程笔试

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

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

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

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