C*U
2 楼
我用了个tree structure
顶端是天
下面是小时
再下面是分
然后要查询最后一天的点击量
最后一小时的点击量
最后一分钟点击量
【在 C***U 的大作中提到】
: 咋做最好?
顶端是天
下面是小时
再下面是分
然后要查询最后一天的点击量
最后一小时的点击量
最后一分钟点击量
【在 C***U 的大作中提到】
: 咋做最好?
h*9
3 楼
I would do as below.
61 buckets -- one for each minute. last bucket is for the current minute.
every hit will increase the counter in current bucket by 1. at the end of
the minute, phase out the oldest bucket and create a new bucket as the
current bucket.
最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60])
61 buckets -- one for each minute. last bucket is for the current minute.
every hit will increase the counter in current bucket by 1. at the end of
the minute, phase out the oldest bucket and create a new bucket as the
current bucket.
最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60])
x*n
4 楼
b tree?
【在 C***U 的大作中提到】
: 我用了个tree structure
: 顶端是天
: 下面是小时
: 再下面是分
: 然后要查询最后一天的点击量
: 最后一小时的点击量
: 最后一分钟点击量
【在 C***U 的大作中提到】
: 我用了个tree structure
: 顶端是天
: 下面是小时
: 再下面是分
: 然后要查询最后一天的点击量
: 最后一小时的点击量
: 最后一分钟点击量
C*U
5 楼
我想的就是tree
他后来说这个空间有点大
【在 x*****n 的大作中提到】
: b tree?
他后来说这个空间有点大
【在 x*****n 的大作中提到】
: b tree?
C*U
6 楼
我开始是这么和他说的
但是他后来又有写问题
说如果是1分零1秒怎么办
然后我就改到tree结构了
【在 h**********9 的大作中提到】
: I would do as below.
: 61 buckets -- one for each minute. last bucket is for the current minute.
: every hit will increase the counter in current bucket by 1. at the end of
: the minute, phase out the oldest bucket and create a new bucket as the
: current bucket.
: 最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
: 最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60])
但是他后来又有写问题
说如果是1分零1秒怎么办
然后我就改到tree结构了
【在 h**********9 的大作中提到】
: I would do as below.
: 61 buckets -- one for each minute. last bucket is for the current minute.
: every hit will increase the counter in current bucket by 1. at the end of
: the minute, phase out the oldest bucket and create a new bucket as the
: current bucket.
: 最后一分钟点击量 = bucket[60] + interpolate(bucket[59])
: 最后一小时的点击量 = interpolate(bucket[0]) + sum(bucket[1] ... bucket[60])
h*9
7 楼
1分零1秒就是 current bucket + 59/60*prev bucket
如果嫌精度不够就用更小的bucket size.
【在 C***U 的大作中提到】
: 我开始是这么和他说的
: 但是他后来又有写问题
: 说如果是1分零1秒怎么办
: 然后我就改到tree结构了
如果嫌精度不够就用更小的bucket size.
【在 C***U 的大作中提到】
: 我开始是这么和他说的
: 但是他后来又有写问题
: 说如果是1分零1秒怎么办
: 然后我就改到tree结构了
C*U
8 楼
我觉得你这个设计挺好的
我应该坚持原来的想法。。。
被他说要精确到秒 我以为我的设计错了
就换成tree去做
郁闷！
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
我应该坚持原来的想法。。。
被他说要精确到秒 我以为我的设计错了
就换成tree去做
郁闷！
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
C*U
9 楼
我开始和他说是3个array
第一个是60个int的array 用来记录最近60秒每秒的访问
第二个是60个int的array 用来记录最近60分钟每分钟的访问
第三个是24个int的array 用来记录最近24小时每小时的访问
然后他就问我说如果是1个小时过了1分钟2秒钟 怎么技术。。。。
我就被他搞晕了。。。。
我以为要精确的计数
然后就换了设计 换成我刚才树的设计结构了
把所有秒的都记下来
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
第一个是60个int的array 用来记录最近60秒每秒的访问
第二个是60个int的array 用来记录最近60分钟每分钟的访问
第三个是24个int的array 用来记录最近24小时每小时的访问
然后他就问我说如果是1个小时过了1分钟2秒钟 怎么技术。。。。
我就被他搞晕了。。。。
我以为要精确的计数
然后就换了设计 换成我刚才树的设计结构了
把所有秒的都记下来
【在 h**********9 的大作中提到】
: 1分零1秒就是 current bucket + 59/60*prev bucket
: 如果嫌精度不够就用更小的bucket size.
p*2
10 楼
把精确度先搞定，然后用滚动数组＋counter就可以了。
f*e
11 楼
用一个24*60*60的cirular array + skip list做行不行？
【在 C***U 的大作中提到】
: 咋做最好?
【在 C***U 的大作中提到】
: 咋做最好?
C*U
12 楼
唉 咋觉得要挂啊
郁闷。第一次遇到设计问题。没经验。不知道他想要的方向。
【在 p*****2 的大作中提到】
: 把精确度先搞定，然后用滚动数组＋counter就可以了。
郁闷。第一次遇到设计问题。没经验。不知道他想要的方向。
【在 p*****2 的大作中提到】
: 把精确度先搞定，然后用滚动数组＋counter就可以了。
C*U
13 楼
那就和我的那个树结构是一个道理。
p*2
14 楼
别担心，A家电面比较松。这题以前讨论过。
【在 C***U 的大作中提到】
: 唉 咋觉得要挂啊
: 郁闷。第一次遇到设计问题。没经验。不知道他想要的方向。
e*s
15 楼
可以用24×60×60 Queue吗？
相关阅读
onsite 后求bless【急】EB1A, AOS期间H1B如果被雷的若干问题数学博士毕业念cs opt怎么算？h1b trans也问background check和reference checkfacebook明年上半年不招fresh了？关于phone screen面试问个H1B Extend pending期间换公司的问题郁闷吐槽，拿到offer,但是因为身份问题又被收回了有没有人知情SanDisk的情况阿Epic是health care那个么？Work AuthorizationHM给我写信让我等结果，抄送给大老板，啥意思？要不要申请opt延期，大家是怎么做的？hr居然给我发了这么诚实的email问一下去工业界的CS PHD关于OPT中的part time，请教各位？请教一个H1B签证的问题现在工资都开的好高啊有人找新能源相关行业工作的吗？