Google 昂赛

上周狗家onsite，一共五轮 + lunch。

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

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

woshilxd912 发表于 2019-6-25 12:06
对的对的，就是这样，等于反过来走，每次找到最便宜而且能达到的那个加油站，就加刚到能从那个加油站到终 ...

所以这道题的做法是从后面往前loop吗？能再说详细一点吗 感谢！

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

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

woshilxd912 发表于 2019-6-25 11:55
楼主的第五轮的greedy做法是从终点往起点走，保证每次去V/F范围的的加油站中最便宜的，然后只加D/F的油吗？ ...

大概是这样，但是还要考虑到比如V*F的范围外面刚好有个加油站特别便宜，那应该只加一部分的油能刚好到那个更便宜的加油站然后再加满

楼主的第五轮的greedy做法是从终点往起点走，保证每次去V/F范围的的加油站中最便宜的，然后只加D/F的油吗？感激不尽

请问359的形能详细说一下是怎么变得吗？
谢谢！

cleozhang 发表于 2019-6-26 08:43
请问359的形能详细说一下是怎么变得吗？
谢谢！

他问的很杂，是根据我回答来问followup的

cleozhang 发表于 2019-6-26 08:58
所以这道题的做法是从后面往前loop吗？能再说详细一点吗 感谢！

从起点到终点，每次都check 他current location + V*F的范围，选最便宜的加油站，只加从current location到最便宜加油站那么多距离的油

第一题可以再详细一点么？ 画线的api 穿的参数是什么？ 这题要解决的问题 是确定每条线两点的位置么？ 为何可以用bfs

很有用的信息！