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


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

相关推荐

02-09 13:39
睿联技术_结构工程师(准入职员工)
正浩创新内推，正浩创新内推码
26届女硬件工程师丨正浩创新面经及流程9.1一面1.自我介绍2.有无相关电源设计项目或经历，并浅谈3.DCDC拓扑手撕（但是我当时没带纸笔所以口头描述），BUCK和BOOST，同步异步的区别和优缺点，同步电路的控制方式（施加什么PWM波形，如何控制MOS通断）4.项目中最有挑战性的部分，怎么解决的，然后会深挖这一部分再提问（这个问题出现的根本原因，下次如何避免）5.面试官说我专业其实不是很对口，不是电气工程专业，所以问的比较浅，大家仅供参考9.2收到笔试链接，非笔试，为性格测试9.5收到二面短信9.8 二面，没有技术问题，主要问了在校做过什么项目，调试遇到什么问题，除此之外有没有做过电源相关项...
点赞 评论 收藏
分享
01-22 14:36
门头沟学院 Java
点赞 评论 收藏
分享
01-07 16:14
大连东软信息学院
点赞 评论 收藏
分享
02-10 10:46
美团_HR(准入职员工)
TP-LINK内推，TP-LINK内推码
投递时间线：（已经很详细了哈 5.7晚11点投递→5.9下午通知→5.10中午12：30左右完成→5.10通知一面→5.12一面→5.14通知二面→5.15晚上二面→5.16通知三面→5.17三面 （**内容上个帖子发过了，这里主要说面试相关 目前三场面试均已通过，具体问题见图片哈（时间较长遗忘较多） 🔵一面：技术面-15mins左右） 流程：自我介绍→拷打项目→部分八股，无反问 🔵二面：疑似hr面 -20mins左右（具体不清楚） 流程：自我介绍→自选项目介绍（不一定非得体现技术含量高，我觉得更多可能侧重于合作，当时我问了我的面试官）→聊天局→反问 ❗️but 大家二面差别好像挺大的，已...
点赞 评论 收藏
分享
评论
点赞
22
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
5623次浏览 84人参与
# 春节提前走，你用什么理由请假？ #
5402次浏览 120人参与
# 春节前，你还在投简历吗？ #
8106次浏览 109人参与
# 实习到现在，你最困惑的一个问题 #
2194次浏览 60人参与
# 牛客AI体验站 #
13574次浏览 253人参与
# 牛友的春节生活 #
2213次浏览 65人参与
# 从夯到拉，锐评职场mentor #
1833次浏览 38人参与
# 聊聊Agent开发 #
15816次浏览 403人参与
# 备战春招/暑实，现在应该做什么？ #
1833次浏览 58人参与
# 推荐一个值得做的AI项目 #
4285次浏览 133人参与
# 距离春招还有一个月，你现在是什么开局？ #
3231次浏览 54人参与
# 暑期实习什么时候投？ #
3811次浏览 90人参与
# 找工作，行业重要还是岗位重要？ #
96307次浏览 1837人参与
# 面试紧张时你会有什么表现？ #
25315次浏览 170人参与
# 实习想申请秋招offer，能不能argue薪资 #
218640次浏览 1171人参与
# 听劝，这个简历怎么改 #
380495次浏览 1825人参与
# 实习必须要去大厂吗？ #
188555次浏览 1767人参与
# 双非本科的出路是什么？ #
208833次浏览 1568人参与
# 我的AI电子员工 #
27246次浏览 178人参与
# 找工作时遇到的神仙HR #
1113304次浏览 5756人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务