美团第五场笔试第二题

团子第二题必须得建树吗，我统计了相同子节点个数的节点加上叶子节点数，自己写了一堆用例算出来都没问题，一提交就是0，心态崩了😅
全部评论
只需要输入的时候数一下每个节点出现的次数（不论前后），出现次数-1就是子节点数（根节点不需要-1）。
7 回复 分享
发布于 2024-09-07 12:17 北京
美团出现这种情况真的不会被骂吗？连网页上面的自测功能我用案例1 3 1-2 1-3，我不知道为什么1是错的，什么答案都是错的…只有把sysout注释掉不输出才自测通过，是什么情况？
4 回复 分享
发布于 2024-09-07 12:19 福建
有人说不一定是父亲指向儿子吗
3 回复 分享
发布于 2024-09-07 12:08 澳大利亚
我还以为是我输出格式有问题，它一个测试用例里面包含多个测试数据我应该怎么输出？我就把那个样例第一行改成2，然后那个树复制一份，答案不应该就是9、9吗，就这个都过不了测试
3 回复 分享
发布于 2024-09-07 12:12 上海
自测能过，提交就是0，慌的一批
2 回复 分享
发布于 2024-09-07 12:15 上海
破案了家人们，没说左边的是父节点😂
2 回复 分享
发布于 2024-09-07 12:17 辽宁
1 2/1 3结果不是1吗，为什么测试结果是错的😭
1 回复 分享
发布于 2024-09-07 12:03 上海
是这样的，不需要建树。我用的hashmap，感觉也对了，但是提交就是0
1 回复 分享
发布于 2024-09-07 12:03 山东
我直接map存的，key是节点值value是子节点个数，然后统计子节点个数重复的数量然后算叶子节点数n-map.size
1 回复 分享
发布于 2024-09-07 12:05 辽宁
这简直就是世界上的另一个我😥结果后面反应过来可能会乱序的时候来不及写了
点赞 回复 分享
发布于 2024-09-07 12:03 上海
我也一个方法 最后通过0
点赞 回复 分享
发布于 2024-09-07 12:03 北京
没必要建树
点赞 回复 分享
发布于 2024-09-07 12:05 浙江
我还建树了，自测没问题，一提交就是执行错误
点赞 回复 分享
发布于 2024-09-07 12:06 浙江
和楼主一样，为什么啊
点赞 回复 分享
发布于 2024-09-07 12:07 山东
我也是这样，提交就是0，麻了😭
点赞 回复 分享
发布于 2024-09-07 12:10 上海
还有笔试机会吗
点赞 回复 分享
发布于 2024-09-07 12:14 上海
要用链接表存 从1节点遍历 1节点是根节点
点赞 回复 分享
发布于 2024-09-07 13:04 广东
不用真的建树。题目说了根节点从1开始，输入没有表明每个边谁是父节点谁是子节点，因此要从根节点1开始判断每个节点是父/子节点。我是用栈进行遍历，先把根节点1塞入栈，然后找与1相关的边，记录子节点数目，把子节点塞入栈作为新一轮循环的父节点，以此类推；同时需要记录遍历过的父节点，避免重复。判断完之后就很好做了
点赞 回复 分享
发布于 2024-09-07 16:06 广东

相关推荐

01-05 23:13
门头沟学院 全栈开发
半导体公司需要什么样的程序员？
这是一篇分析半导体产业链的软件技术就业机会的文章。但因为这个产业链过于复杂，在讲软件技术就业机会、企业地域分布这些话题之前，必须先讲清楚这条产业链的基本构成。如果大家只关注半导体领域的软件技术类就业机会，可以直接拉到文章末尾。但我还是建议从头到尾看完，对这个领域有个结构化的理解，也不枉我在年底工作最卷的时候花费几周业余时间来梳理这些材料。美国那份关于半导体领域的“实体清单”相当于给中国半导体产业链上有核心技术的企业盖了个章，进到实体清单中的算是被认证过了。这个清单十分全面，从材料、半导体设备到Fabless、EDA、IP、代工厂、IDM，算是全方位、立体式的覆盖。而把这些企业拉出来晒一晒，就会...
投递富瀚微等公司9个岗位 > 建议收藏系列
点赞 评论 收藏
分享
01-02 19:45
中国科学院大学 生物制药岗
点赞 评论 收藏
分享
2024-12-21 10:42
已编辑
江西软件职业技术大学 Java
前端是这样的吗
😂😂😂😂
新宿站不停：该提升学历就提升学历，菜了就多练。没事找牛马公司虐自己是吧？ 谁没事说自己“经验少”，这不自己把自己塞剎鼻hr嘴里找🐴吗
点赞 评论 收藏
分享
2024-11-14 17:28
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

全站热榜

正在热议
# 职场高情商速成班 #
1162次浏览 38人参与
# 机械制造薪资爆料 #
1144620次浏览 9387人参与
# 被同事甩锅了怎么办 #
13306次浏览 88人参与
# 我的简历长这样 #
2076691次浏览 28123人参与
# 如何一边实习一边秋招 #
1095057次浏览 13430人参与
# lastday知无不言 #
30271次浏览 277人参与
# 牛客帮帮团来啦！有问必答 #
2500434次浏览 25133人参与
# 当你面对裁员会如何？ #
81298次浏览 816人参与
# 上班苦还是上学苦呢？ #
189198次浏览 1132人参与
# 今年形式下双非本找得到工作吗 #
71544次浏览 650人参与
# 实习好累，可以辞职全力准备秋招吗 #
55306次浏览 743人参与
# 现在前端的就业环境真的很差吗 #
124808次浏览 1575人参与
# 数据人的面试交流地 #
484196次浏览 8210人参与
# 投递实习岗位前的准备 #
1287193次浏览 19332人参与
# 我的实习求职记录 #
6485973次浏览 86161人参与
# 你们的毕业论文什么进度了 #
848096次浏览 8519人参与
# 软件开发笔面经 #
2625350次浏览 47467人参与
# 签了三方后想毁约怎么办 #
22787次浏览 136人参与
# 测测你的职业性格 #
25721次浏览 256人参与
# 腾讯求职进展汇总 #
255121次浏览 2037人参与
牛客网
牛客企业服务