百度二面手撕代码题2--推荐算法岗

第二个题：大概是：
有一个树（不是二叉树），每个节点都有一个权重，一种颜色，其中父节点的权重是已知的，但是颜色由子节点的权重决定，如果父节点的权重大于子节点权重的平均则父节点为黑色，否则为红色。
其中所有叶子节点都是红色，最后让找出所有节点为红色的路径。欢迎大家留言，讲思路！
#百度##笔试题目#
全部评论
先判断root是否为红，如果为红就递归找到所有子树满足条件的路径，然后再路径后加上root返回，如果不为红，直接返回空列表
点赞 回复 分享
发布于 2019-07-31 09:59
所有路径 dfs就可以了吧？
点赞 回复 分享
发布于 2019-07-31 08:47

相关推荐

02-04 18:25
滴滴_运维开发工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1108人发布
点赞 评论 收藏
分享
头像
02-04 14:18
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
01-30 23:22
湖南科技学院 Java
不是哥们，碰到地主了
什么年代了，还有地主
LastWh1spe...：ssob真有些人和那个没睡醒一样
点赞 评论 收藏
分享
昨天 18:07
已编辑
黑龙江大学 Java
后端岗如何拥抱ai应用开发？双非硕方向转换实录(附学习路径)
本文以有java后端基础/python基础如何转向ai开发岗进行讨论分析。 个人bg : 专升本，26届双非硕，硕士转码，25.6 - 26.2 小厂ai应用开发实习，入职前ai相关项目 * 1 ，春招面试时含公司实习项目共计10+ai相关项目(简历体现4个)，ai相关内容学习实习前累计1m左右，深入了解时长等同于实习时长。  重要经历 ：实习期间参与三个ai项目开发，垂直领域涉及金融审核相关业务(涵盖文档、检索、分析、agent等)1. ai应用开发岗是什么？涉及什么？ ai应用开发岗作为新兴岗位，主要分为两部分: 上游任务(偏向于算法) : 模型后训练，微调(SFT,QLora) ,场景定...
创作小队长：写的真好
AI求职实录
点赞 评论 收藏
分享
评论
点赞
23
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
10577次浏览 132人参与
# 你认为工作的意义是什么 #
249189次浏览 1498人参与
# 程序员找工作至少要刷多少题？ #
18319次浏览 246人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
4525次浏览 147人参与
# 我现在比当时_，你想录用我吗 #
8627次浏览 111人参与
# 机械人避雷的岗位/公司 #
43367次浏览 298人参与
# 一张图晒一下你的AI员工 #
4995次浏览 114人参与
# 论秋招对个人心气的改变 #
10760次浏览 154人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
7418次浏览 119人参与
# 刚入职的你踩过哪些坑 #
6774次浏览 127人参与
# AI Coding的使用心得 #
4598次浏览 101人参与
# 晒晒你司的新年福利 #
8411次浏览 105人参与
# 牛客AI体验站 #
6699次浏览 185人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1933次浏览 47人参与
# 柠檬微趣工作体验 #
14769次浏览 83人参与
# 总结:哪家公司面试体验感最差 #
92981次浏览 430人参与
# 程序员能干到多少岁？ #
8541次浏览 115人参与
# 你认为小厂实习有用吗？ #
118018次浏览 679人参与
# 互联网公司评价 #
485565次浏览 4109人参与
# 应届生进小公司有什么影响吗 #
118265次浏览 1159人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务