小红书7.23提前批笔试

选择题
其中有一个求next数组的,明明字符串长度为9,可为啥next数组长度是8,没搞懂。
编程大题
第一题:直接(首项+尾项)乘以项数/2再乘k就行了😋
第二题:A了36%,我的思路是用一个数组存这个区间是精华帖的数,是精华帖就是1,然后就变成长度为k的最大子数组求和了,但是没100%,搞不懂,看有些人用了排序,不理解。
第三题:用了二维的dp,开始没用long只A了27%,后面改成long直接100%了😋😋
全部评论
大佬!
2 回复 分享
发布于 2023-07-24 00:53 上海
请问大佬 第三题 dp[i][1]=max(arr[i], dp[i][1])的意义是什么
1 回复 分享
发布于 2023-07-24 09:37 北京
kmp那道确实没看懂
点赞 回复 分享
发布于 2023-07-23 23:03 上海
第二题同样的思路,用python只a了18%
点赞 回复 分享
发布于 2023-07-23 23:59 上海
大佬!
点赞 回复 分享
发布于 2023-07-24 01:06 江苏
第二题给的n是1e9级别的,开数组过不了的
点赞 回复 分享
发布于 2023-07-24 07:49 浙江
其实第二题是个贪心加二分,考试的时候没想到一直用树状数组做去了。😭😭😭
点赞 回复 分享
发布于 2023-07-24 08:06 湖北
想问一下,python第三题也只过了27%是因为啥呢,python也没long long啊,是单纯跑太慢了吗😂
点赞 回复 分享
发布于 2023-07-24 21:32 江苏
第二题只能从m入手
点赞 回复 分享
发布于 2023-07-25 23:44 重庆

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
评论
7
25
分享
牛客网
牛客企业服务