2024-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个了就算，一共就只有两家约面，真要自闭了
全部评论
牛客649216825号
香港科技大学 大数据开发工程师
第三题直接输出所有黑色节点能过82％
牛客956583862号
淘天集团_后端开发
为什么t3和你一样的想法只有55
CrazyBucket
美团_到家_前端(准入职员工)
第二题我输入0过了9%，满足了
espresso__
门头沟学院 前端工程师
第一题不是求所以评价大于等于k的商品的价格之和吗😢
我ak了
上海交通大学 后端
佬太强了，我第二题不会骗了27
洋洋洋洋羊OVO
北京师范大学 大数据开发工程师
请问有大佬讲一下小红听歌那道题的思路吗
你的不定积分没加C
美团_前端开发(准入职员工)
小红书的前后端笔试题一样嘛
都市隶人
门头沟学院 后端
佬 第二题可以详细讲下吗
牛客500059298号
复旦大学 算法工程师
佬太强了！第二题不会，统计有多少个相邻且不同的不动点，骗了72
南辕YL
门头沟学院 Java
佬，第二题四维dp吗太夸张了；第三题我用暴力dfs会超时，你的意思是遍历一遍然后遇到一个红节点就dfs一次子树是吗？
沙漠孤狼
百度_acg_后端开发工程师(准入职员工)
为啥t3说我超时只有27%
秋招失意0offer小丑勤
门头沟学院 Java
t3， 题目描述里为什么说删除一个节点后，最多只可能有两个连通块，不应该是该节点有多少条边，就有多少个连通块吗，题目看不懂
joker_zhang2
门头沟学院 算法工程师
我投了个模型压缩岗位，本来以为是算法类的笔试，结果是后端……我前面的20道选择是一道不会啊还好后面都AC了，要不然真是凉透了
还好后面都AC了，要不然真是凉透了 njankcnajsd
门头沟学院 后端
提交了才发现不能跳出网页，那我用本地ide有关系吗
相关推荐
不愿透露姓名的神秘牛友
07-09 11:30
点赞 评论 收藏
分享
06-20 18:53
莆田学院 Java 点赞 评论 收藏
分享
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。
另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。
然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 10:40
点赞 评论 收藏
分享