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

dgswh 发表于 2017-1-9 08:51
我再问题说清楚一点， 谢谢lz了！
你说“order是和inventory有关的吧。如果一个order只能用一个inventory ...

在milestone2中每次循环都要掉用 milestone1 中你实现的函数getProductShippingCost(pid, ship_to_reigon), 所以是每个order的pid和ship_to_reigon决定了这个order的可用的inventory。inventoryExplorer.getInventoryList的输入相同的pid得到的inventory的确是一样的, 但在milestone2中这个函数用不到，你只要用getProductShippingCost(pid, ship_to_reigon)。

请问可以要下楼主的群面资料吗

bigpea 发表于 2017-1-9 23:47
按照楼主对供货地的选择策略，应该是对每个order的shippingcost list找top k， 如果第一个heapfiy得到的p ...

ok 明白你的意思了 思路都差不多具体细节处理不同 只要没想偏应该都可以的吧 谢谢解答！

感谢楼主的idea.我有个疑问，就是楼主有没有把预处理生成heap的代价考虑进去。因为第一问得出的结果应该是不排序的，如果要生成一个shippingCost的heap也要有一定的代价吧。是不是不如直接根据第一问的结果，先对每个inventory - List<ShippingCost> 的object按days将list排序，然后再对于第一问结果中的说有Object按list第一个元素也就是days最小的shippingCost排序。这样所有Inventory就按完成时间从小到大排序了。然后在从需要时间小的遍历，一旦总数够Order了就停止。

a27400 发表于 2016-12-30 04:54
看完楼主的帖子…我觉得亚麻给我offer是不是搞错了
我第一个题用了个hashmap
第二题爆搞的

想请教一下暴力咋解，感觉没啥暴力的思路

hellojay 发表于 2017-1-11 05:34
感谢楼主的idea.我有个疑问，就是楼主有没有把预处理生成heap的代价考虑进去。因为第一问得出的结果应该是 ...

排序就O(nlogn)了。不管是哪里，你总要对所有排序。
我考虑了呀。所以是O(n)-O(nlogn)

非常感谢楼主的信息，请问楼主还记得数据规模吗？quantity总量和order的总量？

Yuzuka 发表于 2017-1-11 10:19
非常感谢楼主的信息，请问楼主还记得数据规模吗？quantity总量和order的总量？

不知道 是封装好的。 我不认为这个是有用的信息。因为就算quantity小于10或者极大。我能想到的做法是一样的。并没有什么针对quantity的优化。
order的数量，你到时可以想一想。
实际拿到的题目两个都很大。但是如果一个大一个小。你是否可以和面试官讨论什么特别的例子呢？

novking 发表于 2017-1-11 22:13
不知道 是封装好的。 我不认为这个是有用的信息。因为就算quantity小于10或者极大。我能想到的做法是一样 ...

请问时间限制呢？

Yuzuka 发表于 2017-1-12 04:52
请问时间限制呢？

im not sure i got your question.