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

344079075 发表于 2016-12-11 22:35
楼主 那第一问return的那个type是个啥玩意儿啊 productShippingCost 这也是个单独的类吗? 是不是要new一 ...

yep yep yep yep

问下楼主，multi-threading是需要跟面试官说下思路吗？还是需要写code啊？

aangel 发表于 2016-12-13 02:03
问下楼主，multi-threading是需要跟面试官说下思路吗？还是需要写code啊？

说一下思路就好。写起来有点紧。我就是先写了一个base。然后每加一个feature，写成一个private method。这样的话首先可以run，然后我提到的这些思路都可以和考官说。同时可以告诉他，我在某个method里实现了，某个method还没做完。
加油！

澹水猪 发表于 2016-12-12 15:01
楼主有点不明白 为什么要将order按照product id分类呢

multi threading。因为同一种product的order是有dependency的。

novking 发表于 2016-12-15 22:01
multi threading。因为同一种product的order是有dependency的。

楼主第一问是暴力吗还是hashmap

还有哦...对于order，除了sorting，还有没有别的办法拿到排序...

这个是什么意思呀XD

楼主想问一下project是从一个类似.txt文件读数据么

越畔之思 发表于 2016-12-16 02:01
楼主想问一下project是从一个类似.txt文件读数据么

不能 全部都loading好了。 啥都不用管

344079075 发表于 2016-12-15 22:54
楼主第一问是暴力吗还是hashmap

还有哦...对于order，除了sorting，还有没有别的办法拿到排序...

hashmap    然后除了“quick sort” 还有什么排序方法。比如heap， bst什么的

请教一下楼主，关于milestone 2 milestone 3 能否允许转运，就是说如果仓库1不能直达目的地，能不能从仓库1先运到仓库2，再从仓库2运到目的地？
还有在同一个region是不是只有一个仓库储存一种商品？ 在同一region有可能出现有多个仓库存同一种商品的情况吗？
看地里大家说什么的都有，所以想弄明白一点，也方便设计解题思路

novking 发表于 2016-12-9 23:03
4. greedy method有一些case不是最优解。把这个说出来会有加分

想问一下楼主greedy method 在什么情况下不是最优解呢~ greedy 之后 order根据数量排序， 这个时候就是先满足那些需要货物数量少的order，然后再满足需要货物数量多的order， 所以比较困惑什么case不是最优解。。