华为笔试
大家最好准时参加吧,因为一些问题晚进去十分钟,让最后一题没过,哎
第一题:签到题:比较简单,内容不太记得了
第二题:dfs的同时统计相关数据即可
可能唯一的难度在于建树和翻译题干,所用算法还可以,
第三题:dijkstra算法+贪心,统计到故障节点的额距离,然后按距离,节点编号排序,按贪心减少容量,直至迁移业务量小于等于0,最后输出对应节点即可,但是很可惜,最后才发现我的距离矩阵读错了,哎
大家最好准时参加吧,因为一些问题晚进去十分钟,让最后一题没过,哎
第一题:签到题:比较简单,内容不太记得了
第二题:dfs的同时统计相关数据即可
可能唯一的难度在于建树和翻译题干,所用算法还可以,
第三题:dijkstra算法+贪心,统计到故障节点的额距离,然后按距离,节点编号排序,按贪心减少容量,直至迁移业务量小于等于0,最后输出对应节点即可,但是很可惜,最后才发现我的距离矩阵读错了,哎
相关推荐