文章是由筆試面試騰訊筆記整理而來，主要是針對面試的C++后臺開發崗位，涵蓋了大部分C++后臺開發相關可能會考察和被問到的技術點。
自認為這篇筆記是比較全面的總結，不管你是已經工作準備參加社招，還是在校學生準備參加校招，筆記都可以作為技術面試準備階段參考查閱，查缺補漏。

筆記是基礎C++知識點總結，沒有過多的闡述后臺開發的系統架構和分布式后臺服務設計相關，還有c++11新特性，這些筆試面試也會被問到但不在這篇討論范圍，可以關注我后面有時間再補上。

gdb調試命令

step和next的區別？
當前line有函數調用的時候,next會直接執行到下一句 ,step會進入函數.

查看內存
(gdb)p &a //打印變量地址

(gdb)x 0xbffff543 //查看內存單元內變量

0xbffff543: 0x12345678

(gdb) x /4xb 0xbffff543 //單字節查看4個內存單元變量的值

0xbffff543: 0x78 0x56 0x34 0x12

多線程調試
(gdb) info threads：查看GDB當前調試的程序的各個線程的相關信息

(gdb) thread threadno：切換當前線程到由threadno指定的線程

break filename:linenum thread all 在所有線程相應行設置斷點，注意如果主線程不會執行到該行，并且啟動all-stop模式，主線程執行n或s會切換過去

set scheduler-locking off|onstep 默認off，執行s或c其它線程也同步執行。on，只有當前線程執行。step，只有當前線程執行

show scheduler-locking 顯示當前模式

thread apply all command 每個線程執行同意命令，如bt。或者thread apply 1 3 bt，即線程1，3執行bt。

查看調用堆棧
(gdb)bt

(gdb)f 1 幀簡略信息

(gdb)info f 1 幀詳細信息

斷點
b test.cpp:11

b test.cpp:main

gdb attach 調試方法：

gdb->file xxxx->attach pid->這時候進程是停止的->c 繼續運行

帶參數調試
輸入參數命令set args 后面加上程序所要用的參數，注意，不再帶有程序名，直接加參數，如：

(gdb)set args -l a -C abc

list命令
list　linenum　　顯示程序第linenum行的周圍的程序

list　function　　顯示程序名為function的函數的源程序

static關鍵字的作用

軟硬鏈接
ln -s 源文件 目標文件, ln -s / /home/good/linkname鏈接根目錄/到/home/good/linkname

1、軟鏈接就是：“ln –s 源文件 目標文件”，只會在選定的位置上生成一個文件的鏡像，不會占用磁盤空間，類似于windows的快捷方式。

2、硬鏈接ln源文件目標文件，沒有參數-s， 會在選定的位置上生成一個和源文件大小相同的文件，無論是軟鏈接還是硬鏈接，文件都保持同步變化。

函數指針
函數指針 int (*func)(int, int)

函數指針數組 int (*funcArry[10])(int, int)

const int* p; 指向const int的指針

int const* p; 同上

int* const p; const指針

設計模式
單例模式

觀察者模式(也叫發布訂閱模式)

工廠模式 三種：簡單工廠模式、工廠方法模式、抽象工廠模式

為什么要用工廠模式？

原因就是對上層的使用者隔離對象創建的過程；或者是對象創建的過程復雜，使用者不容易掌握；或者是對象創建要滿足某種條件，這些條件是業務的需求也好，是系統約束也好，沒有必要讓上層使用者掌握，增加別人開發的難度。所以，到這時我們應該清楚了，無論是工廠模式，還是上面的戰友說的開閉原則，都是為了隔離一些復雜的過程，使得這些復雜的過程不向外暴露，如果暴露了這些過程，會對使用者增加麻煩，這也就是所謂的團隊合作。

數據結構

各種排序算法
堆排序
關鍵：1.初始建堆從最后一個非葉節點開始調整 2.篩選從頂點開始往下調整

通俗易懂的快排
二叉樹定理
度為2節點數 = 葉子節點數 - 1

