09-01 15:06 西安电子科技大学 C++ 发布于浙江
关注
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个了就算，一共就只有两家约面，真要自闭了
全部评论
牛客956583862号
淘天集团_后端开发
为什么t3和你一样的想法只有55
牛客649216825号
香港科技大学 大数据开发工程师
第三题直接输出所有黑色节点能过82％
CrazyBucket
美团_到家_前端(准入职员工)
第二题我输入0过了9%，满足了
我ak了
上海交通大学 后端
佬太强了，我第二题不会骗了27
espresso__
门头沟学院 前端工程师
第一题不是求所以评价大于等于k的商品的价格之和吗😢
njankcnajsd
门头沟学院 后端
提交了才发现不能跳出网页，那我用本地ide有关系吗
joker_zhang2
门头沟学院 算法工程师
我投了个模型压缩岗位，本来以为是算法类的笔试，结果是后端……我前面的20道选择是一道不会啊还好后面都AC了，要不然真是凉透了
还好后面都AC了，要不然真是凉透了 秋招失意0offer小丑勤
门头沟学院 Java
t3， 题目描述里为什么说删除一个节点后，最多只可能有两个连通块，不应该是该节点有多少条边，就有多少个连通块吗，题目看不懂
沙漠孤狼
华东理工大学 C++
为啥t3说我超时只有27%
南辕YL
门头沟学院 Java
佬，第二题四维dp吗太夸张了；第三题我用暴力dfs会超时，你的意思是遍历一遍然后遇到一个红节点就dfs一次子树是吗？
牛客500059298号
复旦大学 算法工程师
佬太强了！第二题不会，统计有多少个相邻且不同的不动点，骗了72
都市隶人
门头沟学院 后端
佬 第二题可以详细讲下吗
你的不定积分没加C
西北农林科技大学 前端工程师
小红书的前后端笔试题一样嘛
洋洋洋洋羊OVO
北京师范大学 大数据开发工程师
请问有大佬讲一下小红听歌那道题的思路吗
相关推荐
