2023.03.07 携程笔试
回顾：继上次投递阿里云简历被拒后，自己完成了抖音后端项目，并开始做CMU15445课程的lab。于2023.03.06开始投递简历，目前已经已经投递了 钉钉、百度、携程、网易、拼多多、米哈游、美团。
进度：携程简历过审，于2023.03.07 19:00-21:00参加笔试
做题情况：只完整做出来了第二题，但是第一题和第三题都写完了，第四题DP没有思路。第一题应该是忽略了后一个数与前一个数差值的绝对值小于1，绝对值！我的代码里是 abs(a[i+1+curr] - a[i+curr]) == 1。第三题是一个解方程题，我用的一元二次方程组的公式法，不知道为啥错了。
4道编程题：
T1. 数组后一个数与前一个数差值的绝对值小于1则为稳定序列，求一个数组的最长稳定子序列长度。
测试用例：
input：
5
2 4 2 3 2
output：
3
T2: 对字符串的指定区间内的字母进行重写2次的的操作。
测试用例：
input：
6 2
abcdef
2 4
3 6
output:
abbbccccdddef
(变换过程：abcdef --> abbccddef --> abbbccccdddef）
T3. 游游准备开车出游，她的车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知游游的车初始的最高速度为vo,当游游花费了t时间加油时，车的最高 速度会变成v0+t* x.
游游开车的总里程为y,假设游游始终以最高速度行驶(即忽略加速时间)，游游想知道，自己最少花费多少时间可以完成出游?
结果是一个浮点数，代表最终花费的总时间。如果你的答案和标准答案的相对误差不超过10e-6，则认为答案正确。
v x y都是输入的常数
输出最小时间
v大于0 小于10e9
x y大于1 小于 10e9
T4.游游正在逛超市，有n个商品摆成排，第个商品的价格为ai,游游对它的真爱度为b。所有商品的价格都是偶数。
超市开展了一个活动， 当游游花费原价买了一件商品时，她可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有 一次享受半价的机会) 。但如果游游半价购买了一件商品， 那么下一件右边相邻的商品只能原价购买。
换言之，如果游游想要半价买某一件商品，必须先用原价买下它相邻的左边的那个商品。
游游初始的钱为 x，她想要买的商品的喜爱度总和尽可能大，但总价格不能超过 x，你能帮帮她计算最大的喜爱度总和吗?
n x a大于1 小于 1000
b大于1小于 10e9
#携程##春招实习笔试#
