07/13/2015 Amazon 电面

我是今年2、3月份投的Amazon，似乎那个时候A家都没有什么open opsition了，所以一直没有回音。6月份再投，收到HR的邮件schedule phone interview，不过有点奇怪为什么感觉我没有收到OA而是电面， 有小伙伴和我一样的吗？面试官叫Kaushik，人非常的nice，我开始以为是印度小哥，但讲话非常的像native speaker。好了，废话不多说，下面直接说面试过程。首先，小哥介绍了一下他们组的情况，没有问我任何的project和behavior的问题，直接开始面data structure和算法。
1 Tell me ab

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

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

如何找到两个prodcuts他们的价格然后可以刚好等于这些credits，其实就是个two sum的问题，自己implement一下interface就好了。

小哥后来好像比较忙，我在敲代码的时候他也在狂敲代码。全程一共1个半小时，比HR说的一个小时稍微长了一点。这算是回馈给地里吧，顺便求攒人品，希望不要跪。

感觉楼主面得非常好啊，店面可以面这么多东西，不可能不给过的

关于3，你的K和N哪个数量比较大？如果N>>K,是不是扫一遍N个记录，然后加到K个product的count上，再扫一遍K的hash表求最大，不是太理解所谓两个指针怎么优化

nano 发表于 2015-7-17 02:43
感觉楼主面得非常好啊，店面可以面这么多东西，不可能不给过的

关于3，你的K和N哪个数量比较大？如果N>> ...

对的，就是你说的方法，所以时间复杂度时O(N+K). 我就想说两个指针，一个指向当前最大的值，一个继续往下扫，也不知道对不对，我说了之后他也没有comment，就说我们继续下一个。

可能是可以one pass的 存入hashmap时可以track最大销量的那个商品 销量pair