亚麻纽约广告组昂赛特

第一轮目测bar raiser， 全程纯behavior question，各种关于deadline, 关于和其他team member有冲突怎么办的问题第二轮先是bq问题，然后问了个给两个树的节点，每个节点有父指针，找lowest commo

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

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

ge queue，实现三个函数，push pull和delete，要能处理每秒250k次的message push

say543 发表于 2017-12-12 14:48
rate limiter 要用到token bucket 演算法吗....还是就单存hashMap 每次收到request 就检查下?

我就直接是Map<String, List<Integer>>, key是ip address, list存timestamp, 每次检查的时候就先把不在1分钟window里的timestamp删掉然后看list的大小。面试官也表示赞同

stephenleo 发表于 2017-12-12 19:12
最后一题有思路吗？每秒10次和每秒250k的区别是什么呢？

使用的存储方式不一样啊。每秒十次用java里的queue就行了，每秒250k的话你要考虑用N台并行数据库和hash，因为单个数据库承受不了这么大的TPS (transaction per second).

ProInterviewer 发表于 2018-1-25 10:51
请问amazon面试会根据你是应届还是在职调整问题难度吗？ 比如工作5年+ 的人和刚毕业的，问的差不多问题，还 ...

难度差别不会大很多。
以leetcode 做参考基本是leetcode 中等偏难和中等的差别

广告组真是每次都是五轮啊~

rate limiter 要用到token bucket 演算法吗....还是就单存hashMap<ip, cnt> 每次收到request 就检查下?

好难啊！！amazon为啥这么难。请问最后一个message queue怎么做？请问楼主是在职吗？

最后一题有思路吗？每秒10次和每秒250k的区别是什么呢？

楼主答得好呀，过了吗

请问amazon面试会根据你是应届还是在职调整问题难度吗？ 比如工作5年+ 的人和刚毕业的，问的差不多问题，还是前者会被问的难很多?