原创 面試題3：二維數組中的查找
題目描述：online judge 在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 輸入： 輸入可能包含多個測試樣例
2020-02-27 20:33:51
原创 面試題4：空格替換
題目描述：online judge 請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。 輸入： 每個輸入文件僅包含一組測試
2020-02-27 20:33:51
原创 面試題2：實現Singleton模式
題目：設計一個類，我們只能生成該類的一個實例。 轉載請註明出處：http://blog.csdn.net/lvsaixia/article/details/39583193 只能生成一個實例的類是實現Singleton（單例）模式的類型。
2020-02-27 20:33:51
原创 面試題8：旋轉數組的最小數字
題目描述：Online Judge 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}爲{1,2,3,4,5}的一個旋轉，該數組的最
2020-02-27 20:33:51
原创 面試題6：重建二叉樹
題目描述：online judge 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,
2020-02-27 20:33:51
原创 面試題9：斐波那契數列
題目描述：Online judge 大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。斐波那契數列的定義如下： 輸入： 輸入可能包含多個測試樣例，對於每個測試案例， 輸入包括一個整數n(1<=n<=70)。
2020-02-27 20:33:51
原创 面試題7：用兩個棧實現隊列
題目描述：online judge 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 輸入： 每個輸入文件包含一個測試樣例。 對於每個測試樣例，第一行輸入一個n(1<=n<=100000)，
2020-02-27 20:33:51
原创 面試題17：合併兩個排序的鏈表
題目描述： 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 (hint: 請務必使用鏈表。) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。 對於每個測試案例，輸入的第一行爲兩
2018-09-02 22:22:49
原创 面試題11：數值的整數次方
題目描述： 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 輸入： 輸入可能包含多個測試樣例。 對於每個輸入文件，第一行輸入一個整數T，表示測試案例的數目，接下來的
2018-09-02 04:59:25
2
原创 《劍指Offer名企面試官精講經典型編程題》
《劍指Offer名企面試官精講經典型編程題》源於何海濤（http://zhedahht.blog.163.com/）堅持更新和撰寫博客。本書收集並整理了許多IT名企的經典面試題，如：微軟、Google等。書中主要從：面試流程、基礎知識、高
2018-09-02 03:21:21
原创 數據系統架構——Lambda architecture(Lambda架構)
傳統系統的問題 “我們正在從IT時代走向DT時代(數據時代)。IT和DT之間，不僅僅是技術的變革，更是思想意識的變革，IT主要是爲自我服務，用來更好地自我控制和管理，DT則是激活生產力，讓別人活得比你好”——阿里巴巴董事局主席馬雲。
2018-09-02 03:21:21
2
原创 Bloom filter(布隆過濾器)概念與原理
寫在前面 在大數據與雲計算髮展的時代，我們經常會碰到這樣的問題。我們是否能高效的判斷一個用戶是否訪問過某網站的主頁（每天訪問量上億）或者需要統計網站的pv、uv。最直接的想法是將所有的訪問者存起來，然後每次用戶訪問的時候與之前集合進行
2018-09-02 03:21:21
7
原创 vmware 虛擬機網絡設置
Vmware 網絡設置&ubuntu網絡設置 轉載說明出處：http://blog.csdn.net/lvsaixia/article/details/41410719 通過wmware虛擬機自帶的有三種
2018-09-02 03:21:21
2
原创 共用體 union
共用體(union):分配給公用體的存儲區域大小至少要有存儲其中最大一種數據所需的存儲空間量。 定義： union 共用體類型名 { 成員說明列表； }； 一下我通過一個例子說明共用體的地址共享： #include <iostream>
2018-09-02 03:21:19
原创 面試題16：反轉鏈表
反轉鏈表：online judge 題目描述： 輸入一個鏈表，反轉鏈表後，輸出鏈表的所有元素。 (hint : 請務必使用鏈表) 輸入： 輸入可能包含多個測試樣例，輸入以EOF結束。 對於每個測試案例，輸入的第一行爲一個整數
2018-09-02 03:21:19