0

アルゴリズムの課題:

問題の説明:Googleのようなログシステムをどのように設計しますか。2つの時間枠内にURLが開かれた回数を照会できるはずです。

i / p:start_time、end_time、URL1 o / p:開始時刻と終了時刻の間にURL1が開かれた回数。

一部の仕様:データベースは最適なソリューションではありません特定のタイムスタンプに対してURLが複数回開かれている可能性があります。URLは、2つのタイムスタンプ内に何度も開かれた可能性があります。start_timeとend_timeは1か月離れている場合があります。時間は1秒に細かくすることができます。

4

1 に答える 1

0

1つの解決策:

ハッシュのハッシュ

キー値URLハッシュ---->T1CumFrequency

例:

Amazonハッシュ->TCumFreq 11 00 am 3(11:00 amに3回オープン)11 15 am 4(11:15 amに1回オープン、cumfreqは3 + 1 = 4)11 30 am 11(オープン4午前11時30分、cumfreqは3 + 4 + 4 = 11)i / p:11:10 am、11:37 am、Amazon

opは、最後のタイムスタンプが11:10未満の11:00 am、および最後のアクティブなタイムスタンプが11:37am未満の11:30amを減算することで取得できます。したがって、結果は11-3 =8...になります。

もっとうまくやれるでしょうか?

于 2013-02-12T01:49:21.753 に答える