原创 引用本質 探討
前兩次總結了指針用法，發現引用是不是跟指針有某種關係呢？ 經過認真總結髮現引用是一種特殊的指針，特殊性如下： 引用是一種變相的指針,不過有更多的限制: 1,必須定義時初始化. 2,所引用的對象不能更改 3,使用時類似於對象.
2020-06-03 01:16:46
原创 鏈表基本操作—逆置 合併
從這一篇博客開始對鏈表的一些典型操作進行總結(主要是把思路和關鍵點弄清楚)： (1)逆置-頭插法 整個程序代碼： #include<iostream> using namespace std; typedef struct no
2020-02-22 12:40:42
原创 深信服筆試題
#include<iostream> using namespace std; #include<String> int * fun1(int a){ return &a; //參數 存放在棧裏。 } i
2020-02-22 12:40:42
原创 深入淺出之正則表達式（一）
前言： 半年前我對正則表達式產生了興趣，在網上查找過不少資料，看過不少的教程，最後在使用一個正則表達式工具RegexBuddy時發現他的教程寫的非常好，可以說是我目前見過最好的正則表達式教程。於是一直想把他翻譯過來。這個願望
2020-02-22 12:40:32
原创 百度海量數據題++更新...
從兩個文件(各含50億個url)中找出共同的url 給定a、b兩個文件，各存放50億個url，每個url各佔用64字節，內存限制是4G，如何找出a、b文件共同的url？ 答案： 可以估計每個文件的大小爲5G*64=300G，
2020-02-22 12:40:32
原创 查找一章總結
1.靜態查找表 （線性表）： 操作： 1）查詢某個“特定的”數據元素是否在查找表中； 2）檢索某個“特定的”數據元素的各種屬性； 順序查找：
2020-02-22 12:40:32
原创 線索二叉樹
線索二叉樹本質就是按一定規則將二叉樹中結點排列成一個線性序列（對一個非線性結構進行線性操作）。 由於在線索鏈表中添加了遍歷中得到的"前驅"和"後繼"信息從而簡化了遍歷算法。for(p=firstNode(T);p;p=Succ(p))Vi
2020-02-22 12:40:32
原创 java++常見筆試陷阱題++更新中...
int a=5; System.out.println("value is"+((a<5)? 10.9:9 )); 輸出結果爲： A.編譯錯誤 B10.9 C.9 D 以上答案都不對。 運行執行結果爲： v
2020-02-22 12:40:32
原创 (轉)大數據量，海量數據 處理方法總結
轉自：http://www.cppblog.com/longzxr/archive/2010/10/24/131047.aspx?opt=admin 大數據量的問題是很多面試筆試中經常出現的問題，比如baidu google 騰訊 這樣的
2020-02-22 12:40:31
原创 百納筆試題 把ip字符串轉換爲32位二進制數
#include <iostream> #include <string> using namespace std; int ip[32]={0};//可以只寫一個0，不然的話就是隨見的如-3895567 之類的。 int * int
2020-02-22 12:40:31
原创 亞馬遜 編程題
1. 去掉字符串中 "aoeiu" 如 “abcdoemnu” 去掉aoeiu 後爲："bcdmn". 題目雖然簡單，不過好久沒有用c++ 寫程序了，開始寫還是些錯誤。 #include <iostream> using namespa
2020-02-22 12:40:31
原创 二叉樹的遍歷 遞歸非遞歸 思路和 java實現
二叉樹遍歷首先弄清遍歷流程。中序遍歷:第一次經過從它找左，第二次經過找右，第三次經過回來。第二次經過訪問它。 算法實現：第二次訪問是 pop（&S,&p）;Visit（p->data）;因爲中序遍歷跟第三次經過沒關係。所以第二次就彈出棧了
2020-02-22 12:40:31
原创 C++ 內存佈局 變量在堆棧的分配
1. 變量的內存分佈： const變量存儲在.rodata(read only)區域； char* p = "abcd"; p指向的是靜態文本區域
2020-02-22 12:40:31
原创 模板和策略模式
在數據庫查詢中查詢條件很多，我們怎麼把不變共有的部分提出來達到代碼重用了？ 看下面代碼：AbstractDao 是抽象方法。我們查詢數據庫時只有兩部分是變的 1.sql語句 2.返回對結果的處理。 其中sql 語句可以通過參數傳遞，而
2020-02-22 12:40:31
原创 C++虛函數探討 深信服筆試題
首先看如下程序：#include <iostream>using namespace std; class no_virtual { public: void fun1() const{} int fun2()
2020-02-22 12:40:31