一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1502|回复: 10
收起左侧

uber二轮电面

[复制链接] |试试Instant~ |关注本帖
greenbanana 发表于 2016-6-7 20:38:28 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Uber - 网上海投 - 技术电面 |Fail在职跳槽

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
uber二轮店面. Waral 鍗氬鏈夋洿澶氭枃绔,
一个hello function如果一秒之内被访问三次以内输出‘hello’, 多于三次输出‘error’
然后再讨论大数据多服务器如何处理,就是2million次访问正常输出,更多次则输出‘error’

评分

2

查看全部评分

blackrose 发表于 2016-6-7 20:45:19 | 显示全部楼层
再详细点呗,输入是啥?
回复 支持 反对

使用道具 举报

 楼主| greenbanana 发表于 2016-6-7 20:55:08 | 显示全部楼层
blackrose 发表于 2016-6-7 20:45
再详细点呗,输入是啥?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
输入就是调用hello function,让自己写hello function-google 1point3acres
例如 1秒之内调用4次
hello()
# print hello
hello()
# print hello
hello()
# print hello
hello()
# print error

回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-7 21:02:10 | 显示全部楼层
greenbanana 发表于 2016-6-7 20:55
输入就是调用hello function,让自己写hello function
例如 1秒之内调用4次
hello()

多谢!
回复 支持 反对

使用道具 举报

lfzh123 发表于 2016-6-7 22:19:33 | 显示全部楼层
其实是设计一个rate limiter,对吗?
回复 支持 反对

使用道具 举报

 楼主| greenbanana 发表于 2016-6-8 12:04:29 | 显示全部楼层
lfzh123 发表于 2016-6-7 22:19
其实是设计一个rate limiter,对吗?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
感觉有些类似,但又不太一样
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-8 12:05:50 | 显示全部楼层
greenbanana 发表于 2016-6-8 12:04
感觉有些类似,但又不太一样

求讲!
回复 支持 反对

使用道具 举报

 楼主| greenbanana 发表于 2016-6-8 12:40:47 | 显示全部楼层

我对rate limiter的理解不一定正确,仅供参考
rate limiter是多久产生一个可以使用的token,例如1/3秒
有如下四次调用 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
0.11秒 hello()
0.12秒 hello()
0.13秒 hello()
0.99秒 hello()# print error 按题目要求一秒内只能最多调用3次, 如果按照rate limiter最后两次调用间隔大于1/3秒,就会产生新的token, print hello
回复 支持 反对

使用道具 举报

jimmyzzxhlh 发表于 2016-6-8 13:02:41 | 显示全部楼层
是不是类似于这个?. 1point3acres.com/bbs
https://engineering.classdojo.com/blog/2015/02/06/rolling-rate-limiter/
回复 支持 反对

使用道具 举报

 楼主| greenbanana 发表于 2016-6-8 21:47:42 | 显示全部楼层
jimmyzzxhlh 发表于 2016-6-8 13:02
-google 1point3acres是不是类似于这个?
https://engineering.classdojo.com/blog/2015/02/06/rolling-rate-limiter/

.鐣欏璁哄潧-涓浜-涓夊垎鍦谢谢这个链接,我说的是token bucket,如果设置一个window就能解决这个店面题目,所以考察的就是rate limiter
回复 支持 反对

使用道具 举报

mooc 发表于 2016-9-20 05:47:09 | 显示全部楼层
这个可以用队列来做吧?设计一个队列最多三个node,当第四个node来的时候比较和对头时间差,如果小于1s则返回错误;
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 02:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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