程序員(英文Programmer)是從事程序開發(fā)、維護的專業(yè)人員。一般將程序員分為程序設計人員和程序編碼人員，但兩者的界限并不非常清楚，特別是在中國。下面就由學習啦小編為大家介紹一下程序員面試筆試寶典的文章，歡迎閱讀。

　　程序員面試筆試寶典篇1

　　1.extern的作用

　　自己理解：應該需要區(qū)分extern在C語言中和C++語言中的作用，C語言中extern聲明的函數(shù)和變量可以被該文件外部模塊引用，C++語言中除了該作用還可以聲明extern “C”聲明一段代碼編譯連接的方法為C語言的方法。

　　參考：其實extern的百度詞條解釋的很清楚，具體的也是跟我上面自己理解差別不是很大。

　　(a) extern是C/C++語言中聲明函數(shù)和全局變量作用范圍(可見性)的關鍵字，該關鍵字告訴編譯器，其聲明的函數(shù)和變量在本模塊或其他模塊中使用(通常，在模塊的頭文件中對本模塊提供給其它模塊引用的函數(shù)和全局變量以關鍵字extern聲明。)

　　(b) 被extern “C”修飾的變量和函數(shù)是按照C語言的方式編譯和鏈接的。(C語言不支持函數(shù)重載，所以函數(shù)的C++和C的編譯方式不同，這一句的作用就是實現(xiàn)C++和C及其他語言混合編程)

　　2.strstr()函數(shù)的作用

　　strstr()函數(shù)的原型一般為extern char * strstr(const char *src , const char *dest) ， 其作用就是尋找目標字符串在源字符串中第一次出現(xiàn)的位置。

　　3.windows線程優(yōu)先級問題( 進程和線程的區(qū)別和聯(lián)系 )

　　我覺得這個概念可能面試、筆試的時候不是很適合，畢竟平臺相關，大多數(shù)公司可能更多的傾向于linux開發(fā)，這個問題更換為進程和線程的區(qū)別更好，這個是筆試，面試常見的知識考查。

　　(a) 通常一個進程可以包含若干個線程，它們可以利用進程所擁有的資源。進程是系統(tǒng)進行資源分配和調(diào)度的一個獨立單位，線程是進程的一個實體，是CPU調(diào)度和分派的基本單位，它是比進程更小的能獨立運行的基本單位。線程自己基本不擁有系統(tǒng)資源，只擁有一些在運行中必不可少的資源(如程序計數(shù)器，一組寄存器和棧)，線程可與同屬于一個進程的其他線程共享進程所擁有的全部資源。

　　線程和進程區(qū)別歸納：

　　地址空間和其他資源：進程間互相獨立，同一個進程的各線程共享。

　　通信：進程間通信IPC，線程間可以直接讀寫進程序數(shù)據(jù)段(如全局變量)來進行通信-需要進行同步和互斥的輔助。

　　調(diào)度和切換：線程上下文切換比進程上下文切換快速，高效。

　　多線程的OS中，進程不是一個可執(zhí)行的實體。

　　4.多方法交換x與y的值

　　5.指針的自加與引用

　　6.前置++與后置++

　　前置++和后置++我覺得一個比較重要的問題是C++中重載兩個操作符的時候如何區(qū)別：區(qū)分前置和后置 函數(shù)的參數(shù)有一個 (函數(shù)重載)，后置++有一個(int)參數(shù)。

　　7.inline的作用

　　inline函數(shù)不像正常函數(shù)在調(diào)用時存在壓棧和call的操作，它會把程序代碼直接嵌入到調(diào)用代碼段中，也就是說使用inline函數(shù)會增大二進制程序的體積，但是會使執(zhí)行速度加快。

　　同時，編譯期間可以對參數(shù)進行強類型的檢查，這是inline優(yōu)于宏的一個方面。

　　8.二維數(shù)組的表示

　　9.ifndef的作用

　　條件編譯的語法，一般情況下，源程序中所有的行都參加編譯。但是有時希望對其中一部分內(nèi)容只在滿足一定條件才進行編譯，也就是對一部分內(nèi)容指定編譯的條件，這就是“條件編譯”。有時，希望當滿足某條件時對一組語句進行編譯，而當條件不滿足時則編譯另一組語句。

