今日头条算法题

一颗二叉树有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

相关推荐

昨天 18:19
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
02-06 23:00
饿了么_产品研发部_算法工程师(准入职员工)
春秋航空内推，春秋航空内推码
复试我是在广州进行的，也是刷身份证验证信息拿号排号参加复试。复试有三个面试官进去面试官会挨个提问，所以在面试之前一定要多看看春秋航空的的企业文化、基本信息这些。宝宝们进行面试的时候不要紧张，面试官们都很温柔的，主要是想看面试者的情商和性格，所以问的问题都要展现出自己是积极乐观向上，温柔且有耐心就可以啦。复试结果也会通过短信发到手机上哦，通过复试的就可以等待体检啦！祝大家都能够进入自己喜欢的航司！‼️问到的问题有：春秋航空的核心价值观？春秋航空基地有哪些？对春秋航空的销售服务有什么看法？你了解春秋航空吗？为什么选择春秋航空？对春秋航空低成本运营模式有什么看法？春秋航空三S的含义？公司首航时间？建...
点赞 评论 收藏
分享
01-05 14:56
门头沟学院 Java
点赞 评论 收藏
分享
01-02 12:05
西北工业大学 Java
简历求拷打
佬们，我这个简历寒假想投实习可以吗，现在1月份寒假实习还招人不，简历有没有什么要改的地方，欢迎锐评。
想run的马里奥在学...：这个学历帮你扫平百分之80的障碍，投就完了，这会找不到就等3月暑期一样能找到
点赞 评论 收藏
分享
02-04 19:11
思摩尔国际（SMOORE）_研发工程师(准入职员工)
思摩尔内推，思摩尔内推码
思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...
点赞 评论 收藏
分享
评论
点赞
15
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
25603次浏览 324人参与
# 工作前VS工作后，你的心态变化 #
38520次浏览 267人参与
# 秋招想进国企该如何准备 #
125453次浏览 617人参与
# 你的mentor是什么样的人？ #
51602次浏览 741人参与
# 从mentor身上学到了__ #
55627次浏览 886人参与
# 我和mentor的爱恨情仇 #
106705次浏览 969人参与
# 我的省钱小妙招 #
37600次浏览 446人参与
# 机械人避雷的岗位/公司 #
44873次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15241次浏览 224人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
7652次浏览 216人参与
# 职场上哪些行为很加分？ #
323177次浏览 3619人参与
# 通信/硬件求职避坑tips #
139985次浏览 1087人参与
# 论秋招对个人心气的改变 #
16213次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48763次浏览 1002人参与
# 你现在会用到哪些AI技能？ #
24843次浏览 137人参与
# 牛客AI体验站 #
9428次浏览 230人参与
# 毕业论文进行时 #
27694次浏览 153人参与
# 运营来爆料 #
77452次浏览 467人参与
# 程序员找工作至少要刷多少题？ #
24335次浏览 315人参与
# 过年最难忘的一件事 #
23336次浏览 179人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务