7.23 小红书提前批笔试

20道选择题，单选夹杂多选；
3道编程题，如下
1. 忘了 100%
2. 给定区间，标记其多个不重合子区间中的元素，再给整数k，问长度为k的子区间中最多有多少个被标记的元素。36%
我的思路是用数组记录整个区间，没标记的设为0，标记的设为1，然后求前缀和，那么索引差值为k的两个前缀和的差，就是这个子区间的被标记的元素数量，所以遍历前缀和，找到最多标记元素的子区间，就可返回最多标记元素的数量。
只拿了36%，然后自己写测试数据，发现用数组记录整个区间内存会超，因为区间最大长度是1000000000，然后尝试用一个位来表示一个元素，整个struct，但我没搞出来。
3. 给出数组和一个值x，求将数组中的某个数换成x后，可得的最大连续子数组和。 27%
我的思路是将数组中的每个位置都换成x试一试，找出最大连续子数组和，但超时了。感觉不能每个位置都试一试，应该有什么确定这个位置的方法，但我没想出来。

#小红书信息集散地#