證明：樹枝數=節點數-1， n00 +n11 +n2*2 = n0+n1+n2-1 (n0代表度為0的節點數，以此類推)

需要C/C++ Linux服務器架構師學習資料后臺私信“資料”(資料包括C/C++，Linux，golang技術，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒體，CDN，P2P，K8S，Docker，TCP/IP，協程，DPDK，ffmpeg等)，免費分享

互斥鎖

pthread_mutex_t m_mutex;pthread_mutex_init(&m_mutex, NULL)等效于pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZERpthread_mutex_lock(&m_mutex);pthread_mutex_unlock(&m_mutex)pthread_mutex_destroy(&m_mutex)int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);bool g_flag = false;void* t1(void* arg){ cout << "create t1 thread success" << endl; pthread_mutex_lock(&m_mutex); g_flag = true; pthread_mutex_unlock(&m_mutex);}void* t2(void* arg){ cout << "create t2 thread success" << endl; pthread_mutex_lock(&m_mutex); g_flag = false; pthread_mutex_unlock(&m_mutex);}int main(int argc, char* argv[]){ pthread_t tid1, tid2; pthread_create(&tid1, NULL, t1, NULL); sleep(2); pthread_create(&tid2, NULL, t2, NULL); pthread_join(tid1, NULL); pthread_join(tid2, NULL);}

大小端轉換

#define BigLittleSwap32(A) ((((uint32)(A) & 0xff000000) >> 24) | (((uint32)(A) & 0x00ff0000) >> 8) | (((uint32)(A) & 0x0000ff00) << 8) | (((uint32)(A) & 0x000000ff) << 24))

io多路復用
為什么 IO 多路復用要搭配非阻塞IO

設置非阻塞 io fcntl(sockfd, F_SETFL, O_NONBLOCK);

select

