Clutter OA 75min + 三道题，部分截图

OA给了两个, 45min(2道题）和75min（3道题）, 45min打开时失效的，也发邮件问了HR说是要做75min。怀疑是因为原来的2题好久没更新，大家都知道什么题，通过率太高了，所以加了个更难的题目
前2题还是地里别人的面经没有变，就不说了，底下也有题目的主要截图，第一题非常简单，主要说下第二题，第三题(是关于最短路径，权重无向图的题目)：

您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2019-5-27 01:56):
哎 截图好像没法隐藏 烙印不都看到了。。

补充内容 (2019-5-27 07:31):
补一个前两题别人电脑截图的传送门：
https://www.1point3acres.com/bbs/thread-517214-1-1.html

jeremyxuqitao 发表于 2019-6-11 08:11
**** 本内容被作者隐藏 ****
加了10的积分限制，防天竺......

你dijkstra都做出来了为什么还要dfs,Dijkstra的时候在记录一下当前节点的上一个节

您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 10 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

加了10的积分限制，防天竺......

补充内容 (2019-6-11 09:19):
这个思路亲测可行，这里是运行结果：
python3 checkYourRoute.py
[1, 2, 3, 5]
[1, 3, 5]
[1, 5]
['YES', 'YES', 'NO', 'NO', 'YES', 'YES', 'YES']

楼主你好，我上一楼说的那个思路是可行的，这里把代码贴过来：

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2019-6-11 22:19):
Dijkstra写错了，下一楼补一个对的Dijkstra

补充内容 (2019-6-19 06:07):
今天得知这家的OA是会查重的，希望大家不要直接抄。。。。

补充一下正确的dijkstra, 记得from heapq import heappush, heappop, _siftdown

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问个比较蠢的问题，这种OA 截图发到网上是没问题的吗？

匿名者 发表于 2019-10-26 09:59
你dijkstra都做出来了为什么还要dfs,Dijkstra的时候在记录一下当前节点的上一个节

当前节点的上一个节点只能代表一条路径。但是实际情况可能会有多条最短路径。