無論筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官究竟在問什麼。開始積累這些題吧,放到下面
關於海量資料儲存與訪問,涉及到分庫,分表,可以參考此文:
1、有乙個監控系統,有大量的資料記錄包括{url,使用者訪問ip,時間},要對這個監控系統進行維護,並提供查詢。
設計乙個能儲存和維護1000億條記錄,實時監控,並支援一下兩種查詢:
1. 指定任意乙個時間段(精確到分鐘)和某個url,查處這個時間段內的所有url的訪問總量。
2. 指定任意乙個時間段(精確到分鐘)和某個ip,查詢這個時間段內的ip訪問總量。
思路:按照年進行分庫,然後按照月進行分表。時間採用int儲存。date按照時間進行分割槽。 然後date和url,date和ip建立聯合索引。ps,分割槽欄位需 要是int型
一道百度架構題
不管筆試還是面試總會被問到一些架構題,關鍵還無法理解面試官到底在問什麼。開始積累這些題吧,放到以下 關於海量資料儲存與訪問,涉及到分庫,分表,能夠參考此文 1 有乙個監控系統,有大量的資料記錄包含 url,使用者訪問ip,時間 要對這個監控系統進行維護,並提供查詢。設計乙個能儲存和維護1000億條記...
百度之星的一道題
乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的全部正整數...
2008百度校園招聘題一道
題目大意如下 一排n 最大 個正整數 1遞增,亂序排列,第乙個不是最小的,把它換成 1,最小數為 且未知求第乙個被 1替換掉的數原來的值,並分析演算法複雜度。解題思路 一般稍微有點演算法知識的人想想就會很容易給出以下解法 設 sn a a 1 a 2 a n 1 na n n 1 2 掃一次陣列即可...