好晶元，說明你所用的比較次數上限．
其中：好晶元和其它晶元比較時，能正確給出另一塊晶元是好還是壞．壞晶元和其它晶元比較時，會隨機的給出好或是壞。
4）40分
請設計乙個網頁儲存系統，能儲存千萬量級的網頁。
要求：1.支援按照url為鍵值的隨機新增，刪除和修改網頁2.支援多個執行緒同時新增，修改和刪除
3.支援多執行緒按照入庫時間批量的獲取網頁，並盡可能的快提示:設計應包括如下幾方面:
1.網頁的儲存方式設計,即硬碟資料的組織形式2.如何支援隨機查詢
3.如何優化批量檢索
4.增刪改查之間的同步和互斥,如何達到最大的併發.
???? 系統限制和一些參考引數:
硬碟400g, 記憶體4g
硬碟的i/o比記憶體的i/o速度慢1000倍硬碟的連續i/o比隨機i/o快10倍
網頁的平均長度為25k
附加：請說明你的系統在億到十億規模的擴充套件方法．
百度面試題
1 題目 兩個檔案都保留有千萬個以上的10位以內的正整數，像qq號碼差不多吧。那如何找出其中的相同的呢？解法 個人理解 基本思想是利用記憶體中的位對數字進行標記。就是對 0000000000 9999999999共100億個數字進行數字的匹配，呵呵，想一下也知道可以使用雜湊表的方法，這裡的方法就是類...
百度 谷歌 微軟 MTK經典面試題
1.有乙個整數陣列，請求出兩兩之差絕對值最小的值。記住，只要得出最小值即可，不需要求出是哪兩個數。microsoft 方法1 兩兩作差求絕對值，並取最小，o n2 方法2 排序，相鄰兩點作差求絕對值，並取最小，o nlgn 方法3 有沒有o n 的解法？網上有如下解法 設陣列a 求 s min ai...
參加百度Android的面試經歷和面試題版本
上周末,參加了android的面試 分筆試和面試,其中面試分一面二和三面.這個流程走下來,差不多一天多了.關於筆試 以下題目不一定按筆試時順序,是麥洛憑藉回憶,盡量將筆試的題目還原 筆試共有10道題目 基礎題,輸入結果是什麼?public static void main string args c...