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