求助 | 面试遇到的巨难手撕

一个图, 有白色节点和黄色节点, 求从起点到终点, 并且必须经过所有黄色节点的最短路径.

这个题有leetcode原题吗? 据说是用迪杰斯特拉做?

这是一个题目三问, 简化后的其中一问, 最难的是还加上红色节点是障碍节点.
全部评论
不懂，但是🐭个人看法太恶心的手撕可以忽略掉，下回基本上碰不到
1 回复 分享
发布于 01-24 20:11 上海
有数据范围吗？
点赞 回复 分享
发布于 02-11 22:50 湖北

相关推荐

04-09 01:19
Monash University C++
点赞 评论 收藏
分享
04-14 23:22
已编辑
武汉理工大学 算法工程师
点赞 评论 收藏
分享
03-11 10:18
华北电力大学（保定） 机器学习
请问这是拒绝的委婉话术吗
牛客316659795号：不是，证明hr初筛已经过了，要投给部门筛一遍
点赞 评论 收藏
分享
04-03 12:09
東京大学 C++
点赞 评论 收藏
分享
04-11 17:37
网易互娱_图形开发工程师(准入职员工)
网易互娱内推网易互娱内推
面经：网申方向填的系统一段中厂策划实习 战斗执行+系统+UI笔试互娱今年是统招 笔试4选3 答了系统战斗数值（数值没做完..）一面两个面试官40min主要围绕实习经历、游戏具体设计分析这两块聊。实习经历都是比较常见的能准备到的问题不多说了游戏这块1经典问题最近/这半年玩了什么游戏提了鸣潮并简单聊了 鸣潮/原神的声骸/圣遗物 系统对比被追问鸣潮为什么要做在大世界的声骸获取、目前系统有哪些体验/设计问题、如何改进介绍一个你觉得比较有趣的玩法提了一个最近玩的rouge（雪居之地）对照尖塔描述了玩法流程和战斗系统上的不同网易游戏（互娱）2026届暑期实习生（可转正）招聘今日启动内推福利推荐(仅限第一志...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招进度记录 #
58528次浏览 434人参与
# 你知道哪些职场黑话？ #
26708次浏览 203人参与
# Keep实习校招 #
24580次浏览 153人参与
# 实习进度记录 #
62285次浏览 538人参与
# 软开人，说说你的烦心事 #
37904次浏览 249人参与
# 招银网络求职进展汇总 #
98489次浏览 623人参与
# 风评不好的公司，你会去吗？ #
31959次浏览 148人参与
# 你想吐槽公司的哪些规定 #
12688次浏览 43人参与
# 毕业后不工作的日子里我在做什么 #
155939次浏览 1354人参与
# 第一份工作应该选高薪还是热爱？ #
42633次浏览 397人参与
# 诺瓦星云求职进展汇总 #
189670次浏览 1629人参与
# 总结:哪家公司最喜欢泡池子 #
120109次浏览 439人参与
# 一觉醒来，秋招难度下降一万倍…… #
62428次浏览 544人参与
# 投格力的你，拿到offer了吗？ #
74821次浏览 549人参与
# 生物制药/化工校招攻略 #
39257次浏览 273人参与
# 你的实习什么时候入职 #
161411次浏览 1407人参与
# 打工人的工作餐日常 #
32514次浏览 287人参与
# 打工人的精神状态 #
40379次浏览 788人参与
# 参加完秋招的机械人，还参加春招吗？ #
39287次浏览 475人参与
# 我在牛爱网找对象 #
168314次浏览 1248人参与
# 机械制造秋招总结 #
47260次浏览 464人参与
牛客网
牛客企业服务