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 安徽

相关推荐

2025-11-13 19:44
哈尔滨工程大学 Java
二战小红书,又是二面挂,还是做不到。先吃饭吧。9.18小红书商业技术实习深挖分布式锁设置五分钟过期并在finally里释放锁会不会有释放不了的时候,看门狗机制如何实现,它的后台线程是什么类型spisynchronized,monitorexit执行两次你知道吗AQS垃圾回收器mysql锁redis过期删除,怎么选取过期key,数据量大的话这键值字典和过期字典会不会比较大手撕最长上升子序列9.24小红书商业技术实习FAQ的理解实习意图识别或者提示词这块有什么细节的困难,怎么解决的实习定时任务和kafka发消息这块实现细节,现在定时任务要扫描的数据变成亿级了该怎么设计实习问答匹配率提升20%怎么来的数据,分子分母是啥看你实习了挺久,没提转正吗如果offer比较多你如何选择无手撕11.10小红书风控工程介绍实习,参数提取检验补齐有了新业务意图是需要再扩展吗,意图识别提升10%哪来的,哪块是最有挑战的,系统吞吐量多少,用到哪些大模型了java注解,自己用过吗jvm内存模型mysql什么情况适合建索引kafka怎么消息去重linux查看端口被哪个进程占用命令手撕全排列11.12小红书风控工程考研辅导经历,考研成绩,本科成绩,为什么考研,高考为什么没考好,本科成绩平平研究生成绩不错是怎么转变的,为什么走工程不走算法实习经历,提取参数的过程中用户问别的会怎么样,挑战困难,转正情况kafka会丢失消息吗,消费者消费失败broker怎么感知到从而重新投递呢,消费者怎么知道自己从哪里重新拉取,消费成功后没及时记录offset会不会重复消费rpc过程怎么找到对应服务的,一直访问注册中心会不会压力大优缺点,自驱力高的原因,怎么做到长期坚持的,平时怎么学习,平时沟通也这么谨慎吗,有什么爱好进程线程,文件内容读到内存是单线程还是多线程好,磁盘是机械磁盘和固态磁盘对答案有影响吗大文件中内容都是单词,需要对单词排序,什么思路,会内存溢出吗无手撕
查看28道真题和解析
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

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