7.23小红书后端笔试题

选择20道 40分
三道编程题（15+20+25=60）

第一道编程题

小红希望你构造一个数组满足以下条件：
1. 数组共有n个元素，且所有元素两两不相等。
2. 所有元素的最大公约数等于k。
3. 所有元素之和尽可能小。
请你输出数组元素之和的最小值

第二道编程题

小红书的推荐帖子列表为[0,n]。其中，第一个帖子占据了区间[0,1]，第二个帖子占据了区间[1,2]……以此类推，第n个帖子占据了区间[n-1,n]。最开始，所有的帖子初始状态为”普通“，运营同学把一些连续的帖子区间标记为了”精华“。
现在，运营同学想截取一个长度k的区间，问精华帖子的总长度最多是多少？

第三道编程题

小红拿到了一个数组，她希望进行最多一次操作：将一个元素修改为x。小红想知道，最终的连续子数组最大和最大是多少？

第二题为什么从0到n-k分别开始，向后遍历统计k个数，最后只能通过36啊
第三题写了个dp求数组子序列最大和，然后对修改0次和每位修改为x的情况遍历，最后拿到最大值，为什么只能过0。

赛码网真的垃圾！