7.23 小红书提前批笔试

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

#小红书信息集散地#
全部评论
第三题双重dp,一个不改成x的dp数组,一个必改成x的dp数组。1题和3题秒了,第二题那这破玩意我看了一小时骗个9%😅
点赞 回复 分享
发布于 2023-07-23 21:59 黑龙江
第二题思路一样,怎么都是36%
点赞 回复 分享
发布于 2023-07-23 21:53 北京
第三题可以每个位置都试一下,但是暴力做***重复计算一部分,因此需要维护一下每个位置包含当前元素但不包含后面元素的最大和,以及反过来包含当前元素但不包含前面元素的最大和。最后遍历每个位置,分类判断下这个修改会如何影响就好了。
点赞 回复 分享
发布于 2023-07-23 21:29 浙江
蹲蹲第三题怎么确定位置 我也像你这么写的 原来会超时
点赞 回复 分享
发布于 2023-07-23 21:26 北京
怎么看过了多少,测试用例不是自己输入吗
点赞 回复 分享
发布于 2023-07-23 21:25 安徽

相关推荐

个人背景:学院二本计科专业 大二开始实习个人经历:安克创新 、理想汽车、字节跳动碎碎念:我做事只有三分钟热度。看到进了大厂的同学,我会羡慕,也会跟着努力上进;但遇到好看的小说,我又会放下手头的事沉迷其中,之前的坚持也就中断了。我有些自卑,总觉得自己学历和外貌都不够好。之前偶然在网上受到关注,我就喜欢上了上网,因为这里有很多人认可我。但我也很在意别人的评价,偶尔看到嘲讽的言论,会触发我的自卑情绪,让我感到愤怒。有时候我会强硬地回怼,有时候又会懦弱地选择无视。我也有虚荣心。不管是拿到安克、理想还是字节的机会,我在分享的时候都会带着这份心思。我会特意强调自己学历不好,是为了衬托出过程的艰难,以此显得自己更厉害。我知道,人往往会炫耀自己缺少的东西,来掩盖内心的空洞。我总想着走捷径,不太喜欢踏踏实实地做事。找实习的时候,我花了更多时间在研究面试技巧上,而不是提升专业能力。我会反复听面试录音分析技巧,看面试教程学习怎么和不同的面试官沟通,还会每天自言自语练习语言表达,同学都觉得我有点奇怪。我的实习生涯里,侥幸和运气占了很大一部分。我总在想,如果有一天我失去了这份幸运,这些特质可能会让我一蹶不振。ps: 很多人会问我学习路线和经验 但是就像我上面说的 我的实习过程靠的很多是关键节点的运气 技术上面我可能不如很多人  所以请大家理性求助和理性参考我的回答 附上我的投递记录
我的offer在哪里...:从去年看到现在,飞升哥就是榜样
我的求职进度条
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务