原创 回溯反向打印一個數組
反向打印一個數組，最簡單就是回溯，當然也可以用棧來實現。上代碼： #include <iostream> using namespace std; void PrintHelp(int *a, int p, int i) { if (
2020-07-03 11:28:43
原创 整理一些C++面試容易被問到的問題及其答案
這是陳碩在知乎給出的幾個問題（針對校招） 標準庫各容器的基本操作的複雜度。標準庫算法的複雜度，例如 std::sort() 的平均複雜度、最壞複雜度（答 O(N^2) 和 O(N log N) 都算對），最壞情況什麼時候出現。標準庫各容器
2020-07-03 11:28:43
原创 C++的一個奇技淫巧
C++如何寫一個函數，得到一個數組的長度呢？ size_t GetArrayLength(int Array []) { return si
2020-07-03 11:28:43
原创 更一份微信的面試題
1 給定一個遞增循環整數數組，最小的整數可能出現在數組的中間，例如， int array[] = {7, 9, 10, 51, 56, 0, 2}; 求查找某個值的算法，給定函數頭如下 int find(int array[],
2020-07-03 11:28:43
原创 LinuxC/C++編程（1）—文件操作
這裏以複製文件test到test1爲例，例舉了Linux編程的基本文件操作，代碼如下： //========================================================================
2020-06-04 13:15:13
1
原创 LinuxC/C++編程（4）—管道通信
管道是Linux爲進程提供的一種通信方式，這裏所說的管道只能用於有血緣關係的進程（一般是子進程和父進程之間）。一般用來做進程同步和進程間通信。 Linux中提供的有名管道的建立函數爲：int pipe(int pipe[2]); pi
2020-06-04 13:15:12
原创 C寫的表達式求值
表達式求值的原理是從這裏看來的：http://www.cnblogs.com/mygmh/archive/2012/10/06/2713362.html 先getPostExp()把表達式轉爲後綴表達式，再用calPostExt()求值
2020-02-21 11:24:59
原创 二叉搜索樹BinarySearchTree的實現
這裏因爲刪除節點的函數寫得不錯，所以代碼放上來保存一下，這個函數當然不是我寫的。 //BTNode.h #ifndef BTNODE_H #define BTNODE_H #include <cstdio> typedef int
2020-02-21 11:24:59
原创 圖的鄰接多重表和搜索（C++版本）
最近在學數據結構，學到圖這一章，網上的C++版本的代碼亂得不行，所以自己寫了一個完整C++版本的放這裏。 用鄰接多重表表示一個無向圖，並給出DFS和B
2020-02-21 11:24:59
原创 C++多態的實現機制
轉自：http://blog.csdn.net/tujiaw/article/details/6753498 1. 用virtual關鍵字申明的函數叫做虛函數，虛函數肯定是類的成員函數。 2. 存在虛函數的類都有一個一維的虛函數表叫做虛表
2020-02-21 11:24:59
原创 又是一個面試容易被問到的東西——C++內聯
轉自地址：http://blog.csdn.net/coder_xia/article/details/6723387 突然看到C++Primer中講到，對於vector的一個循環，調用語句：（示例代碼i=v.begin()不是很規範
2020-02-21 11:24:59
原创 操作系統中最基本的概念——庫調用和系統調用
http://blog.csdn.net/clearriver/archive/2009/05/05/4152780.aspx Unix操作系統設計上的陳述： 理解庫函數的區別和系統調用，首先要裏理解Unix的kernel mode和u
2020-02-21 11:24:59
原创 後端面試題集——網絡部分（持續更新中）
目錄 一 TCP和UDP的區別.1 二 TCP連接中的時序圖和狀態圖.2 2.1全部11種狀態.2 2.2狀態變遷講解.3 三、EPOLL的觸發模式和區別.4 四、TCP連接和斷開連接時的握手方式，以及TIME_WAIT狀態、FIN_WA
2020-02-21 11:24:59
原创 16年華爲春季實習生機試題
給出一個字符串形式表達的二叉樹，求出指定節點深度。 輸入的樹形結構字符串格式爲： 1、以父節點、左子樹、右子樹表示的二叉樹；每個父節點不會超過兩
2020-02-21 11:24:59
原创 後端面試問題彙總——目錄索引
後端開發面經，C++研發工程師也能用。部分是轉載的，自己也更了一部分 一、linux和os（這部分答案見） 1、命令：netstat tcpdump ipcs ipcrm 這四個命令的熟練掌握程度基本上能體現實際開發和調試程序的經
2020-02-21 11:24:59