7.23小红书后端笔试题
2024-10-31 23:57
选择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。赛码网真的垃圾！