sizeof 指標變數 大小為4個位元組（以32位計算機為例），也是，計算機位址32位，指標存的是記憶體位址，自然也要32位。
堆和棧的區別：
1 棧由程式自動分配，堆是程式設計師申請的，必須指明大小；
2 程式結束，棧自動釋放，而堆還需要free或者delete，手動釋放；
2 分配棧很快，只要剩餘空間足夠分配，馬上分配。申請堆時，計算機先遍歷記錄空閒記憶體的鍊錶，找到記憶體分配，分配速度較慢；
3 棧獲得的空間較小，堆獲得的空間較大
4 堆中內容由程式設計師控制，比較靈活。
總結 棧便捷速度快，但自由度小，堆速度慢，但自由度高。
給定單鏈表頭指標和指向要刪除節點的指標，要求在o(1)內刪除節點。
尋找前驅節點的做法是行不通的，時間複雜度太高，只有另找辦法。
將第乙個節點的data賦給要刪除節點的data，然後刪除第乙個節點。
順序有變化，但確實在o(1)內刪除了。
檢測陣列n個元素是否有重複的。a[n]
方法1 迴圈巢狀，依次向後比，時間複雜度為o(n^2)
方法2 設定檢驗陣列b[n]，初始化為0，每讀乙個數，將相應的陣列元素b[a[i]]置為1，當讀到乙個數a[j]，且已經為b[a[j]]1時，即有重複。
方法3 讀a[i]，將a[a[i]]置為負數，當a[a[j]]也為負數時，有重複
一些常見的面試筆試題
問題1 構造和析構函式中的虛函式呼叫 答案 虛函式可以在建構函式和析構函式中呼叫，但虛函式此時是靜態繫結 而非動態繫結。問題2 c 中的異常可不可以是引用 答案 異常可以是引用，並且效率高。問題3 tcp狀態中的close wait是什麼狀態 答案 close wait狀態是被動關閉方的乙個狀態，此...
面試筆試中的一些知識點
1 new delete malloc free 記憶體洩漏是指堆記憶體 heap memory 的洩漏 memory leak 堆記憶體指程式從堆中分配的，大小任意的 記憶體塊的大小可以在程式執行期決定 使用完後必須顯式釋放的記憶體。應用程式一般使用malloc，realloc，new等函式從堆中...
Java面試筆試常遇到的問題
for int j 0 jarray i 1.繼承類不同 a hashmap繼承 abstractmap b hashtable繼承dictionary 2.執行效率不同 a hashmap是非執行緒安全的，是hashtable的輕量級實現，效率較高 b hashtable是執行緒安全的，效率較低 ...