　　10.KMP算法

　　字符串匹配的高級算法

　　程序員面試筆試寶典篇2

　　1.函數(shù)調(diào)用方式

　　__cdecl 堆棧由調(diào)用者清除 參數(shù)從右至左的順序壓入堆棧內(nèi)

　　__stdcall 堆棧由被調(diào)用者清除 參數(shù)從右至左的順序壓入堆棧內(nèi)

　　__fastcall 堆棧由被調(diào)用者清除 部分參數(shù)保存在寄存器中，然后其他的壓入堆棧內(nèi)

　　thiscall(非關鍵字) 堆棧由被調(diào)用者清除 參數(shù)壓入堆棧內(nèi)，this指針保存在ECX寄存器內(nèi)

　　2.重載函數(shù)

　　函數(shù)重載是指在同一作用域內(nèi)，可以有一組具有相同函數(shù)名，不同參數(shù)列表的函數(shù)，這組函數(shù)被稱為重載函數(shù)。不能利用返回類型進行重載!類中函數(shù)const和非const可以進行重載，其實原理是利用this指針的類型是const和非const進行重載，其實原理就是參數(shù)類型不同，const指針orconst引用調(diào)用的為const版本的函數(shù)~更多函數(shù)重載的知識。

　　3.構造函數(shù)和析構函數(shù)

　　虛擬析構函數(shù)的使用場景是指向父類的指針實則為子類指針，調(diào)用delete的時候使用虛擬析構函數(shù)，防止部分內(nèi)存泄露。

　　構造函數(shù)不能聲明為虛擬函數(shù)，因為對象的虛擬函數(shù)表的指針其實是在構造函數(shù)內(nèi)編譯器添加完成的代碼，所以在構造函數(shù)執(zhí)行之前無法訪問到虛擬函數(shù)表的。

　　4.合并兩個有序鏈表

　　類似歸并排序，兩個指針歸并即可。

　　5.100億條記錄的文本文件，取出重復數(shù)最多的前10條

　　類似top k算法，無法全部讀入內(nèi)存的top k算法是利用容量為k的最大堆，達到線性時間的top k算法。

　　首先利用hash table預處理每個元素出現(xiàn)的次數(shù)，然后利用次數(shù)執(zhí)行top k算法。

　　6.設計一個雙向鏈表，并且提供一個可根據(jù)值刪除元素的函數(shù)

　　STL中的list底層及為雙鏈表實現(xiàn)。

　　7.二叉樹的多種遍歷算法實現(xiàn)

　　8.有讀和寫的兩個線程和一個隊列，讀線程從隊列中讀數(shù)據(jù)，寫線程往隊列中寫數(shù)據(jù)

　　生產(chǎn)者和消費者模型：

　　使用信號燈和互斥量。

　　不使用信號燈和互斥量。

　　9.stack，heap，memory-pool

　　10.TCP的流量控制和擁塞控制機制

　　TCP的流量控制就是讓發(fā)送方的發(fā)送速率不要太快，讓接收方來得及接收。利用滑動窗口機制可以很方便的在TCP連接上實現(xiàn)對發(fā)送方的流量控制。TCP的窗口單位是字節(jié)，不是報文段，發(fā)送方的發(fā)送窗口不能超過接收方給出的接收窗口的數(shù)值。

　　所謂的擁塞控制為防止過多的數(shù)據(jù)注入到網(wǎng)絡中，這樣可以使網(wǎng)絡中的路由器或鏈路不致過載。擁塞控制索要做的都有一個前提，就是網(wǎng)絡能承受現(xiàn)有的網(wǎng)絡負荷。流量控制往往指點對點通信量的控制，是一個端到端的問題。因特網(wǎng)建議標準RFC2581定義了進行擁塞控制的四種算法，即慢開始(Slow-start)，擁塞避免(Congestion Avoidance)快重傳(Fast Restrangsmit)和快回復(Fast Recovery)。

　　程序員面試筆試寶典篇3

　　1.寫一個函數(shù)，返回一個字符串中只出現(xiàn)一次的第一個字符

