跪求搜狗后端笔试第二题思路或者算法

就是那个服务器的，树的#搜狗##笔试题目#
全部评论
树形dp
点赞 回复 分享
发布于 2019-09-09 10:48
我是在树上dp
点赞 回复 分享
发布于 2019-09-09 01:22
结果为f(root)。 递推公式：f(father)=max( min(f(leftSon), f(rightSon))+2, max(f(leftSon), f(rightSon))+1)
点赞 回复 分享
发布于 2019-09-09 01:22
第一题能做出来的怕是都不多，劝退型笔试。第三题太复杂了，更是看都没看
点赞 回复 分享
发布于 2019-09-09 01:13

相关推荐

05-28 15:10
华北电力大学 嵌入式工程师
点赞 评论 收藏
分享
05-27 22:11
联想_移动互联事业部_C++(准入职员工)
点赞 评论 收藏
分享
04-27 19:08
河南财政金融学院 后端
点赞 评论 收藏
分享
04-21 12:37
兰州理工大学 C++
这种实习有去的必要吗
没有offer的呆呆：薪资有的时候也能说明一些问题，太少了活不活得下去是一方面，感觉学习也有限
点赞 评论 收藏
分享
05-25 23:47
门头沟学院 前端工程师
懂车帝 日常前端实习一面
05-16 懂车帝 日常前端实习一面 疑似KPI，这个实习面试是HR主动联系我的，好像是做跨端的，收前端简历 总时长25mins 地点：飞书，面试官没开摄像头  自我介绍 自我感觉Vue和React掌握程度各打几分，满分五分 说一下当时实习时候做项目遇到的难点 你觉得你现在具备独立开发的能力吗 React数据流传递有什么特点 Redux解决了一个什么问题 （简历上挂有博客地址） 个人博客最近在更新什么内容 学校没有什么前端方面的课程吗 CDN HTTP2和HTTP1区别 前端页面形容性能的指标，秒开率这些（没了解） React源码有看过吗，我说了一下react基本流程 那它相对于原生写法有什么...
查看16道真题和解析
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
3900次浏览 64人参与
# 好好告别我的学生时代 #
40531次浏览 797人参与
# 华泰证券Fintech星战营 #
168102次浏览 191人参与
# 职场捅娄子大赛 #
317269次浏览 3249人参与
# 晒一下我的毕业照 #
30818次浏览 327人参与
# 华为求职进展汇总 #
4642643次浏览 28243人参与
# 如何缓解求职过程中的焦虑？ #
7130次浏览 94人参与
# 海信求职进展汇总 #
64801次浏览 356人参与
# 如果今天是你的last day，你会怎么度过？ #
22583次浏览 197人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108190次浏览 781人参与
# 晒晒我司的端午福利 #
14796次浏览 99人参与
# HR问：你期望的薪资是多少？如何回答 #
39922次浏览 524人参与
# 记录实习开销 #
24351次浏览 177人参与
# 毕业季等于分手季吗 #
12074次浏览 120人参与
# 我想象的实习vs现实的实习 #
280212次浏览 2214人参与
# 上班苦还是上学苦呢？ #
222673次浏览 1328人参与
# 视觉/交互/设计百问百答 #
43152次浏览 427人参与
# 如果中了500万，你会离职吗？ #
81930次浏览 649人参与
# 参加完秋招的机械人，还参加春招吗？ #
47768次浏览 544人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
82773次浏览 1108人参与
# 工作两年想退休了 #
119824次浏览 1118人参与
牛客网
牛客企业服务