今日头条算法题

一颗二叉树有n个节点，每个节点都有一个权值，现在要求你从中选出任意个节点，使得加起来的权值最大。
需要满足一个约束：不存在任意两个节点有边相连（即有父子关系的节点不可以同时选，儿子和爷爷可以，兄弟节点可以）。
怎么解？支支吾吾了半天，面试官就说今天面试就到此结束吧。（心想这么快就挂了我。。。）没过一分钟，hr就电话来挂我来。。。
#字节跳动#
全部评论
今日头条视频面技术岗  视频面   每一面是不是都要写算法题？
点赞 回复 分享
发布于 2017-12-08 20:41
这也不算太难吧，有直接上来就丢leetcode上hard的题的。只能说一些不怎么刷题，不太喜欢算法，但其他技术特别强的，动手能力比较强的，会挺吃亏。
点赞 回复 分享
发布于 2017-10-24 19:42
头条这么严格吗？你是应聘的算法岗位吗？感觉瑟瑟发抖
点赞 回复 分享
发布于 2017-10-24 19:30
666
点赞 回复 分享
发布于 2017-10-23 23:14
头条一道题目没写出来就挂人，真是太严格了。（mmp）
点赞 回复 分享
发布于 2017-10-23 19:39
动态规划
点赞 回复 分享
发布于 2017-10-23 19:15
https://leetcode.com/problems/house-robber-iii/description/ 题目链接
点赞 回复 分享
发布于 2017-10-23 15:55
今天的面试吗 是二十号笔试的吗 
点赞 回复 分享
发布于 2017-10-23 15:54
【leetcode】 houserobber III 打家劫舍???
点赞 回复 分享
发布于 2017-10-23 15:44
从各个叶子节点向上推
点赞 回复 分享
发布于 2017-10-23 15:38
树上的动态规划0.0
点赞 回复 分享
发布于 2017-10-23 15:20
每个节点选的最大值，和不选的最大值，dp
点赞 回复 分享
发布于 2017-10-23 15:19

相关推荐

05-31 18:03
中山大学 算法工程师
这些写简历，我拿到了50w的offer
公开简历核心细节，连HR朋友都认可的专业方法！核心原则：用简历证明你值得高薪！ 1️⃣ 排版是门面：专业感=舒适感！ 严格对齐！ 开头对齐，留白适中（不空不挤），体现严谨与尊重。 格式统一！ 句号使用等细节务必一致，暴露专业态度。 2️⃣ 工作经历：量化！量化！量化！ 拒绝空话！ 将“负责XX”转化为：“为提升XX指标，主导/参与XX行动，实现XX%增长/节省XX成本/完成XX项目”。用数据说话！ 合理突出亮点与贡献，但绝不造假！## 3️⃣ 教育经历：应届/初阶放C位！ 名校/对口专业是HR快速筛选依据。高薪岗重视基本面，优先展示。 4️⃣ 引导提问：加粗核心，掌控面试！ 对最有利、最有把握...
简历中的项目经历要怎么写 牛客创作赏金赛
点赞 评论 收藏
分享
昨天 10:23
门头沟学院 大数据开发工程师
没有实习经历，还有机会进大厂吗
前言先给出结论：很难！！！如今中大厂更希望招进来一个可以直接干活的“老油条”，而不是还需要培养的新人，因此实习经历就至关重要最近很多同学都拿到了大厂的实习offer，但也有一部分并没有拿到想要的结果，难道真的没有机会在秋招中拿到中大厂offer了吗？我将结合自己多家大厂的实战经验以及招聘经历，给大家讲一些即便没有实习也可以冲击中大厂秋招offer的方法如何突击大厂如果你现在没有实习，那么你是有更多的时间来准备提前批或者秋招，所以我们的心态要稳！！！心态要稳！！！心态要稳！！！1、首先是技术栈的广度上，我们要尽可能扩展自己的技术栈，举个例子，面试数据研发/数仓的同学基本上只会一些大数据相关的技术...
大数据开发面试笔记 没有实习经历，还有机会进大厂吗 牛客创作赏金赛
点赞 评论 收藏
分享
05-28 12:47
华北水利水电大学 Java
点赞 评论 收藏
分享
05-04 10:21
安徽大学 自动化
点赞 评论 收藏
分享
05-29 13:58
已编辑
东北师范大学 Java
离开阿里，降薪40W去国企，我后悔了
从阿里离职，降薪四十万去国企，身边的人都觉得我疯了。但其实上我很清楚的知道，我想要的是什么，是呼吸自由的空气！是看到每天的夕阳！是离开这该死的职场！ 大厂给不了我想要的未来：1、互联网工作六年，小米三年，阿里三年，这些年我每天都在面临非升即走，35岁被开，996的精神和肉体压力，说实话我除了发年终的那天都不快乐！2、我错过了互联网发展最快速的几年，我也不是什么天之骄子，进入互联网全靠缘分，所以没有合适的机会很难有好的发展，不求变的话，只能等着35岁被开。我想裸辞，但不是现在：1、我们处于这个竞争的社会，要为自己的任何一个决策负责，我们每一步都需要钱，我希望裸辞是体面的不为钱发愁的那种，不是吃了...
盛开的苔藓：看不懂。离开阿里了，然后后悔了，然而通篇没看到后悔两字。你到底后悔了什么？
投递阿里巴巴集团等公司10个岗位 > 毕业季，给职场新人一些建议 当你面对裁员会如何？
点赞 评论 收藏
分享
评论
点赞
14
分享

招聘动态

查看更多

奇安信—菁英计划（26届）

网安一哥可转正实习专场招聘

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 晒一晒你的工位 #
75059次浏览 246人参与
# 24届的你们现状如何了？ #
68775次浏览 397人参与
# 华泰证券Fintech星战营 #
191349次浏览 348人参与
# 写给毕业5年后的自己 #
7797次浏览 138人参与
# 电网笔面经互助 #
32934次浏览 330人参与
# 职场捅娄子大赛 #
339089次浏览 3421人参与
# 实习中的菜狗时刻 #
356327次浏览 3265人参与
# 今年形式下双非本找得到工作吗 #
136744次浏览 1040人参与
# 我的第一份实习怎么找的 #
101456次浏览 998人参与
# 工作压力大怎么缓解 #
77489次浏览 924人参与
# 想给25届机械人的秋招建议 #
26318次浏览 218人参与
# 机械人，你的秋招第一份简历被谁挂了 #
137632次浏览 1972人参与
# 入职第三天，晒晒你的工位 #
30162次浏览 143人参与
# 25届非技术实习投递记录 #
116190次浏览 969人参与
# 实习必须要去大厂吗？ #
95079次浏览 1337人参与
# 你最满意的offer薪资是哪家公司？ #
25172次浏览 129人参与
# 面试被问期望薪资时该如何回答 #
248274次浏览 1444人参与
# 腾讯求职进展汇总 #
830966次浏览 8826人参与
# 请用你的专业向妈妈表白 #
15777次浏览 111人参与
# 选完offer后，你后悔学机械吗？ #
28541次浏览 157人参与
# 你的秋招第一场笔试是哪家 #
129138次浏览 1403人参与
牛客网
牛客企业服务