原创 grep之字符串搜索算法Boyer-Moore由淺入深

本文作者: 伯樂在線 - 敏敏  這篇長文歷時近兩天終於完成了,前些天幫伯樂在線翻譯一篇文章《爲什麼GNU grep如此之快?》,裏面提及到grep速度快的一個重要原因是使用了Boyer-Moore算法作爲字符串搜索算法,興趣之下就

原创 [綜合面試] 面試70問 經典回答

1、請你自我介紹一下你自己,  回答提示:一般人回答這個問題過於平常,只說姓名、年齡、愛好、工作經驗,這些在簡歷上都有,其實,企業最希望知道的是求職者能否勝任工作,包括:最強的技能、最深入研究的知識領域、個性中最積極的部分、做過的最成功的

原创 [綜合面試] 牛人整理分享的面試知識:操作系統、計算機網絡、設計模式、Linux編程,數據結構總結

基礎篇:操作系統、計算機網絡、設計模式一:操作系統 1. 進程的有哪幾種狀態,狀態轉換圖,及導致轉換的事件。 2. 進程與線程的區別。 3. 進程通信的幾種方式。 4. 線程同步幾種方式。(一定要會寫生產者、消費者問題,完全消化理

原创 Liunx 中使用ssh登錄配置問題

一、使用SSH無密碼登錄問題設置; 1:在需要無密碼登錄的主機上運行如下命令            $ ssh-keygen -t rsa      將會在用戶文件夾下生成:.ssh/  2:將.ssh文件夾下的id_ras.pub ;傳

原创 淺析container_of(ptr, type, member)

轉載自:http://blog.chinaunix.net/u1/38994/showart_402903.html問題:如何通過結構中的某個變量獲取結構本身的指針???關於container_of見kernel.h中:/*** cont

原创 《Unix環境高級編程》學習筆錄

在接下來的半年時間內,希望通過對經典著作《Unix環境高級編程》做一些深入的學習和探討。 主要目的有:  通過學習瞭解Unix設計的標準,系統的學習在Unix和類Unix上的基礎編程,和系統調用; 通過對標準函數的學習,進

原创 Ubuntu編譯Linux內核過程

Ubuntu編譯Linux內核過程 一、下載源代碼和編譯軟件的準備 下載內核源代碼:http://www.kernel.org/ 注意,點擊2.6.39.3內核的F版,即完整版。 如果你懶得去網站點聯接,運行下列命令: 代碼: $cd~

原创 LINUX運維常用命令

1.刪除0字節文件 find -type f -size 0 -exec rm -rf {} \; 2.查看進程 按內存從大到小排列 ps -e   -o "%C   : %p : %z : %a"|sort -k5 -nr

原创 Linux下autoconf和automake使用

作爲Linux下的程序開發人員,一定都遇到過Makefile,用make命令來編譯自己寫的程序確實是很方便。一般情況下,大家都是手工寫一個簡單Makefile,如果要想寫出一個符合自由軟件慣例的Makefile就不那麼容易了. 在本文中

原创 堆和棧的區別(轉過無數次的文章)

 一、預備知識—程序的內存分配    一個由C/C++編譯的程序佔用的內存分爲以下幾個部分    1、棧區(stack)—   由編譯器自動分配釋放   ,存放函數的參數值,局部變量的值等。其    操作方式類似於數據結構中的棧。   

原创 [Java面試] java程序員面試必備的32個考點

第一,談談final, finally, finalize的區別。 final 用於聲明屬性,方法和類,分別表示屬性不可變,方法不可覆蓋,類不可繼承。finally是異常處理語句結構的一部分,表示總是執行。finalize是 Object

原创 Java 遠程方法調用

 java rmi即java遠程接口調用,實現了2臺虛擬機之間的程序調用,這樣,網絡上的任何兩臺計算機就可以相互調用對方的程序(如果允許)。 下面就以經典的 Hello world作爲例子講解。開發rmi的步驟如下。 1、編寫遠程接口,遠

原创 UNIX環境高級編程(第二版)/ APUE 源碼編譯與使用

確保你已經安裝了gcc和gawk。 步驟 1.到www.apuebook.com下載源碼 2.tar解包,cd apue.2e 3.vi Make.defines.linux   修改變量WKDIR,指向