騰訊服務器每秒有2W個QQ號同時上線,找出5min內從新登入的qq號並打印出來

若是空間足夠大,能夠定義一個大的數組a[qq號],初始爲零而後.這個qq號登錄了 就a[qq號]++ 最後統計大於等於2的QQ號 這個用空間來代替時間 不成熟的想法 2w x 300s 因此用6000.000個桶。刪除超時的算法後面說,因此平均桶的大小是1 假設qq號碼一共有1010個,因此每一個桶裝的q號碼是1010/(6*10~6)個, 這個是插入時候的最壞效率(插入同個桶的時候是順序查找插入

>>阅读原文<<