【春招记录】携程 后端 笔试挂

2.28北森测评
1.文字理解
2.图表数据
3.图形逻辑
4.性格测试
--------
3.7笔试：四道编程
1.最大稳定子数组（相邻元素绝对值不超过1）
2.字母翻倍（给长度n、操作次数q、q个[l,r]区间，对字符串s进行q次[l,r]区间内字母翻倍的操作）
3.求旅程最短时间（给初速度v0，x，里程y，这道题没看懂啥意思）
4.买东西（给预算，商品价格，商品喜爱度，条件是原价买一件后下一件可以半价买，根据条件如何买得到喜爱度最大）
只做出来了第一道感觉很寄，顺便求个其他三道的解法
---------
3.14喜提人才池