1.象搜尋的輸入資訊是乙個字串，統計300萬輸入資訊中的最熱門的前十條，我們每次輸入的乙個字串為不超過255byte,記憶體使用只有1g,
請描述思想，寫出算發（c語言），空間和時間複雜度，
2.國內的一些帖吧，如baidu,有幾十萬個主題，假設每乙個主題都有上億的跟帖子，怎麼樣設計這個系統速度最好，請描述思想，寫出算發（c語言），空間和時間複雜度
第一題：全部存入記憶體也是可以的300w*255<1g,當然進行字串hash，然後進行統計
第二題：思想多級索引，第一級對主題進行索引，第二級對帖子，可以用一些複雜的資料結構維護，比方說b+樹進行維護。
百度面試的兩道題目
void reorder int array,int num void reorder int array,int num 看到這裡，你會發現兩道題目的 只有細微的差別，其餘都是一樣的。即兩道題目的實現演算法是一樣的。檢視結果的 兩道題目一樣 includevoid reorder int arra...
兩道SQL面試題目
在面試過程中多次碰到兩道sql查詢的題目，一是查詢a id,name 表中第31至40條記錄，id作為主鍵可能是不是連續增長的列，完整的查詢語句如下 select top 10 from a where id select max id from select top 30 id from a or...
百度指令碼筆試題兩道
1 寫指令碼實現，可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案，然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現，可以用shell perl等。把檔案b中有的，但是檔案a中沒有的所有行，儲存為檔案c，並統計c的行數。解答思路 1 覺得用shell更好一些，如...