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

chrissie926 发表于 2016-12-30 05:14
谢谢楼主。请问region class和destination class有什么区别吗？

destination不是一个class。 orderA。destination = 某一个region

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

也许是我自己想太复杂了呢 哈哈

chrissie926 发表于 2016-12-30 06:14
楼主回到了我的问题，好感动！太感谢了。
我可以再问一个问题吗？第二题的Milestone2， 满足更多用户需求 ...

  满足最大发货，是按order算的，不是按item算的。所以要先发剩下9个order，而不是拿一个有199的order。
这就是冲突的地方
没为什么，如果你按我的方法想，其实2个都是基本满足的。先满足最大发货量，在这基础上，可以保证in-time的同时 min cost。 就是因为shippingCost 用2个heap去装。  具体怎么弄，自己想想呗~ 当家庭作业了

我想问下lz，这几点都在代码里实现了吗？ 还是只是跟面试官讨论了一下

josephdesire 发表于 2017-1-3 06:28
我想问下lz，这几点都在代码里实现了吗？ 还是只是跟面试官讨论了一下

看你写的快慢了。一个非常好的建议。我是onsite的时候想到的。就是写base。然后所有要加的东西都写成function。然后能写完多少就多少。 这样既可以抛出结果，也不用担心写不完。

看了好多帖子，也不知道onsite的原题到底是啥。。。
不知楼主可否提供一个详细描述了原题的链接？多谢

楼主第二问，是对每个order所有可能的shippingCost里找时间最短的路线对应的productInventory吗？如果是这样，我觉得并不合理呀。例如(括号里是资源数)：当前order(4)可以选productInventory1(5)和productInventory2(4)，productInventory1运输时间短分配给order。下一个order(5)如果只能选productInventory1(1)，结果由于资源给了上一个order，当前order就不满足了。
但是按照每个order能选资源的quantity从大到小排也不一定是最优的

bigpea 发表于 2017-1-6 06:33
楼主第二问，是对每个order所有可能的shippingCost里找时间最短的路线对应的productInventory吗？如果是这 ...

这题估计只能暴力解才能最佳了

bigpea 发表于 2017-1-6 06:33
楼主第二问，是对每个order所有可能的shippingCost里找时间最短的路线对应的productInventory吗？如果是这 ...

你的问题特别的好！有很多人都想不出反例。你说的就是反例里最重要的一种情况。这个是可以和考官讨论的，让他知道你知道有反例。
怎么优化看自己。我给你一个建议，看看你能不能明白：全局排序，局部dfs。
dfs是指数增长，但是如果n=5左右，以现在的计算能力，根本不是个问题。同时加上我帖子上给出的几种优化方法。个人认为可以再极大程度上趋近optimal。但是肯定不可能是是optimal。
（这些东西都很over qualify，不需要全部准备。我当时讲了所有东西。其中一个人都跟不上我的节奏。所以我觉得就说其中一两个“痛点”就可以。）

yysgkgtc511 发表于 2017-1-6 10:21
这题估计只能暴力解才能最佳了

有个人就吃亏在说 “这个是最优解”
这个不是最优的。onsite的时候，不要碰这个雷区。
就说，这个办法可以“improve performance”就可以了
good luck