今日头条算法题
一颗二叉树有n个节点，每个节点都有一个权值，现在要求你从中选出任意个节点，使得加起来的权值最大。
需要满足一个约束：不存在任意两个节点有边相连（即有父子关系的节点不可以同时选，儿子和爷爷可以，兄弟节点可以）。
怎么解？支支吾吾了半天，面试官就说今天面试就到此结束吧。（心想这么快就挂了我。。。）没过一分钟，hr就电话来挂我来。。。
#字节跳动#
2017-10-23 16:30 已编辑 华南理工大学 Java
关注
全部评论
向宇的♂兄弟
中华女子学院
每个节点选的最大值，和不选的最大值，dp
狗傻
门头沟学院 算法工程师
树上的动态规划0.0
牛客6733607号
天津市斯波泰克技师学院 C++
从各个叶子节点向上推
JimmyWuu
西安电子科大 Java
【leetcode】 houserobber III 打家劫舍???
Achilles.
中国地质大学（北京） 算法工程师
今天的面试吗 是二十号笔试的吗
华科平凡
亚马逊_AWS_GCR-TAM
https://leetcode.com/problems/house-robber-iii/description/ 题目链接
给个offer好不好
北京航空航天大学 C++
动态规划
NingWindy
老和山职业技术学院 算法工程师
头条一道题目没写出来就挂人，真是太严格了。（mmp）
闪电彬彬
字节跳动_直播server_高级开发工程师
666
秋念
杭州师范大学 Java
头条这么严格吗？你是应聘的算法岗位吗？感觉瑟瑟发抖
盛夏de午夜
腾讯_研发
这也不算太难吧，有直接上来就丢leetcode上hard的题的。只能说一些不怎么刷题，不太喜欢算法，但其他技术特别强的，动手能力比较强的，会挺吃亏。
李如意
武汉大学 C++
今日头条视频面技术岗 视频面 每一面是不是都要写算法题？
相关推荐
字节跳动三面391人在聊 点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-12 09:17
皖西学院 深度学习 点赞 评论 收藏
分享