亚马逊-群面-一点进阶的idea

还是没太懂怎么multi threading..

denilsen 发表于 2016-12-27 10:01
请教一下楼主，关于milestone 2 milestone 3 能否允许转运，就是说如果仓库1不能直达目的地，能不能从仓库1 ...

order可以分开运。一个order要5个东西，可以3个从inv1 运送，2个从inv2 运送
一个仓库对应一个productID。一个region不会有多个仓库有一样的东西。不过这个可以作为一个卖点和主考官聊一聊（当然，你要准备好怎么说）
不用客气 good luck

DJ963 发表于 2016-12-29 07:05
想问一下楼主greedy method 在什么情况下不是最优解呢~ greedy 之后 order根据数量排序， 这个时候就是先 ...

order是和inventory有关的吧。如果一个order只能用一个inventory，但是它前面的order（比如前面那个order可以用多个inventory）恰好用到了现在这个order的inventory。那现在这个order就没办法送了。

zfrancica 发表于 2016-12-29 07:55
还是没太懂怎么multi threading..

那就别用multi threading。只是一个进阶idea。

novking 发表于 2016-12-29 22:11
那就别用multi threading。只是一个进阶idea。

非常感谢楼主的回答，我感觉这里multi threading的用途是在实际的product中， 用户订单的请求肯定非常大，而且这个service也肯定部署在多个server上， 所以这里需要multi threading 来同时处理大量的请求。
还有预处理product ID， 也是可以把product ID进行分类，然后不同的服务器处理不同类别的product ID， 这样我们既可以根据product 的需求量来进行服务器的调整 也可以 把非常popular的product 放到cache中，加快服务器的响应速度。 这是我的个人理解，如果与楼主的想法有出入，希望楼主改正，以免扰乱大家的思路~

感谢楼主，已加分！

DJ963 发表于 2016-12-30 02:21
非常感谢楼主的回答，我感觉这里multi threading的用途是在实际的product中， 用户订单的请求肯定非常大 ...

感觉分析的很详细，谢谢！！

看完楼主的帖子…我觉得亚麻给我offer是不是搞错了
我第一个题用了个hashmap
第二题爆搞的
第三题爆搞的 复杂度奇高…

谢谢楼主。请问region class和destination class有什么区别吗？

DJ963 发表于 2016-12-30 02:21
非常感谢楼主的回答，我感觉这里multi threading的用途是在实际的product中， 用户订单的请求肯定非常大 ...

非常好。 还有一个好处是：
在最优情况下，时间复杂度是O（n）。先heapify这个分好的list或heap，然后取topK。如果K非常小。整体就是linear。