Amazon OA 分享

第一个意思是说找到最短的路径送货嘛

第二个题感觉DFS可以做

ZihaoZhai 发表于 2018-12-5 16:06
第一个意思是说找到最短的路径送货嘛

不是哦， 就是找离原点最近的 numDelivery 个坐标就好了。因为送货车的个数比numDelivery的个数多很多。直接用priority queue做就好了 很简单

ZihaoZhai 发表于 2018-12-5 16:06
第二个题感觉DFS可以做

我用的bfs，可能bfs对于我来说更intuitive一些

Z君 发表于 2018-11-13 12:48
为啥我投的亚马逊就没有OA都是phone interview 。。。。。

不知道呢。。是你经历比较丰富吗？我是暑假毕业工作半年，oa之后直接on site

Qiwww 发表于 2018-12-5 22:14
不是哦， 就是找离原点最近的 numDelivery 个坐标就好了。因为送货车的个数比numDelivery的个数多很多。 ...

哦哦，好的，谢谢回复

Qiwww 发表于 2018-12-5 22:15
我用的bfs，可能bfs对于我来说更intuitive一些

是的，BFS可能更好

Qiwww 发表于 2018-12-5 22:24
不知道呢。。是你经历比较丰富吗？我是暑假毕业工作半年，oa之后直接on site

我觉得并没有很丰富，刚工作两年吧。on site结果如何 ? ~

Z君 发表于 2018-12-6 08:29
我觉得并没有很丰富，刚工作两年吧。on site结果如何 ? ~

应该足够丰富了 我的一个同学也是工作了一年多 直接phone interview。 我还没on site 这周四。。hin紧张 都没怎么on site过 也不知道该怎么准备  哭哭 随缘了