腾讯服务器每秒有2W个QQ号同时上线,找出5min内重新登入的qq号并打印出来。

轩辕小不懂发布于 2022-03-04 14:24

阅读 504

答案 1

分类：C/C++开发

Nen 2022-03-04 14:35

- 程序员

向输出列表,后面说

struct QQstruct {undefined

num_type qqnum,

timestamp last_logon_time,

QQstruct *pre,

QQstruct *next,

OutPutlist *out //用于free节点的时候,顺便更新下输出列表

}

另外增加两个指针列表

第一个大小300的循环链表,自带一个指向 QQStruct的域,循环存300秒内的qq指针。

时间一过就fee掉,所以保证所有桶占用的空闾在2wX30以内.

第二个是输出列表,就是存放题目需要输出的节点。

如果登陆的用户,5分钟内完全没有重复的话,每秒free2w个节点

不过在free的时候,要判断一下时间是不是真的超时,因为把节点入桶的时候,遇到重复的,

会更新一下最后登陆的时间。当然啦,这个时候,要把这个q号码放到需要输出的列表里面