Staples的卡巴斯基rebate - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

Staples的卡巴斯基rebate

Staples的卡巴斯基rebate# Money - 海外理财

t*e2016-11-27 08:11

1 楼

OM 的50刀 show up 了

c*e2016-11-27 08:11

2 楼

刚才leetcode又当了,正好来讨论下如果这是一道面试题，大家怎么回答？
我先抛砖引玉一下
leetcode oj现在host在www.linode.com
我猜是单个 6 core 或 4 core服务器，因为这家公司这两种性价比比较高
leetcode 每题有200k左右的submission在3年左右的时间里
所以每分钟的submission大概平均是200k*150题/3/365/24/60=19
以高峰200 submission计
60/(200/6)=2s 每个submission只分到2s左右的时间，我猜勉强够用吧(很粗略的估计)
用的是nginx server，后台是啥就不知道了
一旦你submit，就会得到一个submit id，每隔几秒check一下是不是有结果，直到有结
果为止
这里就有一个疑问？为啥不是submit后直接等结果？而是先拿到submit id，再不停
check？
有一些open source oj是submit后，php直接调用shell script去编译给结果，不需要
给submit id再check.所以我猜leetcode不是采用这种方式，而是submit只负责submit
，另有一个back end程序定时查最新submit，分配任务，任务结束后更新数据库。
如何scale?
小规模scale，我想把队列分成几份，分发到不同服务器就好
如果是几万人同时submit的程序呢？
有啥现成轮子可用？leetcode现在的设计合理么
大家讨论下？呵呵

s*n2016-11-27 08:11

3 楼

找客服chat修改invalided之后，大家tracking的状态显示的是什么？我昨天chat的，
今天还是显示
validation in progress。这是没改好吗

b*i2016-11-27 08:11

4 楼

什么东西呀,具体讲讲

l*42016-11-27 08:11

5 楼

关于submit后check
应该是async提交到一个queue

计)

【在 c*******e 的大作中提到】

: 刚才leetcode又当了,正好来讨论下如果这是一道面试题，大家怎么回答？
: 我先抛砖引玉一下
: leetcode oj现在host在www.linode.com
: 我猜是单个 6 core 或 4 core服务器，因为这家公司这两种性价比比较高
: leetcode 每题有200k左右的submission在3年左右的时间里
: 所以每分钟的submission大概平均是200k*150题/3/365/24/60=19
: 以高峰200 submission计
: 60/(200/6)=2s 每个submission只分到2s左右的时间，我猜勉强够用吧(很粗略的估计)
: 用的是nginx server，后台是啥就不知道了
: 一旦你submit，就会得到一个submit id，每隔几秒check一下是不是有结果，直到有结

y*i2016-11-27 08:11

6 楼

normal
[在 slinson (slinson) 的大作中提到：]
找客服chat修改invalided之后，大家tracking的状态显示的是什么？我昨天chat的
，今天还是显示

d*r2016-11-27 08:11

7 楼

last week hp printer

g*e2016-11-27 08:11

8 楼

这个数学分析要打回去重做
现成的轮子可以用SWF。二爷会告诉你上kafka + cassandra + spark
leetcode这种in memory workflow本地用个queue然后自己写个简单的flow就行了。隔
几秒check结果太土了，现在都reactive programming时代了

计)

【在 c*******e 的大作中提到】

e*i2016-11-27 08:11

9 楼

normal.
Prepare to wait 10 weeks for this rebate since it is in the
holiday extended return period

【在 s*****n 的大作中提到】

: 找客服chat修改invalided之后，大家tracking的状态显示的是什么？我昨天chat的，
: 今天还是显示
: validation in progress。这是没改好吗

c*e2016-11-27 08:11

10 楼

~~真的碰到设计题，peak怎么估？大牛来个估计？
~SWF是啥？
~spark在这里有啥用？据我所知compiler目前没法很好模拟,judge还是只能老老实实用
gcc和javac之类。难道spark只是用来分配下任务？
~你的意思是自己写个server，维护一个queue，算完了直接返回结果比较好？那啥现
成的轮子能实现呢？自己写的话，并发更难达到要求吧。现在leetcode我猜是php每几
秒check下database，土是土了点，但现成的nginx,php,database（sql也好，nosql也
好)至少并发没问题啊

【在 g**e 的大作中提到】

: 这个数学分析要打回去重做
: 现成的轮子可以用SWF。二爷会告诉你上kafka + cassandra + spark
: leetcode这种in memory workflow本地用个queue然后自己写个简单的flow就行了。隔
: 几秒check结果太土了，现在都reactive programming时代了
:
: 计)

c*e2016-11-27 08:11

11 楼

理论上应该这样
但还是不理解为什么不等到结果出来了直接给结果，而是现在这样反复check
leetcode这样设计的好处是什么？还是额外加重了服务器负担？

【在 l***4 的大作中提到】

: 关于submit后check
: 应该是async提交到一个queue
:
: 计)