小红书 9.1笔试

#小红书求职进展汇总# 第一题签到,统计两边连续上升子序列,然后取交叉最大,A  100%

第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%   

第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。

不过听说小红书卡学历,全A也没面试

全部评论
老哥怎么模拟的100%啊,可以学习下吗?
1 回复 分享
发布于 09-01 16:14 四川
卡 9 吗
1 回复 分享
发布于 09-01 16:17 北京
第三题是随便用一个点为根跑dfs,记录每个点对应的B节点数目,用vec存,找出来最大top1和次大的top2。用ans=0作为结果,然后遍历每一个R节点i,如果为根节点,然后就是最大的ans=max(ans,top2),否则就是ans=max(ans,top1-vec[i])
点赞 回复 分享
发布于 09-02 15:02 北京
可能还没开始约面叭
点赞 回复 分享
发布于 09-06 17:35 上海

相关推荐

2 1 评论
分享
牛客网
牛客企业服务