狗家VO

您好！
本帖隐藏的内容需要积分高于 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

Falldawn 发表于 2022-4-17 12:02
对的，BFS就可以了。

我的意思是假如你已经找到了每个cafe到每个campus的最小距离，这个时候就只能用P ...

哦哦哦哦okok

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

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

机器人dp，初始值全是maxvalue，有往右走或者在列里跳跃两个选择，在列的min可以从左右两边各扫一遍找min

感觉第二题因为每个effort是1，即边权值相等，所以Dijkstra过程其实会退化成BFS，所以这个题Dijkstra 等价于BFS。Correct me if i am wrong，第三题也是同理，因为边都是1，所以BFS就是最终搜索过程了，只是可以用一些memo来稍微优化一下

匿名者 发表于 2022-4-18 15:43
感觉第二题因为每个effort是1，即边权值相等，所以Dijkstra过程其实会退化成BFS，所以这个题Dijkstra 等价 ...

嗯嗯是的 你说的是对的 我面试的时候太紧张了 就一下子就只想到BQ了

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

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

匿名者 发表于 2022-4-17 16:31
这题应该BFS就行了吧，计算m(即campus的个数)*n(cafe的个数)次，每次计算1个campus到1个目标cafe的最短时间 ...

这题其实类似于317了，区别是那题给的是grid，这里给的是个图

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

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