int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout);void FD_CLR(int fd, fd_set *set);int FD_ISSET(int fd, fd_set *set);void FD_SET(int fd, fd_set *set);void FD_ZERO(fd_set *set);fd_set rdfds;struct timeval tv;int ret;FD_ZERO(&rdfds);FD_SET(socket, &rdfds);tv.tv_sec = 1;tv.tv_uses = 500;ret = select (socket + 1, %rdfds, NULL, NULL, &tv);if(ret < 0) perror (“select”);else if (ret = = 0) printf(“time out”);else{printf(“ret = %d/n”,ret);if(FD_ISSET(socket, &rdfds)){/* 讀取socket句柄里的數據 */}注意select函數的第一個參數，是所有加入集合的句柄值的最大那個那個值還要加1.比如我們創建了3個句柄;

poll實現
poll的實現和select非常相似，只是描述fd集合的方式不同，poll使用pollfd結構而不是select的fd_set結構，其他的都差不多,管理多個描述符也是進行輪詢，根據描述符的狀態進行處理，但是poll沒有最大文件描述符數量的限制。poll和select同樣存在一個缺點就是，包含大量文件描述符的數組被整體復制于用戶態和內核的地址空間之間，而不論這些文件描述符是否就緒，它的開銷隨著文件描述符數量的增加而線性增大。

epoll原理

#include int epoll_create(int size);int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

epoll對文件描述符的操作有兩種模式：LT(level trigger)和ET(edge trigger)。LT模式是默認模式，LT模式與ET模式的區別如下：

LT模式：當epoll_wait檢測到描述符事件發生并將此事件通知應用程序，應用程序可以不立即處理該事件。下次調用epoll_wait時，會再次響應應用程序并通知此事件。

ET模式：當epoll_wait檢測到描述符事件發生并將此事件通知應用程序，應用程序必須立即處理該事件。如果不處理，下次調用epoll_wait時，不會再次響應應用程序并通知此事件。

ET模式在很大程度上減少了epoll事件被重復觸發的次數，因此效率要比LT模式高。epoll工作在ET模式的時候，

必須使用非阻塞套接口，以避免由于一個文件句柄的阻塞讀/阻塞寫操作把處理多個文件描述符的任務餓死。

Epoll ET模型下，為什么每次EPOLLIN事件都會帶一次EPOLLOUT事件：https://bbs.csdn.net/topics/390630226

udp套接字

#include ssize_t sendto(int sockfd, void *buff, size_t nbytes, int flags, const struct sockaddr *destaddr, socklen_t addrlen);ssize_t recvfrom(int sockfd, void *buff, size_t nbytes, int flags, struct sockaddr *addr, socklen_t *addrlen);

網絡套接字

udp原理與套接字
udp服務端:

sockListener=socket(AF_INET,SOCK_DGRAM,0)bind(sockListener,(struct sockaddr*)&addrListener,sizeof(addrListener))nMsgLen=recvfrom(sockListener,szBuf,1024,0,(struct sockaddr*)&addrClient,&addrLen)

udp客戶端

sockClient=socket(AF_INET,SOCK_DGRAM,0);bind(sockClient,(struct sockaddr*)&addrLocal,sizeof(addrLocal))FD_ZERO(&setHold);FD_SET(STDIN_FILENO,&setHold);FD_SET(sockClient,&setHold);cout<

UDP中使用 connect 函數成為已連接的套接字

已連接 UDP 套接字 相對于 未連接 UDP 套接字 會有以下的變化：

不能給輸出操作指定目的 IP 地址和端口號(因為調用 connect 函數時已經指定)，即不能使用 sendto 函數，而是使用write 或 send 函數。寫到已連接 UDP 套接字上的內容都會自動發送到由 connect 指定的協議地址；

不必使用 recvfrom 函數以獲悉數據報的發送者，而改用 read、recv 或 recvmsg 函數。在一個已連接 UDP
套接字上，由內核為輸入操作返回的數據報只有那些來自 connect 函數所指定的協議地址的數據報。目的地為這個已連接 UDP套接字的本地協議地址，發源地不是該套接字早先 connect 到的協議地址的數據報，不會投遞到該套接字。即只有發源地的協議地址與 connect 所指定的地址相匹配才可以把數據報傳輸到該套接字。這樣已連接 UDP 套接字只能與一個對端交換數據報；

由已連接 UDP 套接字引發的異步錯誤會返回給它們所在的進程，而未連接 UDP 套接字不會接收任何異步錯誤；

tcp套接字
服務端：

listenfd = socket(AF_INET , SOCK_STREAM , 0)bind(listenfd , (struct sockaddr*)&servaddr , sizeof(servaddr))listen(listenfd , LISTENQ)connfd = accept(listenfd , (struct sockaddr *)&cliaddr , &clilen))n = read(connfd , buff , MAX_LINE)write(connfd , buff , n)

客戶端：

sockfd = socket(AF_INET , SOCK_STREAM , 0)connect(sockfd , (struct sockaddr *)&servaddr , sizeof(servaddr))write(sockfd , sendline , strlen(sendline))

IP分片與重組

MTU是1500是指的以太網的MTU，可以用 netstat -i 命令查看這個值。如果IP層有數據包要傳，而且數據包的長度超過了MTU，

那么IP層就要對數據包進行分片(fragmentation)操作，使每一片的長度都小于或等于MTU。

我們假設要傳輸一個UDP數據包，以太網的MTU為1500字節，一般IP首部為20字節，UDP首部為8字節，數據的凈荷(payload)

部分預留是1500-20-8=1472字節。如果數據部分大于1472字節，就會出現分片現象，

偏移量的單位為8Byte

以ID標示是不是同一個分片，以偏移量標示在報文里的位置，每個不完整的ID報文有一個等待計時器，到時丟棄IP層不保證能夠送達，

如果丟了上層自己處理參考rfc 791

IP報文長度單位口訣

4字節單位- 首部長度單位 1字節單位-總長度單位 8字節單位-片偏移單位

STL容器

vector與list
1.vector數據結構

vector和數組類似，擁有一段連續的內存空間，并且起始地址不變。

因此能高效的進行隨機存取，時間復雜度為o(1);

