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