Amazon MC2 online assesment面经

1guangnian 发表于 2014-9-13 03:21
哦，明白了，就是每个mapper把它那里的top k送到reducer，然后reducer找它这里的top k个，是吧？
mapper ...

恩恩 是这个意思

补充： 上次面完之后接到据信，由于思路很清晰，所以很疑问就打电话给HR询问，结果反馈结果是我提交的代码不能编译，问是否可以证明代码是可行的，于是我就写了一篇”实验报告“之类的文档证明。结果，hr又给了我一道题，让我立刻做就提交。面经如下：核心问题是多叉树的lowest common ancester问题。大致意思是给一堆员工资料，求任意两个员工的common manager。由于是多叉树，跟二叉树区别的不大。唯一需要考虑的是edge case，比如是否输入是合法的，check 员工是不是这个公司的人（递归查询），同时防止null pointer。代码完毕后，我写了伪码，时间复杂度和空间分析，同时提出有可能的optimization。 今天我收到hr最后的确认，说我拿到了最后一个组面onsite的名额（赶脚真心不容易。。。。） 明天onsite面试，8点开始，说最多面4人。祝愿大家注意bar raiser，搞定bar raiser，offer就是你的！加油大家！

hi 请问你后来有去amazon music onsite 面试吗？ 求交流 求面经 下周去面onsite在san diego 谢谢呀