Amazon 西雅图 hiring event

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

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

hanzhaogang 发表于 2019-2-25 09:09
楼主有大数据背景吗？为啥有一轮问了mapreduce

完全没有啊，我也不确定他到底是不是想考map reduce，只是觉得好像是那个方向，我说了以后他也没反对，反正就继续往下听，所以我也很没底

zhaocong28 发表于 2019-2-25 08:55
楼主能分享下第2轮具体做法吗？
hashmap统计每个用户连续3个数组成的字符串出现次数吗？然后再求top3？那就 ...

嗯，是要用heap，我一开始用了heap，但他说还可以优化，然后开始往map reduce跑。。。我也不懂为什么

同是周五面的,不过不是hireevent, 祝大家好运,我也好运,不知道啥时候有结果呀

楼主你这篇面经描述得实在是清晰，太感谢啦。 我想问下第二题， 是求三个连续数的频率对吧。那hashmap 的key 你怎么设计的？ 我的想法是如果（a,b,c), 那就用sting 表示: “a+b+c” 。 你也是这个思路吗

这么多 bq 亚嘛是不是特别多

mo17w 发表于 2019-2-26 02:10
楼主你这篇面经描述得实在是清晰，太感谢啦。 我想问下第二题， 是求三个连续数的频率对吧。那hashmap 的ke ...

嗯，只要能serialize都可以吧，具体形式应该不重要~

沉风 发表于 2019-2-26 02:34
这么多 bq 亚嘛是不是特别多

是特别多啊

用parent的logn的解法是average logn吗？

yolanda杨杨 发表于 2019-2-28 13:07
用parent的logn的解法是average logn吗？

应该是worst case logn吧