华为OD机试这题(最小传输时延)有人会吗?


感觉有点像是leetcode最短路径这题,但是他竟然不仅能斜着走,而且从连续相同的格子走竟然还能减步数。从昨天下午到现在连做了十五道华为机试题,但是这道题直接都不知道怎么下手。😂
抽到这题的我愿称之为倒霉蛋。😅
#华为od机试##春招##求面经##笔试题目#
全部评论
我今天就抽到了,也是求最短传输时延,但是跟这个不太一样,是有向图的搜索,但是图这块我不太会,没写出来😭😭😭
1
送花
回复
分享
发布于 2022-05-29 13:55
我之前也练过,有些题是真难啊
点赞
送花
回复
分享
发布于 2022-05-23 19:44
滴滴
校招火热招聘中
官网直投
借楼,华为od 东莞上海西安成都杭州武汉,欢迎联系!
点赞
送花
回复
分享
发布于 2022-05-24 10:06
直接暴力dfs ,维护一个上一步走的格子
点赞
送花
回复
分享
发布于 2022-05-24 11:26
我今天考也碰到这道题了,凉凉
点赞
送花
回复
分享
发布于 2022-06-05 22:31
https://leetcode.cn/problems/network-delay-time/    跟这个类似
点赞
送花
回复
分享
发布于 2022-06-22 17:41
我昨天也考到了,最短路问题,用手算的话可以用dijkstra算法,动态规划也行,不知道机试咋写,最后我暴力解过了36%。。。
点赞
送花
回复
分享
发布于 2022-07-16 15:25

相关推荐

点赞 22 评论
分享
牛客网
牛客企业服务