united/hertz target offer# Money - 海外理财
l*o
1 楼
设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
给定的API，now()返回当前milliseconds
实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
给定的API，now()返回当前milliseconds
实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
p*o
2 楼
就是租两次一共给10000 mile的offer。我的基本到账了，这样租车算是free了
所以还是有用的
注意必须用email link
hertz acct 里加上mikeageplus
所以还是有用的
注意必须用email link
hertz acct 里加上mikeageplus
q*c
3 楼
类似于rate limiter吗？试了下：
boolean allowRequest() {
int minInterval = 1000/N; // N is the max rate
int current = now();
int diff = current-last;
last = current; //last would be a class private member
if(diff < minInterval)
return false;
else
return true;
}
boolean allowRequest() {
int minInterval = 1000/N; // N is the max rate
int current = now();
int diff = current-last;
last = current; //last would be a class private member
if(diff < minInterval)
return false;
else
return true;
}
l*l
4 楼
谢谢! 啥时候发的email?
l*a
5 楼
牛，先晒offer吧
这种晒一堆面经的最后都有大offer压阵
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
这种晒一堆面经的最后都有大offer压阵
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
y*i
6 楼
9/26
Subject: By invitation only: Earn up to 10,500 miles on just two car rentals
【在 l*l 的大作中提到】
: 谢谢! 啥时候发的email?
Subject: By invitation only: Earn up to 10,500 miles on just two car rentals
【在 l*l 的大作中提到】
: 谢谢! 啥时候发的email?
l*8
7 楼
每秒钟十次，不等于每100毫秒一次吧？
【在 q********c 的大作中提到】
: 类似于rate limiter吗？试了下：
: boolean allowRequest() {
: int minInterval = 1000/N; // N is the max rate
:
: int current = now();
: int diff = current-last;
: last = current; //last would be a class private member
: if(diff < minInterval)
: return false;
: else
【在 q********c 的大作中提到】
: 类似于rate limiter吗？试了下：
: boolean allowRequest() {
: int minInterval = 1000/N; // N is the max rate
:
: int current = now();
: int diff = current-last;
: last = current; //last would be a class private member
: if(diff < minInterval)
: return false;
: else
l*l
8 楼
谢谢老余!
rentals
【在 y****i 的大作中提到】
: 9/26
: Subject: By invitation only: Earn up to 10,500 miles on just two car rentals
rentals
【在 y****i 的大作中提到】
: 9/26
: Subject: By invitation only: Earn up to 10,500 miles on just two car rentals
q*c
9 楼
每秒钟十次是指rate吧，比如10rqs/sec,是速度的概念，不是次数。
【在 l*********8 的大作中提到】
: 每秒钟十次，不等于每100毫秒一次吧？
【在 l*********8 的大作中提到】
: 每秒钟十次，不等于每100毫秒一次吧？
i*g
10 楼
请问一般过久post 里程？谢谢
p*y
11 楼
有点模糊
如果在23：00：00.000-23：00：00.500之间没有请求， 23:00:00.500和23：00：01.
000之间来了1000个请求，23:00:01.000和23：00：01.500之间又来了1000个请求，随
后的半秒内无请求。那么算1000qps还是算2000qps?
按整秒算，正好1000qps. 如果把采样区间放到00.500 - 01.500之间，是2000qps.
如果固定1秒周期采样，比较容易实现。如果要求没有特定采样周期，感觉很复杂，只
能搞非常短的周期，算法很复杂。
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
如果在23：00：00.000-23：00：00.500之间没有请求， 23:00:00.500和23：00：01.
000之间来了1000个请求，23:00:01.000和23：00：01.500之间又来了1000个请求，随
后的半秒内无请求。那么算1000qps还是算2000qps?
按整秒算，正好1000qps. 如果把采样区间放到00.500 - 01.500之间，是2000qps.
如果固定1秒周期采样，比较容易实现。如果要求没有特定采样周期，感觉很复杂，只
能搞非常短的周期，算法很复杂。
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
p*o
12 楼
还车7天post一些
再过七天post一些
【在 i*****g 的大作中提到】
: 请问一般过久post 里程？谢谢
再过七天post一些
【在 i*****g 的大作中提到】
: 请问一般过久post 里程？谢谢
p*y
13 楼
好办法，我还真没想到。
不过实现细节上问题挺多
1000是magic number,而且这个数字有点随意。
另外1000/N会有误差。例如：N>1000时候minInterval ==0.
此外每次调用都计算除法造成冗余。
另外now()返回int，这个int值是什么含义，assume int是多少位的整数，最好加个注
解说明。一般认为int是32位有符号整数，如果那样的话，int的最大值用在这里有点力
不从心。当然你可以假定int是64位的。
最后就是是否允许突发，像一整秒基本没请求，但中间有100毫秒一下来了1000个，这
个算法会全部过滤掉（因为两两请求的间隔极小），如果允许突发则应该都放进来。
【在 q********c 的大作中提到】
: 类似于rate limiter吗？试了下：
: boolean allowRequest() {
: int minInterval = 1000/N; // N is the max rate
:
: int current = now();
: int diff = current-last;
: last = current; //last would be a class private member
: if(diff < minInterval)
: return false;
: else
不过实现细节上问题挺多
1000是magic number,而且这个数字有点随意。
另外1000/N会有误差。例如：N>1000时候minInterval ==0.
此外每次调用都计算除法造成冗余。
另外now()返回int，这个int值是什么含义，assume int是多少位的整数，最好加个注
解说明。一般认为int是32位有符号整数，如果那样的话，int的最大值用在这里有点力
不从心。当然你可以假定int是64位的。
最后就是是否允许突发，像一整秒基本没请求，但中间有100毫秒一下来了1000个，这
个算法会全部过滤掉（因为两两请求的间隔极小），如果允许突发则应该都放进来。
【在 q********c 的大作中提到】
: 类似于rate limiter吗？试了下：
: boolean allowRequest() {
: int minInterval = 1000/N; // N is the max rate
:
: int current = now();
: int diff = current-last;
: last = current; //last would be a class private member
: if(diff < minInterval)
: return false;
: else
t*n
14 楼
我只收到500+250+3000
还缺1500
还缺1500
p*y
15 楼
这个需要clarify
是1秒里最多10个，还是瞬时的rate折合为10rps.
【在 q********c 的大作中提到】
: 每秒钟十次是指rate吧，比如10rqs/sec,是速度的概念，不是次数。
是1秒里最多10个，还是瞬时的rate折合为10rps.
【在 q********c 的大作中提到】
: 每秒钟十次是指rate吧，比如10rqs/sec,是速度的概念，不是次数。
m*k
16 楼
class QueryLimiter{
private long started = 0;
private int count = 0;
private int maxRate ;
public QueryLimiter(int m){
maxRate = m;
}
public boolean allowRequest(){
long now = SomeAPI.now();
if(now - started > 1000 //1sec ){
started = now;
count = 0;
}
return count
public void query(Object param){
count++;
//. ...query/email,whatever...
}
}
assuming this class is used in single thread scenario, and called like this:
QueryLimiter ql = new QueryLimiter(1000);
if(ql.allowRequest()){
ql.query(...);
}
private long started = 0;
private int count = 0;
private int maxRate ;
public QueryLimiter(int m){
maxRate = m;
}
public boolean allowRequest(){
long now = SomeAPI.now();
if(now - started > 1000 //1sec ){
started = now;
count = 0;
}
return count
public void query(Object param){
count++;
//. ...query/email,whatever...
}
}
assuming this class is used in single thread scenario, and called like this:
QueryLimiter ql = new QueryLimiter(1000);
if(ql.allowRequest()){
ql.query(...);
}
m*s
17 楼
Zan
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
【在 l****o 的大作中提到】
: 设计一个类来限制query，如1000qps，或者说每秒钟只能发10封邮件
: 给定的API，now()返回当前milliseconds
: 实现类的函数allowRequest()，如果当前还有request剩余true,否则返回false
相关阅读
t-mobile不能loginmastercard gift card 算不算 vgc？amex理论上可以每人搞400张卡现在什么信用卡最好Cash+还是蛮不错滴求推荐信用卡Gold Delta SkyMiles 60k + 50 credit after 1k purchasechase MARRIOTT BUSINESS 卡70K OFFER 那个有1 FREE NIGHT 吗?请教快过期的UA certificate怎么用掉最近有boa 付bbva billpay成功的吗？其实搞deal的一个乐趣是动脑被ledbury hold了1.01刀BCP转卡请教National park 门票deal在哪有？AMEX Walmart $30 credit 是每个online account 5次么？10 off 50 gamestopPaypal Prepaid的routing number在所有银行都无法添加三郭太坏了，自定义面额的选项被藏起来了问个BB checkout cancel的问题关于credit karma的分数