📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 18
跳转到指定楼层
上一主题 下一主题
收起左侧

野的公司店面简报

全局:

2017(1-3月) 码农类General 硕士 全职@uber - 内推 - 技术电面  | | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
上午新鲜面经,rate limit。因为早有准备,所以秒的快,用rotated array,然后测试代码,然后follow up 多线程的各种解决方案。

面试官我一开始以
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
on 模式传进去的,这样方便测试。小哥也赞了下
欧巴说英文我听不太懂,交流起来很卡,代码没写多久,主要在说话。还是有点小尴尬

评分

参与人数 2大米 +41 收起 理由
liqingfd + 1 给你点个赞!
阿童木 + 40

查看全部评分


上一篇:uber 昂賽
下一篇:Palantir 新鲜店面
推荐
 楼主| 翻滚吧豆子 2017-4-8 08:36:12 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
LUOLUOLNSH 2017-10-12 11:18:09 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
Booky 2017-4-8 07:36:48 | 只看该作者
全局:
太幸福了面到rate limiter!pass稳稳的!

补充内容 (2017-4-8 08:06):
话说我只知道 hashmap + queue 的想法。你的 rotated array 实现起来是类似于 queue 吗?
回复

使用道具 举报

🔗
 楼主| 翻滚吧豆子 2017-4-8 08:41:29 | 只看该作者
全局:
翻滚吧豆子 发表于 2017-4-8 08:36
奇怪了,怎么会用到hashmap呢?

rotated array很简单啊,就是比如1秒钟限制3个request

数据结构就是java的ArrayDeque,一模一样,只是这里自己用array做反而简单一点。
我不理解为啥有hashmap
回复

使用道具 举报

🔗
Booky 2017-4-8 08:52:45 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| 翻滚吧豆子 2017-4-8 08:59:45 | 只看该作者
全局:
Booky 发表于 2017-4-8 08:52
咦……那感觉题目描述是不一样的?我之前看到的版本,是访问多个 ip 多次,所以对应每个 ip 要存一个 que ...

哦,这个哥子没要求ip哈
有ip就是用hashmap对的
回复

使用道具 举报

🔗
newgod2500 2017-7-10 11:04:57 | 只看该作者
全局:
这题用Token Bucket可否?!
回复

使用道具 举报

🔗
 楼主| 翻滚吧豆子 2017-7-12 12:38:53 | 只看该作者
全局:
newgod2500 发表于 2017-7-10 11:04
这题用Token Bucket可否?!

要求滚动窗口,token buckt就不行
回复

使用道具 举报

🔗
kqxqx 2017-10-6 03:10:20 | 只看该作者
全局:
翻滚吧豆子 发表于 2017-4-8 08:36
奇怪了,怎么会用到hashmap呢?

rotated array很简单啊,就是比如1秒钟限制3个request

用hash table记录每个对象上一次request的时间戳也可以吧?当然如果你有特别多的新对象进来,可能space效率会低一些
回复

使用道具 举报

🔗
 楼主| 翻滚吧豆子 2017-10-6 05:03:19 | 只看该作者
全局:
kqxqx 发表于 2017-10-6 03:10
用hash table记录每个对象上一次request的时间戳也可以吧?当然如果你有特别多的新对象进来,可能space效 ...

同学貌似你对这个题不熟,建议去搜一下rate limit。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表