小红书 9.1笔试
#小红书求职进展汇总# 第一题签到,统计两边连续上升子序列,然后取交叉最大,A 100%
第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%
第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。
不过听说小红书卡学历,全A也没面试
第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%
第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。
不过听说小红书卡学历,全A也没面试
全部评论
老哥怎么模拟的100%啊,可以学习下吗?
卡 9 吗
第三题是随便用一个点为根跑dfs,记录每个点对应的B节点数目,用vec存,找出来最大top1和次大的top2。用ans=0作为结果,然后遍历每一个R节点i,如果为根节点,然后就是最大的ans=max(ans,top2),否则就是ans=max(ans,top1-vec[i])
可能还没开始约面叭
相关推荐
查看15道真题和解析
点赞 评论 收藏
分享