狗挂经

本人不才，狗家被拒，只能贡献一下面筋

1. 一个小车开一个无向图，点与点距离为1，小车有总油量的限制n

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

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

肯定是挂在第一个了，一下没分析出来怎么dp，哎。。

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

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

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

谢谢楼主分享！

请问第一轮是dp？不是bfs？是面试官提示是dp最后没有写出来，还是？

wchen329 发表于 2021-6-29 08:09
谢谢楼主分享！

请问第一轮是dp？不是bfs？是面试官提示是dp最后没有写出来，还是？

应该是dp吧？每个加油站你有要选择加或者不加，然后求出一个最短时间。。。我也不是很清楚

最后面试官说，那加油不需要时间。。。然后直接BFS写完了

第一題是bfs

前两题 是 traversal + dp吧, 如果可以dp的话
最小， 貌似bfs
多少步， 有种二维dp的感觉·

wenlee0816 发表于 2021-6-29 13:00
第一題是bfs

如何bfs？

楼主已经收到拒信了？

sfmnrmnv 发表于 2021-6-29 13:33
楼主已经收到拒信了？

已挂，而且是特么打电话给我说的，我还以为打电话通知是有戏。。。白高兴了一下

zxsetddq123 发表于 2021-6-29 13:40
已挂，而且是特么打电话给我说的，我还以为打电话通知是有戏。。。白高兴了一下

卧槽，就一题没做出来连hc都没送就挂了吗。。 标准挺高啊