9.1 小红书笔试题解

#小红书求职进展汇总# 第一题:签到题,维护左右两边递减序列长度取和即可
第二题:dp,一维当前位置,二维当前位置种类(1或者2),三维已用可变动的1类数量,四维已用可变动的2类数量,复杂度n*2*n*n
第三题:dfs,统计所有黑色节点数量,从根dfs,统计子树里面有多少黑色节点,如果当前遍历到红色节点,那么对答案的贡献是其所有子树黑节点数量的最大值,当然还贡献了一个去除这些子树后剩下黑色节点数量。
许愿许愿来个面试吧,投了50个了就算,一共就只有两家约面,真要自闭了
全部评论
为什么t3和你一样的想法只有55
3 回复 分享
发布于 09-01 16:01 浙江
第三题直接输出所有黑色节点能过82%
3 回复 分享
发布于 09-01 16:51 广东
第二题我输入0过了9%,满足了
2 回复 分享
发布于 09-01 15:44 北京
佬太强了,我第二题不会骗了27
1 回复 分享
发布于 09-01 15:21 江苏
第一题不是求所以评价大于等于k的商品的价格之和吗😢
1 回复 分享
发布于 09-01 15:54 北京
提交了才发现不能跳出网页,那我用本地ide有关系吗
点赞 回复 分享
发布于 09-01 15:33 浙江
我投了个模型压缩岗位,本来以为是算法类的笔试,结果是后端……我前面的20道选择是一道不会啊还好后面都AC了,要不然真是凉透了
点赞 回复 分享
发布于 09-01 15:46 安徽
t3, 题目描述里为什么说删除一个节点后,最多只可能有两个连通块,不应该是该节点有多少条边,就有多少个连通块吗,题目看不懂
点赞 回复 分享
发布于 09-01 16:00 浙江
为啥t3说我超时只有27%
点赞 回复 分享
发布于 09-01 16:03 广东
佬,第二题四维dp吗太夸张了;第三题我用暴力dfs会超时,你的意思是遍历一遍然后遇到一个红节点就dfs一次子树是吗?
点赞 回复 分享
发布于 09-01 16:10 浙江
佬太强了!第二题不会,统计有多少个相邻且不同的不动点,骗了72
点赞 回复 分享
发布于 09-01 16:12 上海
佬 第二题可以详细讲下吗
点赞 回复 分享
发布于 09-01 17:15 浙江
小红书的前后端笔试题一样嘛
点赞 回复 分享
发布于 09-01 19:47 陕西
请问有大佬讲一下小红听歌那道题的思路吗
点赞 回复 分享
发布于 09-02 23:05 广东

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
评论
4
2
分享
牛客网
牛客企业服务