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

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

>>阅读原文<<