騰訊面試題：求一個論壇的在線人數(shù)纽甘，假設(shè)有一個論壇，其注冊ID有兩億個决瞳，每個ID從登陸到退出會向一個日志文件中記下登陸時間和退出時間左权，要求寫一個算法統(tǒng)計一天中論壇的用戶在線分布，取樣粒度為秒赏迟。
回答：
一天總共有3600*24=86400秒。
定義一個長度為86400的整數(shù)數(shù)組intdelta[86400]烹笔，每個整數(shù)對應(yīng)這一秒的人數(shù)變化值抛丽，可能為正也可能為負。開始時將數(shù)組元素都初始化為0亿鲜。
然后依次讀入每個用戶的登錄時間和退出時間，將與登錄時間對應(yīng)的整數(shù)值加1饶套，將與退出時間對應(yīng)的整數(shù)值減1垒探。
這樣處理一遍后數(shù)組中存儲了每秒中的人數(shù)變化情況。
定義另外一個長度為86400的整數(shù)數(shù)組intonline_num[86400]蛤克，每個整數(shù)對應(yīng)這一秒的論壇在線人數(shù)。
假設(shè)一天開始時論壇在線人數(shù)為0构挤，則第1秒的人數(shù)online_num[0]=delta[0]。第n+1秒的人數(shù)online_num[n]=online_num[n-1]+delta[n]唐础。
這樣我們就獲得了一天中任意時間的在線人數(shù)矾飞。
統(tǒng)計在線人數(shù)類型的面試題
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門啸臀，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人乘粒，你說我怎么就攤上這事≡” “怎么了旦棉？”我有些...
- 文/不壞的土叔 我叫張陵熊痴，是天一觀的道長聂宾。 經(jīng)常有香客問我，道長巾陕，這世上最難降的妖魔是什么纪他？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮梯刚，結(jié)果婚禮上薪寓，老公的妹妹穿的比我還像新娘。我一直安慰自己向叉，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布瘦黑。 她就那樣靜靜地躺著奇唤，像睡著了一般。 火紅的嫁衣襯著肌膚如雪甲葬。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼西疤，長吁一口氣：“原來是場噩夢啊……” “哼休溶！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起兽掰，我...
- 正文 年R本政府宣布撮躁，位于F島的核電站买雾，受9級特大地震影響杨帽，放射性物質(zhì)發(fā)生泄漏嗤军。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一当凡、第九天 我趴在偏房一處隱蔽的房頂上張望纠俭。 院中可真熱鬧，春花似錦冤荆、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至损话，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間光涂，已是汗流浹背拧烦。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 1.把二元查找樹轉(zhuǎn)變成排序的雙向鏈表 題目： 輸入一棵二元查找樹瑟由，將該二元查找樹轉(zhuǎn)換成一個排序的雙向鏈表絮重。 要求不...
- web worker 定義：讓js在后臺運行青伤，不會影響到頁面的性能 通過 var worker = new Wor...
