百度的線上筆試題目【暫無答案】

百度的線上筆試題目

1， 一個文字檔有多行，每行為一個URL。請編寫代碼，統計出URL中的檔案名稱及出現次數。 a） 檔案名稱不包括網域名稱、路徑和URL參數，例如http://www.rs.com/n.op/q/rs?id=1中的檔案名稱是rs。 b） 部分URL可能沒有檔案名稱，例如http://www.abc.com/，這類統計為“空檔案名稱”。 c） 出現在不同URL中的相同檔案名稱視為同一檔案名稱，例如http://www.ceshi.com/hi.php 和ftp://ftp.cdef.com/hi.php為同一檔案名稱 檔案內容樣本如下： http://www.test.com/abc/de/fg.php?id=1&url=http://www.test.com/index.html http://www.ceshi.com/hi.jsp ftp://ftp.ceshi.com/hi.jsp http://www.hello.com/cw/hi.jsp?k=8 http://www.hi.com/jk/l.html?id=1&s=a.html http://www.rs.com/n.op/q/rs?id=1 http://www.abc.com/ 2，一個簡單的論壇系統，以資料庫儲存如下資料： 使用者名稱，email，首頁，電話，聯絡地址，發帖標題，發帖內容，回複標題，回複內容。 每天論壇訪問量300萬左右，更新文章10萬左右。 請給出資料庫表結構設計，並結合範式簡要說明設計思路。 3，現有兩個檔案， a）資料檔案A，格式為：關鍵詞、IP地址、時間，記錄條數為1000萬左右，該檔案是無序排列的。 b）資料檔案B是關鍵詞ID到關鍵詞的對應表檔案，格式為：ID、關鍵詞，記錄條數在100萬左右，也是無序排列的。該對應表中的記錄是一一對應的，不存在ID或者關鍵詞重複的情況。 要求將資料檔案A對應的關鍵詞替換為B中的ID，產生新的資料檔案C，資料檔案C的格式為：關鍵詞ID、IP地址、時間。 請設計一個程式，實現上述功能，並分析時間複雜度和空間複雜度。運行程式所使用的伺服器的記憶體為1G，硬碟足夠大。（至少要給出關鍵演算法和設計思路）