携程笔试第二批

两个小时四道算法题第一道 时钟走时多久成为回文串，就模拟啊，但只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]，如果当前字符和前一个字符组成的两位数在合法范围内，即两位数在[...

#携程求职进展汇总# 4道编程 两个数组 两个字符串上来就一个求输入时间与最近回文时间距离直接干懵了 磕磕绊绊45分钟写完直接跳第四题 还算有思路 也是A出来了剩下两道优化半天通过0最搞笑的 写一半室友发消息说我这次没去上课刚好点到我了，笔试做了一半发的，还不敢看消息，红温了

✅ 春招备战指南 ✅ 💡 学习建议： 先尝试独立解题（建议用时：90分钟/套） 对照解析查漏补缺 配套练习题库 🧸 题面描述背景等均已深度改编，做法和题目本质基本保持一致。 🍹 感谢各位朋友们的订阅，你们的支持是我们创作的最大动力 春秋招合集 -> 互联网必备刷题宝典🔗 题目一：时钟回文时刻 1️⃣：解析时钟时间字符串为小时和分钟 2️⃣：迭代检查下一个时刻是否为回文数字 3️⃣：计算需要经过的分钟数 难度：简单 这道题目要求找到当前时间之后最早的回文时刻。关键在于理解时钟时间的特殊性质，以及如何判断时间数字是否回文。通过模拟时间推进，我们可以实现一个 O(1440)...