l****p
发帖数: 397 | 1 两个问题：
１、描述自己之前做的一个项目
２、web server需要记算各种事件的次数，对于每个事件需要能得到过去的一天，－小
时，－分钟，一秒种的计数，每秒种事件的次数都有好几百个，设计一个高效的数据结
构来存这些数据。
小插曲：我写好程序后面试官想错了，问了一个程序可能存在的问题，后来自己发现不
存在，害得我想了老半天。 |
f*******t
发帖数: 7549 | |
m****i
发帖数: 650 | |
c*****l
发帖数: 879 | |
H***e
发帖数: 476 | 5 祝福！
第二题你怎么做的？ circular array?
以秒为最小单位 （不考虑半秒之类的），array共24*60*60格子，各keep一个window为
上一分钟，一小时，一天，，并且有三个计数，每次有新一秒的数据来，就update三个
计数为 current_total+#of new events-#of_out_of_boundary_ones.
我题意理解对吗？
【在 l****p 的大作中提到】
: 两个问题：
: １、描述自己之前做的一个项目
: ２、web server需要记算各种事件的次数，对于每个事件需要能得到过去的一天，－小
: 时，－分钟，一秒种的计数，每秒种事件的次数都有好几百个，设计一个高效的数据结
: 构来存这些数据。
: 小插曲：我写好程序后面试官想错了，问了一个程序可能存在的问题，后来自己发现不
: 存在，害得我想了老半天。
|
n****r
发帖数: 471 | 6 bless!!
问下LZ， 这个面试是host match么？
【在 l****p 的大作中提到】
: 两个问题：
: １、描述自己之前做的一个项目
: ２、web server需要记算各种事件的次数，对于每个事件需要能得到过去的一天，－小
: 时，－分钟，一秒种的计数，每秒种事件的次数都有好几百个，设计一个高效的数据结
: 构来存这些数据。
: 小插曲：我写好程序后面试官想错了，问了一个程序可能存在的问题，后来自己发现不
: 存在，害得我想了老半天。
|
n****r
发帖数: 471 | 7 好思路。。。
【在 H***e 的大作中提到】
: 祝福！
: 第二题你怎么做的？ circular array?
: 以秒为最小单位 （不考虑半秒之类的），array共24*60*60格子，各keep一个window为
: 上一分钟，一小时，一天，，并且有三个计数，每次有新一秒的数据来，就update三个
: 计数为 current_total+#of new events-#of_out_of_boundary_ones.
: 我题意理解对吗？
|
l****p
发帖数: 397 | 8 差不多，只是我到精确度没你的高，内存空间省了点
秒记数
currentCounter：当前不到一秒内的记数
SecondCounters[60]: 过去６０秒里每秒的记数
设一个线程每秒醒来一次，把currentCounter存到SecondCounters最后一个位置，并把
第一个位置删除
读取秒记数时返回SecondCounters[59]
分记数：
MinuteCounter[60]: 过去60分里每分的记数
设第二个线程每分醒来一次，把MinuteCounter第一个删掉，再把SecondCounters里所
有值加总放到MinuteCounter最后一个位置
读取分记数时直接返回SecondCounters的加总
时记数与分记数同理
天记数：
不需要维护数组和线程了，读取时直接返回时记数的加总
空间复杂度：
1+60+60+24
时间复杂度：
O(1)
【在 H***e 的大作中提到】
: 祝福！
: 第二题你怎么做的？ circular array?
: 以秒为最小单位 （不考虑半秒之类的），array共24*60*60格子，各keep一个window为
: 上一分钟，一小时，一天，，并且有三个计数，每次有新一秒的数据来，就update三个
: 计数为 current_total+#of new events-#of_out_of_boundary_ones.
: 我题意理解对吗？
|
l****p
发帖数: 397 | 9 什么是host match?
我之前有两次电面了，这次recruiter说：
The third interview is to be somewhat of a tie-breaker–the interview
feedback was a bit mixed so we would like to have you complete one more to
ensure that we get a fair assessment.
应该是我前两次的成绩刚好在他们的“录取线”附近，才给我最后一次机会
【在 n****r 的大作中提到】
: bless!!
: 问下LZ， 这个面试是host match么？
|
n****r
发帖数: 471 | 10 看你一面答的不错～
bless！
【在 l****p 的大作中提到】
: 什么是host match?
: 我之前有两次电面了，这次recruiter说：
: The third interview is to be somewhat of a tie-breaker–the interview
: feedback was a bit mixed so we would like to have you complete one more to
: ensure that we get a fair assessment.
: 应该是我前两次的成绩刚好在他们的“录取线”附近，才给我最后一次机会
|
