原创 兩次fork防止殭屍進程

1、何謂殭屍進程?         在linux系統中,一個已經終止但父進程尚未對其進行善後處理(釋放子進程相關信息佔用的資源)的子進程叫做殭屍進程 。子進程結束時,父進程調用pid_t wait(int *statloc)或者pid_t

原创 找工作筆試面試那些事兒

http://blog.csdn.net/yaoqiang2011/article/category/1664765/1

原创 GDB中應該知道的幾個調試方法

轉自http://coolshell.cn/articles/3643.html 七、八年前寫過一篇《用GDB調試程序》,於是,從那以後,很多朋友在MSN上以及給我發郵件詢問我關於GDB的問題,一直到今天,還有人在問GDB的相關問題。

原创 如何處理海量數據

轉自http://www.cnblogs.com/lovexinsky/archive/2012/03/09/2387583.html 在實際的工作環境下,許多人會遇到海量數據這個複雜而艱鉅的問題,它的主要難點有以下幾個方面: 一、

原创 有 1000 個一模一樣的瓶子,其中有 999 瓶是普通的水,有一瓶是毒藥。任何喝下毒藥的生物都會在一星期之後死亡。現在,你只有 10 只小白鼠和一星期的時間,如何檢驗出哪個瓶子裏有毒藥?

根據2^10=1024,所以10個老鼠可以確定1000個瓶子具體哪個瓶子有毒。具體實現跟3個老鼠確定8個瓶子原理一樣。000=0001=1010=2011=3100=4101=5110=6111=7一位表示一個老鼠,0-7表示8個瓶子。也

原创 Trie樹詳解及其應用

轉自http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知識簡介         最近在看字符串算法了,其中字典樹、AC自動機和後綴樹的應用是最廣泛的了,下面將會重點介紹下

原创 C++內存佈局

轉自http://www.cnblogs.com/kekec/archive/2013/01/27/2822872.html #類中的元素 0. 成員變量   1. 成員函數   2. 靜態成員變量   3. 靜態成員函數   4

原创 shell實現

http://curley.blog.51cto.com/1627940/488361 http://www.cnblogs.com/wuyuegb2312/p/3399566.html 點贊 收藏 分享

原创 死鎖產生的原因及四個必要條件

產生死鎖的原因主要是:(1) 因爲系統資源不足。(2) 進程運行推進的順序不合適。(3) 資源分配不當等。如果系統資源充足,進程的資源請求都能夠得到滿足,死鎖出現的可能性就很低,否則就會因爭奪有限的資源而陷入死鎖。其次,進程運行推進順序與

原创 25道常見的算法面試題

Problem 1 : Is it a loop ? (判斷鏈表是否有環?) Assume that wehave a head pointer to a link-list. Also assumethat we know the

原创 輕鬆搞定面試中的紅黑樹問題

版權所有,轉載請註明出處,謝謝!http://blog.csdn.net/silangquan/article/details/18655795    連續兩次面試都問到了紅黑樹,關鍵兩次都沒有答好,這次就完整地來學習整理一下。

原创 網絡編程面試題

另外http://www.cnblogs.com/wickedboy237/archive/2013/05/12/3074362.html 1.下列程序在32位linux或unix中的結果是什麼?  func(char *str){   

原创 爲什麼內聯函數,構造函數,靜態成員函數不能爲virtual函數?

http://blog.csdn.net/ylong17/article/details/6652344 爲什麼內聯函數,構造函數,靜態成員函數不能爲virtual函數? 1> 內聯函數 內聯函數是在編譯時期展開,而虛函數的特性是

原创 爲什麼TCP連接需要三次握手分開需要四次握手

TCP的三次握手和四次斷開 TCP是一個面向連接的服務,面向連接的服務是電話系統服務模式的抽象,每一次完整的數據傳輸都必須經過建 立連接,數據傳輸和終止連接3個過程,TCP建立連接的過程稱爲三次握手,下面看一下三次握手的具本過程 T

原创 placement new

placement new是重載operator new的一個標準、全局的版本,它不能被自定義的版本代替(不像普通的operator new和operator delete能夠被替換成用戶自定義的版本)。 它的原型如下: void *op