小红书 9.1笔试
#小红书求职进展汇总# 第一题签到,统计两边连续上升子序列,然后取交叉最大,A 100%
第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%
第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。
不过听说小红书卡学历,全A也没面试

第二题直接模拟,一开始以为是什么dp,后来发现模拟就能过,不考虑复杂度, A100%
第三题没写完,大概思路应该是先建立图,然后不删除R时最大B个数就是字符串B的个数,然后用dfs遍历每一深度,删除红色上下的B。
不过听说小红书卡学历,全A也没面试
全部评论
卡 9 吗
老哥怎么模拟的100%啊,可以学习下吗?
可能还没开始约面叭
第三题是随便用一个点为根跑dfs,记录每个点对应的B节点数目,用vec存,找出来最大top1和次大的top2。用ans=0作为结果,然后遍历每一个R节点i,如果为根节点,然后就是最大的ans=max(ans,top2),否则就是ans=max(ans,top1-vec[i])
相关推荐
01-06 16:09
北京交通大学 Java 笑晕 以前面试前准备:背两天八股 刷一天leetcode现在面试前准备:洗头洗脸 吹个好看的造型 找个角度把自己拍的好看点 对着屏幕欣赏自己哈哈哈哈哈
哞客37422655...:别笑!😂 八股不一定会,但颜值先加分,这叫“形而上学”冲!
点赞 评论 收藏
分享

查看1道真题和解析