但因為內存空間是連續的，所以在進行插入和刪除操作時，會造成內存塊的拷貝，時間復雜度為o(n)。

另外，當數組中內存空間不夠時，會重新申請一塊內存空間并進行內存拷貝。

2.list數據結構

list是由雙向鏈表實現的，因此內存空間是不連續的。

只能通過指針訪問數據，所以list的隨機存取非常沒有效率，時間復雜度為o(n);

但由于鏈表的特點，能高效地進行插入和刪除。

Vector動態內存分配
這個問題其實很簡單，在調用push_back時，若當前容量已經不能夠放入心得元素(capacity=size)，那么vector會重新申請一塊內存，把之前的內存里的元素拷貝到新的內存當中，然后把push_back的元素拷貝到新的內存中，最后要析構原有的vector并釋放原有的內存。所以說這個過程的效率是極低的，為了避免頻繁的分配內存，C++每次申請內存都會成倍的增長，例如之前是4，那么重新申請后就是8，以此類推。當然不一定是成倍增長，比如在我的編譯器環境下實測是0.5倍增長，之前是4，重新申請后就是6

TinySTL

預處理指令
#pragma once 防止頭文件重復引用

一字節對齊

#pragma pack(push, 1)

#pragma pack(pop)

class面向對象

類繼承
class LayerManager : public ILayerManager｛｝;

為什么析構函數要是虛函數？

基類指針可以指向派生類的對象(多態性)，如果刪除該指針delete []p；就會調用該指針指向的派生類析構函數，而派生類的析構函數又自動調用基類的析構函數，這樣整個派生類的對象完全被釋放。如果析構函數不被聲明成虛函數，則編譯器實施靜態綁定，在刪除基類指針時，只會調用基類的析構函數而不調用派生類析構函數，這樣就會造成派生類對象析構不完全。所以，將析構函數聲明為虛函數是十分必要的。

覆蓋虛函數機制
在某些情況下，希望覆蓋虛函數機制并強制函數調用使用虛函數的特定版

本，這里可以使用作用域操作符：

Item_base *baseP = &derived;// calls version from the base class regardless of the dynamic type of basePdouble d = baseP->Item_base::net_price(42);

這段代碼強制將 net_price 調用確定為 Item_base 中定義的版本，該調用

將在編譯時確定。只有成員函數中的代碼才應該使用作用域操作符覆蓋虛函數機制。

為什么會希望覆蓋虛函數機制？最常見的理由是為了派生類虛函數調用基類中的版本。在這種情況下，基類版本可以完成繼承層次中所有類型的公共任務，而每個派生類型只添加自己的特殊工作。

例如，可以定義一個具有虛操作的 Camera 類層次。Camera 類中的 display函數可以顯示所有的公共信息，派生類(如 PerspectiveCamera)可能既需要顯示公共信息又需要顯示自己的獨特信息。可以顯式調用 Camera 版本以顯示公共信息，而不是在 PerspectiveCamera 的 display 實現中復制 Camera 的操作。

在這種情況下，已經確切知道調用哪個實例，因此，不需要通過虛函數機制。派生類虛函數調用基類版本時，必須顯式使用作用域操作符。如果派生類函數忽略了這樣做，則函數調用會在運行時確定并且將是一個自身調用，從而導致無窮遞歸。

名字沖突與繼承
雖然可以直接訪問基類成員，就像它是派生類成員一樣，但是成員保留了它的基類成員資格。一般我們并不關心是哪個實際類包含成員，通常只在基類和派生類共享同一名字時才需要注意。

與基類成員同名的派生類成員將屏蔽對基類成員的直接訪問。

