狗家实习店面

店面 国人哥哥，两道中等难度的题

第一题：

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

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

第二题：

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

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

谢谢分享！！祝好运

谢谢 !!!!!

蓝玲馨雨 发表于 2019-1-17 03:33
谢谢 !!!!!

qiu da mi

麻辣小龙虾694 发表于 2019-1-17 02:39
谢谢分享！！祝好运

qiu da mi

多谢分享 请问考官有没有说什么时候给消息呢

请问楼主graph输入形式是什么呀？ 是求A到B的最短路径嘛？

第一题应该是graph里确定的A到B的距离吧？另外edge是weighted的？就是dijkstra?

Amber25 发表于 2019-1-17 05:46
多谢分享 请问考官有没有说什么时候给消息呢

并没有，就说recuiter会联系你的。拒信很快就来了。。。

一个申请者 发表于 2019-1-17 09:15
请问楼主graph输入形式是什么呀？ 是求A到B的最短路径嘛？

是一个2d array， 0 不能走， 1 可以走