美团9.6 开发笔试算法题第一部分编程题第四题，求解答

今天美团9.6 算法笔试题的第一部分编程题第四题，是不是用到了哈夫曼树的知识啊，本菜鸡不是很懂，n个叶子节点（度为1的节点，对应下属数量为1）的话，所有节点的总数量数量为2n-1，度为2（对应下属数量为3）的节点的总数量为n-1。
能不能利用这点求解呢？ 求大佬解答

#美团##笔试题目#
全部评论
骗分居然ac了73%😂
点赞 回复 分享
发布于 2020-09-07 09:34
我也尝试计算了入度为2和0的，ac 0.09
点赞 回复 分享
发布于 2020-09-06 16:52
有大佬解答了的https://www.nowcoder.com/discuss/500649
点赞 回复 分享
发布于 2020-09-06 16:51
同求
点赞 回复 分享
发布于 2020-09-06 16:47

相关推荐

头像
昨天 07:51
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
02-09 12:18
学而思_学科教育管理(准入职员工)
学而思内推，学而思内推码
1️⃣简单介绍一下自己2️⃣有考研考公的打算吗3️⃣为什么选择和专业不同的一个行业4️⃣在大学生活中发生过什么让你压力很大的事吗5️⃣你在🎵和🍠上对学而思有了解吗6️⃣怎样看待续报7️⃣如果线上带班给你几百人，你能接受吗8️⃣父母支持你的工作吗9️⃣你对薪酬待遇有什么了解和意见吗学而思教育（好未来）2026届提前批校园招聘进行中【企业介绍】国内教培行业龙头，上市企业；学而思成立于2003年，是好未来旗下综合性教育品牌，目前已有39所分校、350+教学点。【面向对象】22-25届毕业生均可投递，专业不限，应聘阶段无教资要求【招聘岗位】全职授课主讲教师-高中：数、理、化、英-彼芯：理科、文科-...
点赞 评论 收藏
分享
01-03 18:14
商洛学院 算法工程师
找寒假实习，薪资没有要求，想学习经验
牛至超人：您好，京东物流岗了解一下吗？负责精加工食品的端到端传输
点赞 评论 收藏
分享
01-08 13:17
西南大学 运营
点赞 评论 收藏
分享
头像
02-11 18:07
已编辑
河北建筑工程学院 算法工程师
2026 年最值得做的AI项目：做一个属于自己的「私有知识库AI助手」
说实话，一提到AI项目，我之前也总犯怵，总觉得这东西离我们学生太远了——要么得训大模型，要么得有好显卡，还得要一大堆数据，算法啥的更是看不懂。但直到我自己上手试了才发现，完全不是这么回事！站在2026年这个时候，我真心想跟各位同学分享一个AI项目，它绝对是门槛最低、最实用、最能帮我们提升竞争力，而且做完就能用的那种——就是搭建一个属于自己的「本地私有知识库+智能问答AI助手」。它不是那种花里胡哨、做完就扔的Demo，也不是应付老师的课堂作业，是真真切切能帮到我们学习、还能写进简历里，甚至以后想试着变现都能用上的完整项目。不管你是在校生、想入门AI的小白，还是学编程的同学，做这个项目都不亏，性价...
推荐一个值得做的AI项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
9280次浏览 157人参与
# 今年秋招你收到了多少封邮件？ #
37223次浏览 273人参与
# 春节前，你还在投简历吗？ #
12657次浏览 146人参与
# 牛友的春节生活 #
6142次浏览 138人参与
# 牛客AI体验站 #
14500次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
8874次浏览 214人参与
# 从夯到拉，锐评职场mentor #
4192次浏览 64人参与
# 备战春招/暑实，现在应该做什么？ #
4047次浏览 135人参与
# 实习到现在，你最困惑的一个问题 #
3884次浏览 114人参与
# 距离春招还有一个月，你现在是什么开局？ #
5895次浏览 106人参与
# AI“智障”时刻 #
25802次浏览 128人参与
# 聊聊Agent开发 #
22964次浏览 568人参与
# 机械人的offer怎么选 #
250248次浏览 1186人参与
# 暑期实习什么时候投？ #
6295次浏览 152人参与
# 推荐一个值得做的AI项目 #
6205次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171444次浏览 875人参与
# 非技术2024笔面经 #
465876次浏览 4940人参与
# 实习生应该准时下班吗 #
335638次浏览 1737人参与
# 通信硬件薪资爆料 #
1226247次浏览 7207人参与
# 大家实习每天都在干啥 #
121634次浏览 633人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务