struct Base{ Base(): mem(0) { } protected: int mem;};struct Derived : Base { Derived(int i): mem(i) { } // initializes Derived::mem int get_mem() { return mem; } // returns Derived::mem protected: int mem; // hides mem in the base};

get_mem 中對 mem 的引用被確定為使用 Derived 中的名字。如果編寫如下代碼：

Derived d(42);cout << d.get_mem() << endl; // prints 42

則輸出將是 42。

使用作用域操作符訪問被屏蔽成員

可以使用作用域操作符訪問被屏蔽的基類成員：

struct Derived : Base {int get_base_mem() { return Base::mem; }};

作用域操作符指示編譯器在 Base 中查找 mem。

設計派生類時，只要可能，最好避免與基類數據成員的名字相同

類成員函數的重載、覆蓋和隱藏區別？
a.成員函數被重載的特征：

(1)相同的范圍(在同一個類中)；

(2)函數名字相同；

(3)參數不同；

(4)virtual 關鍵字可有可無。

b.覆蓋是指派生類函數覆蓋基類函數，特征是：

(1)不同的范圍(分別位于派生類與基類)；

(2)函數名字相同；

(3)參數相同；

(4)基類函數必須有virtual 關鍵字。

c.“隱藏”是指派生類的函數屏蔽了與其同名的基類函數，規則如下：

(1)如果派生類的函數與基類的函數同名，但是參數不同。此時，不論有無virtual關鍵字，基類的函數將被隱藏(注意別與重載混淆，僅同名就可以)。

(2)如果派生類的函數與基類的函數同名，并且參數也相同，但是基類函數沒有virtual 關鍵字。此時，基類的函數被隱藏(注意別與覆蓋混淆)

純虛函數

class Disc_item : public Item_base { public: double net_price(std::size_t) const = 0;};

含有(或繼承)一個或多個純虛函數的類是抽象基類。除了作

為抽象基類的派生類的對象的組成部分，甚至不能創建抽象類型Disc_item的對象。

模板編程

函數模板

template int compare(const T &v1, const T &v2){ if (v1 < v2) return -1; if (v2 < v1) return 1; return 0;}

使用compare(1, 2)

類模板

template class Queue {public: Queue (); // default constructor Type &front (); // return element from head of Queue const Type &front () const; void push (const Type &); // add element to back of Queue void pop(); // remove element from head of Queue bool empty() const; // true if no elements in the Queue private: // ...};

使用Queue qi;

操作符重載

輸出操作符
輸出操作符通常是非成員函數，定義成類的友元

friend ostream& operator<

算術和關系操作
算術和關系操作符定義為非成員函數

為了與內置操作符保持一致，加法返回一個右值，而不是一個引用。

Sales_item operator+(const Sales_item& lhs, const Sales_item& rhs){ Sales_item ret(lhs); // copy lhs into a local object that we'll ret += rhs; // add in the contents of rhs return ret; // return ret by value}int operator

復制控制
包括，一個拷貝構造函數，一個賦值運算符，一個析構函數，一對取址運算符

如果你這么寫：class Empty{};

和你這么寫是一樣的：

class Empty { public: Empty(); // 缺省構造函數 Empty(const Empty& rhs); // 拷貝構造函數 ~Empty(); // 析構函數 ---- 是否 // 為虛函數看下文說明 Empty& operator=(const Empty& rhs); // 賦值運算符 Empty* operator&(); // 取址運算符 const Empty* operator&() const;};Empty(const Empty& rhs){ a = rhs.a}

類賦值操作符必須是類的成員，以便編譯器可以知道是否需要合成一個, 賦值必須返回對 *this 的引用。

一般而言，賦值操作符與復合賦值操作符應返回操作符的引用

Guti& Guti::operator=( const Guti& rhs ){ mtmsi_m = rhs.mtmsi_m; mmeCode_m = rhs.mmeCode_m; mmeGid_m = rhs.mmeGid_m; plmnId_m = rhs.plmnId_m; return *this;};//注意，檢查對自己賦值的情況c& c::operator=(const c& rhs){// 檢查對自己賦值的情況if (this == &rhs) return *this;...}

構造函數初始化式

初始化const對象和引用對象的唯一機會。P389 C++ Primer 5th

協議
RTP/RTSP/RTCP
RTP協議RFC1889和RFC3550 G711 PCMU

HTTP

new操作
動態分配數組int *pia = new int[10]; // array of 10 uninitialized ints

釋放分配的數組 delete [] pia;

new數組

int *arr = new int[1024]delte [] a#堆上new 對象```clikeclass MyClass{ MyClass(int a) {}; int empty() {return 0;};};MyClass *p = new MyClass(1);delete p;#棧上分配 對象MyClass test(1);

放置式new
區分以下幾種操作符號：

new operator-普通的new關鍵字

operator new-僅僅申請內存返回void*

placement new-在指定內存調用構造函數初始化類

new [] operator-如果是類對象，會在首部多申請4字節內存用于保存對象個數

深入探究 new 和 delete

https://blog.csdn.net/codedoctor/article/details/76187567

當我們使用關鍵字new在堆上動態創建一個對象A時，比如 A* p = new A()，它實際上做了三件事：

向堆上申請一塊內存空間(做夠容納對象A大小的數據)(operator new)

調用構造函數 (調用A的構造函數(如果A有的話))(placement new)

返回正確的指針

當然，如果我們創建的是簡單類型的變量，那么第二步會被省略。

當我們delete的時候也是如此，比如我們delete p 的時候，其行為如下：

定位到指針p所指向的內存空間，然后根據其類型，調用其自帶的析構函數(內置類型不用)

然后釋放其內存空間(將這塊內存空間標志為可用，然后還給操作系統)

將指針標記為無效(指向NULL)

void* p=::operator new (sizeof(Buffer)); ／／創建一塊內存；冒號表示全局的newBuffer* bp= start_cast(p); ／／指針進行裝換Buffer* buf3=new(bp) Buffer(128); ／／把bp指針指向的內存租借buf3,buf3->put('c');buf3->~Buffer(); //這里析構函數要顯示調用::operator delete(p);

放置new構造對象數組

new與malloc區別

b. new和malloc最大區別: new會調用類的構造函數,malloc不會;

c. delete和free同理;new/delete是運算符,malloc/free函數。所以new/delete效率應該會高點。

Linux IPC機制匯總

管道

#include 無名管道： int pipe(int pipedes[2])有名管道：int mkfifo(const char *pathname, mode_t mode)

消息隊列

#include int msgget(key_t key, int msgflg) //創建int msgctl(int msqid, int cmd, struct msqid_ds *buf) //設置/獲取消息隊列的屬性值int msgsnd(int msqid, const void *msgp, size_t msgsz, int msgflg) //發送消息到消息隊列(添加到尾端)ssize_t msgrcv(int msqid, void *msgp, size_t msgsz, long msgtyp, int msgflg) //接收消息

共享內存

#include int shmget(key_t key, size_t size, int shmflg) //創建一個共享內存空間int shmctl(int shmid, int cmd, struct shmid_ds *buf) //對共享內存進程操作，包括：讀取/設置狀態，刪除操作void *shmat(int shmid, const void *shmaddr, int shmflg) //將共享內存空間掛載到進程中int shmdt(const void *shmaddr) //將進程與共享內存空間分離 **(****只是與共享內存不再有聯系，并沒有刪除共享內存****)**

信號

#include

手動實現strcpy

char *strcpy(char *strDest, const char *strSrc){ if ( strDest == NULL || strSrc == NULL) return NULL ; if ( strDest == strSrc) return strDest ; char *tempptr = strDest ; while( (*strDest++ = *strSrc++) != ‘/0’) return tempptr ;}

C++對象內存布局

這部分詳細內容可以參考《深度探索C++對象模型》

虛函數多態機制
通過虛表指針訪問虛成員函數，對普通成員函數的訪問區別于虛成員函數。具體如下：

virtual member function虛成員函數normalize()的調用實際上轉換成：

(*ptr->vpter[1])(ptr)

函數指針也有差別，下面第一個是普通函數指針或者static member function。第二個是non-static member function成員函數指針。

不同繼承層次的對象內存布局

單一繼承

多重繼承

總結

以上是生活随笔為你收集整理的后台接收数组_「面试必备」最新整理出的腾讯C++后台开发面试笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。