l****p 发帖数: 397 | 1 两个问题:
1、描述自己之前做的一个项目
2、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 的大作中提到】 : 两个问题: : 1、描述自己之前做的一个项目 : 2、web server需要记算各种事件的次数,对于每个事件需要能得到过去的一天,-小 : 时,-分钟,一秒种的计数,每秒种事件的次数都有好几百个,设计一个高效的数据结 : 构来存这些数据。 : 小插曲:我写好程序后面试官想错了,问了一个程序可能存在的问题,后来自己发现不 : 存在,害得我想了老半天。
|
n****r 发帖数: 471 | 6 bless!!
问下LZ, 这个面试是host match么?
【在 l****p 的大作中提到】 : 两个问题: : 1、描述自己之前做的一个项目 : 2、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]: 过去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. : 应该是我前两次的成绩刚好在他们的“录取线”附近,才给我最后一次机会
|