2023.3.7 携程技术类笔试

1.“稳定”数组找出最大连续长度
一个数组为“稳定的”要求如下：当且仅当数组相邻的两个元素之差的绝对值不超过1。例[2,3,2,2,1]是稳定的，而[1,3,2]则不是稳定的。想求出数组的最长的“稳定的”连续子数组的长度?

2.字符串扩充
一个长度为n的字符串，每次操作会选择一个区间[l,r]，将第l个字母到第r个字母各重复一次，插入到该字母的后面。例如，对于字符串”abcd”，若选择区间[2,3]进行操作，字符串将变成"abbccd"。进行q次操作。q次操作结束后最终的字符串是什么样?

3、花费最少完成出游
车非常特殊，油越多则最高速度越快，即最高速度和油量是成正比的。另外，行驶过程中油是不会消耗的。已知车初始的最高速度为V0，当花费了t时间加油时，车的最高速度会变成V0+t*x。开车的总里程为y，假设始终以最高速度行驶(即忽略加速时间)，最少花费多少时间可以完成出游？

4.商品购买，喜爱度最高
有n个商品摆成一排，第i个商品的价格为ai，对它的喜爱度为bi。所有商品的价格都是偶数。超市开展了一个活动，当花费原价买了一件商品时，可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果半价购买了一件商品，那么下一件右边相邻的商品只能原价购买。换言之，如果想要半价买某一件商品，必须先用原价买下它相的左边的那个商品。
初始的钱为x，想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。计算最大的喜爱度总和？
#软件开发2023笔面经#