华为的秋招机考打败我了

因为不熟悉输入处理,浪费了很多时间,越看时间越慌,脑袋完全停摆。第一题模糊记得是图论,得先建图,但我对建图特别抗拒,写着写着就卡住了。第二题也得先建树,勉强过了40%。第三题根本没看,感觉自己高攀不起华为。唉,算法基础太薄弱,刷题实在太少了。但是我也要总结经验,争取用在其他考试上!

#牛客创作赏金赛#
全部评论
第二题也可以不建树,直接二维数组存图,一维数组存统计节点边数,每次贪心选择边数为1的节点(叶子)的下一个连接节点作为关键点,然后删除更新图即可
点赞 回复 分享
发布于 2024-11-12 01:55 浙江
机考挂了可以捞,申请二次机考
点赞 回复 分享
发布于 2024-11-13 17:23 香港

相关推荐

02-10 13:22
已编辑
The University of Waikato Java
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务