新鲜的AmazonFeb17电面

luofeidream 发表于 2016-2-18 06:26
面试官就静静地看着你做，并没有规定要怎么做，我上午看面经的时候看到好多heap题，然后脑子一热就用heap ...

Papa...祝楼主早日拿到offer~

a598165394 发表于 2016-2-18 06:36
Papa...祝楼主早日拿到offer~

谢谢，祝你也是~

首先感觉楼主肯定没问题的整体感觉很好

我有个小疑问：
1. 算出每个customer的总cost后，怎么放到待排序的list里呢？list只能存一种数据类型，那存了cost排序了以后怎么跟各自的customerId对应起来呢？
2. 给的那个sendMessage里的第二个参数mesageId是干什么用的啊

usa521 发表于 2016-2-18 06:46
首先感觉楼主肯定没问题的整体感觉很好

我有个小疑问：

谢谢鼓励啊
1： 因为我用的是python，所以list里面是可以存一个tuple的，也就是[(id,cost),()]这种形式，如果你用Java或C++或其他语言，你可以自己定义class或者struct，再放进list里面就可以啦。
2： messageId没有什么卵用，在你group完之后，对每个group调用send message就可以啦，面试官当时就随便给我写了比如说sendMessage（first_group,1），sendMessage（second_group,2）之类的

楼主如何准备Amazon实习面试，有面经资料总结分享吗

YJ_Li 发表于 2016-2-18 07:07
楼主如何准备Amazon实习面试，有面经资料总结分享吗

没有准备，就是今天上午看了看Amazon相关的面经= =论坛应该有人总结吧，可以找找

luofeidream 发表于 2016-2-18 07:02
谢谢鼓励啊
1： 因为我用的是python，所以list里面是可以存一个tuple的，也就是[(id,cost),()]这种形式 ...

谢谢你的回复……我一直不大理解你说的group是什么意思 是说排序完以后 前25%是单独装进group1 中间的装进group2 后25%装进group3吗？  
那样的话follow up 里的 "有很多group"和level是一种什么思路呢？

usa521 发表于 2016-2-18 08:20
谢谢你的回复……我一直不大理解你说的group是什么意思 是说排序完以后 前25%是单独装进group1  ...

是的，就是按照顾客的消费数额分成几个group，对每个group发送不同的消息（ps:亚麻竟然差别对待客户），因为一开始是分了3个group吗，follow up就是可能有很多group，比如消费前10%的10%~20%的，etc……

luofeidream 发表于 2016-2-18 08:45
是的，就是按照顾客的消费数额分成几个group，对每个group发送不同的消息（ps:亚麻竟然差别对待客户）， ...

楼主讲的很明白！！！

最后1个小问题，我就是不太明白你说的follow up里提高scalability的时候，怎么构建level的数组呢? 为什么分成level以后就能提高scalability了..