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

12.6面的，12.8给的offer。

第一题是top k。有quick sort, nested loop, 和 heap第二题主要看面经，用python的同学注意有些变量是A.attribue(), 有些是B.something。我就是region的class觉得比较难调用。后来想了一下，好像是B.something 不用加（）。其实最主要的建议就是，不要紧张，花10-20分钟看一下具体的每个变量怎么call是非常值得的。我就是因为（）。，花了好久去搞，每个变量要不要加（）。

我是用greedy sort的基本思路。我知道大部分人都是这样做拿到offer的。我也是。

一下有一点点进阶思维，和大家分享一下。看不到的也不要紧，去写个OA的帖子，积分就够了。我不单独发email

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2016-12-9 22:36):
哦。。。好吧。竟然写的东西都不见了。
主要思路是：
1. 能不能用2个heap保持ontime和cost都很小。对于shippingCost
2. order能不能按某种方法预处理一下。
3. 对于order，除了sorting，还有没有别的办法拿到排序

补充内容 (2017-1-8 23:32):
给评分不是从你账户里扣，而是系统直接allocate给我3个extra。不会影响自己账户的积分，但是可以帮助我。多谢大家。

补充内容 (2017-1-18 10:29):
不发资料，不再回答基础问题。如果你都不知道题目是什么又怎么能看懂我的帖子呢？帖子回复到2/1/2017停止，祝各位好运 :)

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中，加快服务器的响应速度。 这是我的个人理解，如果与楼主的想法有出入，希望楼主改正，以免扰乱大家的思路~

4. greedy method有一些case不是最优解。把这个说出来会有加分

两个heap 一个存ontime 一个存cost？

澹水猪 发表于 2016-12-10 11:13
楼主请问一下 order预处理一下是什么意思啊

除了sorting 还有什么别的东西可以做吗

楼主群面的复习资料在哪看的? 至今没找个到看的完全明白的版本..

补充内容 (2016-12-10 20:13):
*没找到个看的完全明白

楼主 shippingCost和ShppingCostExplorer是两个分别的类吗？Explorer里面有啥东西啊？想象不到… 求解

楼主能具体说一下greedy sort吗？