华为笔试

大家最好准时参加吧,因为一些问题晚进去十分钟,让最后一题没过,哎

第一题:签到题:比较简单,内容不太记得了

第二题:dfs的同时统计相关数据即可

可能唯一的难度在于建树和翻译题干,所用算法还可以,

第三题:dijkstra算法+贪心,统计到故障节点的额距离,然后按距离,节点编号排序,按贪心减少容量,直至迁移业务量小于等于0,最后输出对应节点即可,但是很可惜,最后才发现我的距离矩阵读错了,哎

全部评论
大佬能看一下我第二题代码对不对吗?我当时没做出来,这是后来补的,我也是dfs
2 回复
分享
发布于 04-17 21:48 江苏
太牛了捞,根本不会😭
点赞 回复
分享
发布于 04-20 00:33 辽宁
滴滴
校招火热招聘中
官网直投

相关推荐

4 9 评论
分享
牛客网
牛客企业服务