今日头条算法题

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

相关推荐

02-05 13:16
南京邮电大学 Java
为什么说Java+langchain4j/spring AI依旧是传统后端
一句话结论Java+langchain4j/spring AI依旧是传统Java后端，只是多了最基础的LLM调用能力Java + Spring AI / LangChain4j ≠ AI 应用开发本身它更多是 “传统后端在接入 AI 能力”，而不是 “以 AI 为核心的应用工程”。差异不在语言，而在“系统的控制权和复杂度在哪一侧”。一、从「系统主导权」看本质区别（这是最重要的一点）1️⃣ Java + Spring AI / LangChain4j 的定位系统主导权在：业务系统 / 后端架构LLM 在这里是：一个能力插件一个“增强模块”一个被调用的外部服务典型结构是： Controller ↓...
等闲_：其实agent开发和语言没关系，只要能稳定落地可观测，有业务价值的agent就是好agent，而各种语言的agentkit是企业基建必要的，是一些maas平台的agent模块的重要组成，需要提供零代码的能力让M端的同***营agent，所以不要过于纠结这些，真正要看的是模型工程化这整条链路，能做什么，怎么做更方便
机械人避雷的岗位/公司
点赞 评论 收藏
分享
02-06 15:16
门头沟学院 C++
更适合中国宝宝体质的AI（拼好饭版）
Claude Code 最近很火，号称“自然语言编程”神器。但是它官方的 Token 贵得离谱，还得开 Pro 会员，考虑到大家平时的使用可能并不需要那么强力的模型，so我们来个拼好饭版的性价比选项——智谱，glm官方支持直接把 API 接入到 Claude Code 里， 也就是用智谱的价格，享受 Claude Code 的完整交互体验。今天手把手教大家怎么在 Terminal (终端) 里配置这一套“拼好饭”方案。安装之前需要准备Node.js 环境和gitbash，但是我们都这么懒了，哦不，ai都这么发达了，直接让AI干多好，so TRAE就是你的不二之选，直接把这个需求给它让它开搞完成...
AI求职实录
点赞 评论 收藏
分享
02-05 15:22
哔哩哔哩_测试开发实习生(实习员工)
点赞 评论 收藏
分享
01-12 13:31
已编辑
南京工业职业技术学院 Java
点赞 评论 收藏
分享
02-02 14:25
深信服_技术服务工程师(准入职员工)
深信服内推，深信服内推码
深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...
点赞 评论 收藏
分享
评论
点赞
15
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
13338次浏览 177人参与
# 机械人避雷的岗位/公司 #
44528次浏览 314人参与
# 程序员找工作至少要刷多少题？ #
22239次浏览 282人参与
# 我的省钱小妙招 #
37487次浏览 446人参与
# 论秋招对个人心气的改变 #
14523次浏览 197人参与
# 工作前VS工作后，你的心态变化 #
38295次浏览 266人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6736次浏览 190人参与
# 牛客AI体验站 #
8544次浏览 217人参与
# 你现在会用到哪些AI技能？ #
24722次浏览 137人参与
# 你的mentor是什么样的人？ #
51357次浏览 725人参与
# 找实习多的是你不知道的事 #
1788670次浏览 20670人参与
# 我现在比当时_，你想录用我吗 #
9781次浏览 133人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2448次浏览 52人参与
# 哪一瞬间让你觉得工作好累 #
75660次浏览 431人参与
# 应届生进小公司有什么影响吗 #
118630次浏览 1161人参与
# 一张图晒一下你的AI员工 #
6057次浏览 131人参与
# AI Coding的使用心得 #
5704次浏览 117人参与
# 父母对你找工作是助力还是阻力？ #
38372次浏览 387人参与
# 刚入职的你踩过哪些坑 #
7957次浏览 140人参与
# 25年找工作是什么难度？ #
53667次浏览 338人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务