这题测试用例是不是有问题。我是拿数组做的。首先收集所有的非叶子节点：如果i**2在节点数组中，当前节点i为根节点，加入根节点集。在根节点集中，从节点0开始递归显示，print(左节点) print(右节点) print（当前节点）。自测了几个数据没问题，提交了就是死活通不过。
查看原帖
点赞 1

相关推荐

04-16 21:21
中国科技大学 C++
华为笔试(4.16)难哭了
第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为 1 表示第 i 个测试用例覆盖了第 j 个模块，为 0 则表示未覆盖。求一个最小的测试用例集合，使得该集合能够覆盖所有代码模块...
你的肚腩很大：第一题这个样例就可以卡掉贪心了呀 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0
投递华为等公司8个岗位 > 笔试
点赞 评论 收藏
分享
04-16 21:52
南京邮电大学 C++
点赞 评论 收藏
分享
04-16 23:43
长沙市雅礼中学 Java
笔试001 华为实习
第一次做笔试。目标：最少a出第二道，有时间再把第一道写了。实际：一开始看着第二道简单，因为紧张不想动脑，就打算套用dijstra的模板，写着写着感觉不太对，但还是不想动脑。半个小时没写出来，写第三题去了想要骗分，写了一大堆，0通过/(ㄒoㄒ)/~~。到一个小时了，还是不想动脑，这时候已经开始神游了，想着要发奋学习巴拉巴拉的。到了一小时二十分，开始思考，建了两个二维数组，把想要的内容都先设置出来再说，慢慢有思路了，在dfs那卡了10min（真的是紧张），一小时四十分的时候a出97%，松一口气。再回头看第一题，似乎很简单（看题解好像没我想的那么简单hhh），写了10分钟没写完，直接骗分输出2，a了10%。总结：1. 还是要多练习acm笔试题，和leetcode的思路完全不同。
点赞 评论 收藏
分享
04-16 21:14
门头沟学院 Java
华为笔试
投票
鼠鼠非常想去华为，但机试g了
阿伟啃柠：早知道还不如参加第一次的 真的无语了😓
投递华为等公司8个岗位
点赞 评论 收藏
分享
04-17 14:06
门头沟学院 Java
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 晒一晒你的工位 #
76097次浏览 249人参与
# 24届的你们现状如何了？ #
69084次浏览 398人参与
# 写给毕业5年后的自己 #
7961次浏览 138人参与
# 电网笔面经互助 #
33060次浏览 331人参与
# 职场捅娄子大赛 #
339751次浏览 3429人参与
# 实习中的菜狗时刻 #
357467次浏览 3268人参与
# 今年形式下双非本找得到工作吗 #
137204次浏览 1040人参与
# 我的第一份实习怎么找的 #
101801次浏览 1001人参与
# 工作压力大怎么缓解 #
77722次浏览 925人参与
# 想给25届机械人的秋招建议 #
26394次浏览 219人参与
# 机械人，你的秋招第一份简历被谁挂了 #
137697次浏览 1972人参与
# 入职第三天，晒晒你的工位 #
30360次浏览 144人参与
# 25届非技术实习投递记录 #
116250次浏览 969人参与
# 实习必须要去大厂吗？ #
95161次浏览 1337人参与
# 你最满意的offer薪资是哪家公司？ #
25249次浏览 129人参与
# 面试被问期望薪资时该如何回答 #
248373次浏览 1444人参与
# 腾讯求职进展汇总 #
831780次浏览 8828人参与
# 请用你的专业向妈妈表白 #
15821次浏览 111人参与
# 选完offer后，你后悔学机械吗？ #
28621次浏览 157人参与
# 你的秋招第一场笔试是哪家 #
129236次浏览 1404人参与
牛客网
牛客企业服务