w***y
发帖数: 6251 | 1 电面遇到一个题目，要求计算 how many vistis a
website is receiving in the last 5 minutes
要online写code的， 完全摸不着头脑啊，这种题目怎么做啊 |
p*****p
发帖数: 379 | 2 js在页面载入的时候通过server api报告
其实就是计数器 |
w***y
发帖数: 6251 | 3 其实我到现在还是不明白这个题目在问什么hehe
因为我的background不是frontend web developer啊，那个组也不是搞这个的 囧了个囧
面试的人提示我做两个method， 一个
# 每次有visit的时候调用
record_visit()
# returns total in the last 5 minutes.
total_visits()
然后还提示我做至少两个global variable， 一个就是存visit的，一个track是不是在
同一个window
我还是完全不知所云啊!@#$%⋯⋯& |
M******7
发帖数: 30 | 4 维护一个queue存每次访问的时间戳，每一次有新的访问at time t，do:
step 1：remove elements in queue which t'
step 2: add t to queue
total_visit(): return size of queue
是这个意思吗？ |
w***y
发帖数: 6251 | 5 我问了几个人，大概是这个思路
不过如果访问量太大， 一个queue里要存的ts太多， 就可以考虑用queue存每second的
#visits, 这样就是一个固定size的queue
【在 M******7 的大作中提到】
: 维护一个queue存每次访问的时间戳，每一次有新的访问at time t，do:
: step 1：remove elements in queue which t': step 2: add t to queue
: total_visit(): return size of queue
: 是这个意思吗？
|
