原创 騰訊面試（一）
就在兩個小時前，結束了騰訊的二面，面試完沒多久就從wechat上查到二面被刷！ 心裏久久不能平靜，又反覆查了好幾遍，確認，嗯，的確無緣了。 一切那麼的近，卻又轉瞬間化爲烏有了。 原諒我是一個文藝的程序員，不喜勿噴。應班花和標哥
2020-07-05 00:02:27
2
原创 M進制字符串轉爲N進制字符串
\param dest 轉換完畢的n進制字符串 \param n 目的進制數（十六進制填16、二進制填2等） \param src 初始m進制字符串 \param m 初始進制數，與目的進制數表示方法相同 \warning 初始m進制字符
2020-07-05 00:02:17
原创 Linux內核之文件系統
作者：harvey wang 郵箱：[email protected] 本文主要是基於百度文庫的《Linux2.4.30內核文件系統學習(多圖).doc》和360doc的《Linux內核虛擬文件系統》修改而來，
2020-02-23 21:14:15
4
原创 TCP的流量控制
TCP的流量控制 1. 利用滑動窗口實現流量控制 如果發送方把數據發送得過快，接收方可能會來不及接收，這就會造成數據的丟失。所謂流量控制就是讓發送方的發送速率不要太快，要讓接收方來得及接收。 利用滑動窗口機制可以很
2020-02-23 21:14:15
原创 白話經典算法系列之二 直接插入排序的三種實現
直接插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子序列中的適當位置，直到全部記錄插入完成爲止。 設數組爲a[0…n-1]。 1. 初始時，a[0]自成1個
2020-02-23 21:14:15
原创 美團筆試題：k鏈表翻轉
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
2020-02-23 21:14:15
原创 B樹、B-樹、B+樹、B*樹
B樹 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大
2020-02-23 21:14:15
原创 騰訊面試（三）
第三次來到這裏了，前兩次的騰訊實習生面試都是一面就掛了。今天的運氣也不怎麼好，估計又掛在一面了。閒話少敘，面試題記錄如下： 1.自我介紹加介紹項目 答：blablabla.... 2.core文件是什麼，有什麼用？ 答：程
2020-02-23 21:14:15
原创 linux的內存映射
零：32位操作系統只有4G的虛擬地址空間，linux將最上的1G用於內核虛擬地址。一：linux將物理內存完全一一映射到內核空間，這樣很方便管理內存，任何頁面的虛擬地址減去一個0xc0000000的偏移就可以得到物理地址。二：內核還需要動
2020-02-23 21:14:15
原创 多線程訪問同一變量是否需要加鎖
對於多線程訪問同一變量是否需要加鎖的問題，先前大家都討論過。今天用代碼驗證了一下之前的猜想:32位CPU與內存的最小交換數據爲4字節/次，這也是結構體要對齊4字節的原因。在物理上，CPU對於同一4字節的內存單元，不可能寫2個字節的同時，又
2020-02-23 21:14:15
原创 CAS lockfree 循環隊列
在寫網絡爬蟲時涉及到多線程並行處理URL的問題, 開始打算給相關數據加鎖來解決該問題, 之後考慮到鎖是會影響性能的, 雖然處理URL的那部分不是這種小型爬蟲的瓶頸所在(網速才 是最大的瓶頸啊), 但能更快一點豈不更好? 所以就想使用無鎖
2020-02-23 21:14:15
原创 linux的管道和命名管道
1.管道pipe int pipe( int fd[2] ); 返回值：成功，返回0，否則返回-1。參數數組包含pipe使用的兩個文件的描述符。fd[0]:讀管道，fd[1]:寫管道。 必須在fork()中調用pipe()，否則
2020-02-23 21:14:15
原创 Makefile自動依賴
Makefile自動依賴 Makefile生成自動依賴的方法有兩種： 1． 將所有.o文件的依賴關係寫入單獨文件，然後在Makefile中調用該文件 2． 每個.c文件對應一個.d文件，將依賴關係寫入.d文件中 一、對於第
2020-02-23 21:14:15
原创 PHP代碼段
在編寫代碼的時候有個神奇的工具總是好的！下面這裏收集了 50+ PHP 代碼片段，可以幫助你開發 PHP 項目。 這些 PHP 片段對於 PHP 初學者也非常有幫助，非常容易學習，讓我們開始學習吧～ 1. 發送 SMS
2018-09-02 09:21:10
1
原创 正則表達式
1. 正則表達式規則 1.1 普通字符 字母、數字、漢字、下劃線、以及後邊章節中沒有特殊定義的標點符號，都是"普通字符"。表達式中的普通字符，在匹配一個字符串的時候，匹配與之相同的一個字符。 舉例1：表達式 "c"，在
2018-09-02 09:21:06