为了我们全部的oa面经

题目：http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=313283&highlight=%CE%AA%C1%CB%CE%D2%C3%C7%C8%AB%B2%BF
回复可见代码。不过经过多次尝试，我最后的score只有97%，第一题performance不好，第二题解答的有点弱智，希望有更好解法的人不吝赐教。

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

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

想问下楼主第一题的解法，直接用个for循环判断当前车辆应该进入哪个加油站的做法复杂度是O(3n), 楼主的解法总感觉是O((3log3)*N), 问题出在queue.add(cur); queue.addAll(temp); 这需要再次建堆。 不知道楼主有没有直接试下O(3n) performance是多少。还有最后一题，只考虑正确性的话，暴力解不影响performance么？谢谢啦

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

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

2388260384 发表于 2018-2-6 12:23
想问下楼主第一题的解法，直接用个for循环判断当前车辆应该进入哪个加油站的做法复杂度是O(3n), 楼主的解法 ...

第一题没有试直接循环，你可以试试哈，第二题只要求正确。

谢谢楼主！紫薯紫薯紫薯

谢谢楼主分享！

thanks

楼主说多次尝试，是指做多次吗？

感谢楼主

感谢楼主！

看看题目

这个97% score是怎么计算的啊？所有的test case都过了吗？还是说因为耗时太长扣分了？

补充内容 (2018-1-14 16:42):
指running time (performance)

谢谢楼主 字数字数