小红书 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])
可能还没开始约面叭
相关推荐
11-02 11:19
门头沟学院 前端工程师 应该还行吧:但我还是想说下快手hr,真***啊,一开始wx是叫请在上班时间联系我,签名是因为我下班后会消失,我也能理解,毕竟实习生下班还处理工作信息也挺烦的,因为泡了挺久的了我去问她面试还需要推后续流程吗完全不理,然后发现名字改成了你有神经病姐你这辈子也就这样了,别是一天到晚在微博当厕妹吧
查看35道真题和解析
点赞 评论 收藏
分享