　　目前想到的方法就是利用hash表記錄每個字符出現(xiàn)的次數(shù)，然后兩次遍歷即可找到只出現(xiàn)一次的第一個字符。

　　2.求一個數(shù)組中第k大的數(shù)的位置

　　3.面向?qū)ο罄^承，多態(tài)問題，如多態(tài)的實現(xiàn)機制

　　虛擬函數(shù)，指針and引用

　　4.內(nèi)聯(lián)函數(shù)什么時候不展開

　　在內(nèi)聯(lián)函數(shù)內(nèi)不允許用循環(huán)語句和開關語句?！∪绻麅?nèi)聯(lián)函數(shù)有這些語句，則編譯將該函數(shù)視同普通函數(shù)那樣產(chǎn)生函數(shù)調(diào)用代碼,遞歸函數(shù)(自己調(diào)用自己的函數(shù))是不能被用來做內(nèi)聯(lián)函數(shù)的。內(nèi)聯(lián)函數(shù)只適合于只有1～5行的小函數(shù)。對一個含有許多語句的大函數(shù)，函數(shù)調(diào)用和返回的開銷相對來說微不足道，所以也沒有必要用內(nèi)聯(lián)函數(shù)實現(xiàn)。

　　5.成員函數(shù)初始化列表有什么作用?什么必須在成員初始化列表中進行初始化?

　　類的static變量在類的構造函數(shù)前已進行初始化!

　　類對象的構造順序：

　　(a)分配內(nèi)存，調(diào)用構造函數(shù)時，隱式/顯式的初始化各數(shù)據(jù)成員(順序和類中聲明對象一致)。如果無成員初始化列表。隱式初始化階段按照聲明的順序依次調(diào)用所有基類的缺省構造函數(shù)，然后所有成員類對象的缺省構造函數(shù)。

　　(b)進入構造函數(shù)執(zhí)行函數(shù)體內(nèi)語句，函數(shù)體內(nèi)的數(shù)據(jù)成員的設置被認為賦值，而不是初始化。

　　所以，使用初始化列表的兩個情況：

　　1)必須使用初始化列表進行初始化![1]數(shù)據(jù)成員為類對象并且該類對象僅提供帶參數(shù)的構造函數(shù)[2]const修飾的數(shù)據(jù)成員[3]引用數(shù)據(jù)成員;

　　2)考慮效率的時候!因為未利用初始化列表而是在構造函數(shù)體內(nèi)進行賦值，則調(diào)用了缺省構造函數(shù)和賦值運算符操作。如果數(shù)據(jù)成員為自定義的類對象，則效率比直接利用構造函數(shù)初始化低很多。

　　6.指針與引用的區(qū)別

　　相同點：

　　都是地址的概念;指針指向一塊內(nèi)存，它的內(nèi)容是所指內(nèi)存的地址;而引用則是某塊內(nèi)存的別名。

　　不同點：

　　指針是一個實體，而引用僅是個別名

　　引用只能并且必須在定義時被初始化一次，之后不可變(類似常量指針，引用自帶常量指針屬性);指針可變;

　　引用沒有const，指針有const，const的指針不能夠改變;(int & const refer 不存在，因為引用本身就初始化一次不可變，但是const int &refer是存在的，指引用所指向的值不可改變)

　　引用不能為空，指針可以為空

　　sizeof針對指針得到的是指針的大小，針對引用得到的是指向?qū)ο蟮拇笮?

　　指針的++操作和引用的++操作完全不同，指針為移動指針地址，引用++操作作用于指向的對象;

　　引用是類型安全的，而指針不是類型安全的。

　　7.創(chuàng)建空類時，哪些成員函數(shù)是系統(tǒng)默認的?

　　構造函數(shù)，拷貝構造，賦值函數(shù)，析構函數(shù)，取址運算符，const取址運算符

　　8.有10W個IP段，這些IP段之間都不重合，隨便給定一個IP，求出屬于哪個IP段

　　9.網(wǎng)絡編程(網(wǎng)絡編程范式，非阻塞connect)

　　常見的IO模型有阻塞、非阻塞、IO多路復用、異步。