原创 【總結】關於字符串匹配算法研究
（1）BF算法（常規算法） BF算法就是最笨的算法，一個一個進行匹配。這裏採用後綴匹配算法。其實與正常的BF算法想法差不多。只不過爲了與第四種算法相對應，就用後綴匹配算法代替BF算法。
2020-06-21 23:38:39
原创 輕鬆搞定二叉樹面試題
版權所有，轉載請註明出處，謝謝！ http://blog.csdn.net/walkinginthewind/article/details/7518888 樹是一種比較重要的數據結構，尤其是二叉樹。二叉樹是一種特殊的樹，在二叉樹
2020-06-21 23:01:51
原创 騰訊後臺開發筆試知識點彙總
linux和os:netstat ：顯示網絡狀態 tcpdump：主要是截獲通過本機網絡接口的數據，用以分析。能夠截獲當前所有通過本機網卡的數據包。它擁有靈活的過濾機制，可以確保得到想要的數據。 ipcs：檢查系統上共享內存的分配
2020-06-21 23:01:51
原创 Xen中Credit調度算法分析
調度簡介 Xen調度不同的虛擬機到處理器上運行，基本方法是虛擬機按時間片運行。Xen通過調度器實現，用戶可以根據自己的需要實現不同的調度器，從而實現不同的調度策略。 struct scheduler sc
2020-06-21 23:01:51
原创 Xen前後端分離設備驅動模型通信過程分析（包括事件通道、授權表、環緩衝區）
首先，在Xen分離設備驅動模型中，前端驅動通過事件通道、環緩衝區和授權表來和後端進行交互； “事件通道”是類似於中斷的一種機制，用於通知虛擬機對事件進行處理。當有請求等待處理，或者請求已經完成需要查收時，前端或者後端使用事件
2020-06-21 23:01:51
1
原创 [綜合面試] 牛人整理分享的面試知識：操作系統、計算機網絡、設計模式、Linux編程，數據結構總結
基礎篇：操作系統、計算機網絡、設計模式一：操作系統 1. 進程的有哪幾種狀態，狀態轉換圖，及導致轉換的事件。 2. 進程與線程的區別。 3. 進程通信的幾種方式。 4. 線程同步幾種方式。(一定要會寫生產者、消費者問題，完全消化
2020-02-20 18:56:06
原创 leetcode算法總結之字符串除空格操作
給定字符串（ASCII碼0-255）數組，請在不開闢額外空間的情況下刪除開始和結尾處的空格，並將中間的多個連續的空格合併成一個。例如：" i am a little boy. "，變成"i am a littl
2020-02-20 18:56:06
原创 Linux進程地址空間
轉自：http://blog.chinaunix.net/uid-27119491-id-3325943.html 下圖是x86_64下linux進程的默認內存佈局形式： 下面逐一分析以上各個地址段的含義。 text 代
2020-02-20 18:56:06
原创 leetcode算法題總結之Counting Bits
題目介紹： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1
2020-02-20 18:56:06
原创 linux內核分析-內存管理
轉載請註明出處：http://blog.csdn.net/zhijianjingling00/article/details/9335333 在內核模塊中申請分配內存需要使用內核中的專用API:kmalloc、vmalloc、kzallo
2020-02-20 18:56:06
原创 Linux內存管理
理解linux內存管理首先得理解內存映射。轉自：http://blog.chinaunix.net/uid-27119491-id-3282175.html 程序用的都是邏輯地址，以下爲objdump反彙編程序的結果，左邊一列都是邏輯
2020-02-20 18:56:06
原创 sizeof淺析，求結構體大小
運算符sizeof可以計算出給定類型的大小，對於32位系統來說，sizeof(char) = 1; sizeof(int) = 4。基本數據類型的大小很好計算，我們來看一下如何計算構造數據類型的大小。 C語言中
2020-02-20 18:56:06
原创 Linux內核中編寫一個模塊，實現申請一塊內存，需要考慮哪些方面？
1、Linux內核模塊 編寫模塊： 1、module_init(XXX_init); static int __init XXX_ini
2020-02-20 18:56:06
原创 Macbook pro下終端命令總結
很久沒有更新博客了，最近剛剛入職，還處在瞭解環境和補基礎的階段。公司分配了Mac，平時沒有使用過，之前曾經在知乎上看到一篇帖子，講的是爲什麼說程序員都要有一個Mac，當時不理解，現在終於明白了，用Mac做開發比windows要方便的多。
2020-02-20 18:56:06
原创 Linux 下系統調用的三種方法
系統調用（System Call）是操作系統爲在用戶態運行的進程與硬件設備（如CPU、磁盤、打印機等）進行交互提供的一組接口。當用戶進程需要發生系統調用時，CPU 通過軟中斷切換到內核態開始執行內核系統調用函數。下面介紹Linux 下三種
2020-02-20 18:56:06