2023年摘選著名的互聯(lián)網(wǎng)企業(yè)的面試筆試真題

摘選著名的互聯(lián)網(wǎng)公司的面試筆試真題：１.eｘterｎ的作用自己理解：應(yīng)當(dāng)需要區(qū)分extern在C語(yǔ)言中和C++語(yǔ)言中的作用，C語(yǔ)言中eｘtern聲明的函數(shù)和變量可以被該文獻(xiàn)外部模塊引用，C++語(yǔ)言中除了該作用還可以聲明eｘterｎ“C”聲明一段代碼編譯連接的方法為C語(yǔ)言的方法。參考:其實(shí)exｔern的HYPＥRLINK""百度詞條解釋的很清楚,具體的也是跟我上面自己理解差別不是很大。（a)eｘtｅrn是C/C＋+語(yǔ)言中聲明函數(shù)和全局變量作用范圍(可見性)的關(guān)鍵字,該關(guān)鍵字告訴編譯器，其聲明的函數(shù)和變量在本模塊或其他模塊中使用（通常，在模塊的頭文獻(xiàn)中對(duì)本模塊提供應(yīng)其它模塊引用的函數(shù)和全局變量以關(guān)鍵字eｘｔerｎ聲明。）(ｂ）被extern“Ｃ”修飾的變量和函數(shù)是按照C語(yǔ)言的方式編譯和鏈接的。（Ｃ語(yǔ)言不支持函數(shù)重載，所以函數(shù)的Ｃ++和Ｃ的編譯方式不同，這一句的作用就是實(shí)現(xiàn)C+＋和Ｃ及其他語(yǔ)言混合編程)２.ｓtrstr（)函數(shù)的作用strstｒ(）函數(shù)的原型一般為exｔernchar＊sｔrｓｔr(cｏｎｓtchａr*src,cｏｎsｔcｈａｒ*dest)，其作用就是尋找目的字符串在源字符串中第一次出現(xiàn)的位置。3.wiｎdows線程優(yōu)先級(jí)問題(進(jìn)程和線程的區(qū)別和聯(lián)系)我覺得這個(gè)概念也許面試、筆試的時(shí)候不是很適合，畢竟平臺(tái)相關(guān)，大多數(shù)公司也許更多的傾向于linｕx開發(fā)，這個(gè)問題更換為進(jìn)程和線程的區(qū)別更好,這個(gè)是筆試，面試常見的知識(shí)考察。（a)通常一個(gè)進(jìn)程可以包含若干個(gè)線程，它們可以運(yùn)用進(jìn)程所擁有的資源。進(jìn)程是系統(tǒng)進(jìn)行資源分派和調(diào)度的一個(gè)獨(dú)立單位，線程是進(jìn)程的一個(gè)實(shí)體，是CＰU調(diào)度和分派的基本單位，它是比進(jìn)程更小的能獨(dú)立運(yùn)營(yíng)的基本單位。線程自己基本不擁有系統(tǒng)資源,只擁有一些在運(yùn)營(yíng)中必不可少的資源(如程序計(jì)數(shù)器,一組寄存器和棧）,線程可與同屬于一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的所有資源。線程和進(jìn)程區(qū)別歸納：

地址空間和其他資源：進(jìn)程間互相獨(dú)立,同一個(gè)進(jìn)程的各線程共享。

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

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

多線程的OS中，進(jìn)程不是一個(gè)可執(zhí)行的實(shí)體。4.多方法互換x與y的值５.指針的自加與引用６.前置++與后置＋+前置++和后置++我覺得一個(gè)比較重要的問題是C++中重載兩個(gè)操作符的時(shí)候如何區(qū)別:區(qū)分前置和后置函數(shù)的參數(shù)有一個(gè)(函數(shù)重載),后置++有一個(gè)（inｔ）參數(shù)。7.inｌｉnｅ的作用inｌiｎe函數(shù)不像正常函數(shù)在調(diào)用時(shí)存在壓棧和ｃall的操作,它會(huì)把程序代碼直接嵌入到調(diào)用代碼段中，也就是說使用inlｉne函數(shù)會(huì)增大二進(jìn)制程序的體積,但是會(huì)使執(zhí)行速度加快。同時(shí)，編譯期間可以對(duì)參數(shù)進(jìn)行強(qiáng)類型的檢查，這是iｎlinｅ優(yōu)于宏的一個(gè)方面。８.二維數(shù)組的表達(dá)9.ifndeｆ的作用條件編譯的語(yǔ)法，一般情況下，源程序中所有的行都參與編譯。但是有時(shí)希望對(duì)其中一部分內(nèi)容只在滿足一定條件才進(jìn)行編譯，也就是對(duì)一部分內(nèi)容指定編譯的條件,這就是“條件編譯”。有時(shí),希望當(dāng)滿足某條件時(shí)對(duì)一組語(yǔ)句進(jìn)行編譯，而當(dāng)條件不滿足時(shí)則編譯另一組語(yǔ)句。10．KＭP算法字符串匹配的高級(jí)算法11.函數(shù)調(diào)用方式__cdｅcl

堆棧由調(diào)用者清除

參數(shù)從右至左的順序壓入堆棧內(nèi)__ｓtdcaｌl

堆棧由被調(diào)用者清除

參數(shù)從右至左的順序壓入堆棧內(nèi)__ｆasｔcaｌl

堆棧由被調(diào)用者清除

部分參數(shù)保存在寄存器中,然后其他的壓入堆棧內(nèi)ｔｈｉscalｌ（非關(guān)鍵字)

堆棧由被調(diào)用者清除

參數(shù)壓入堆棧內(nèi)，ｔhｉｓ指針保存在EＣX寄存器內(nèi)１2.重載函數(shù)

函數(shù)重載是指在同一作用域內(nèi),可以有一組具有相同函數(shù)名，不同參數(shù)列表的函數(shù),這組函數(shù)被稱為重載函數(shù)。不能運(yùn)用返回類型進(jìn)行重載！類中函數(shù)cｏnst和非coｎst可以進(jìn)行重載，其實(shí)原理是運(yùn)用this指針的類型是conｓt和非ｃｏnsｔ進(jìn)行重載,其實(shí)原理就是參數(shù)類型不同,coｎst指針ｏｒｃonsｔ引用調(diào)用的為const版本的函數(shù)~更多函數(shù)重載的知識(shí)。1３.構(gòu)造函數(shù)和析構(gòu)函數(shù)

虛擬析構(gòu)函數(shù)的使用場(chǎng)景是指向父類的指針實(shí)則為子類指針，調(diào)用ｄｅｌeｔe的時(shí)候使用虛擬析構(gòu)函數(shù)，防止部分內(nèi)存泄露。

構(gòu)造函數(shù)不能聲明為虛擬函數(shù),由于對(duì)象的虛擬函數(shù)表的指針其實(shí)是在構(gòu)造函數(shù)內(nèi)編譯器添加完畢的代碼，所以在構(gòu)造函數(shù)執(zhí)行之前無法訪問到虛擬函數(shù)表的。14．合并兩個(gè)有序鏈表

類似歸并排序，兩個(gè)指針歸并即可。１5.１00億條記錄的文本文獻(xiàn)，取出反復(fù)數(shù)最多的前10條

類似topk算法，無法所有讀入內(nèi)存的topk算法是運(yùn)用容量為ｋ的最大堆，達(dá)成線性時(shí)間的toｐk算法。

一方面運(yùn)用haｓｈtabｌe預(yù)解決每個(gè)元素出現(xiàn)的次數(shù),然后運(yùn)用次數(shù)執(zhí)行tｏｐk算法。16.設(shè)計(jì)一個(gè)雙向鏈表，并且提供一個(gè)可根據(jù)值刪除元素的函數(shù)

STＬ中的lｉst底層及為雙鏈表實(shí)現(xiàn)。17．二叉樹的多種遍歷算法實(shí)現(xiàn)18.有讀和寫的兩個(gè)線程和一個(gè)隊(duì)列，讀線程從隊(duì)列中讀數(shù)據(jù)，寫線程往隊(duì)列中寫數(shù)據(jù)

生產(chǎn)者和消費(fèi)者模型:

使用信號(hào)燈和互斥量。123４５６７89１0１11２13141５１6１7１8192021222324ｓｅｍaｐhoremｕtex=1；ｓｅmaphorefillCount=0;seｍaｐｈoreemptyＣounｔ=BUＦFER_SIZE;

prｏcedurepｒoduｃer（）{

wｈile（true)｛

item＝produceIｔem(）;

down(ｅmptｙCｏunt）；

ｄｏwn(ｍutex);

ｐutItemＩntoＢｕffer（item);

ｕp（ｍutex);

uｐ(fｉｌlＣount）;

}}ｐroceｄｕreｃｏnｓuｍer(){

whｉle（ｔｒuｅ){

dowｎ(fｉllCount）;

ｄown(muｔｅx）;

iｔｅｍ＝ｒemovｅItｅmFromBｕffeｒ（）;

uｐ(mutｅx);

uｐ(emptyCｏunt);

consｕmｅＩｔem(item);

}｝不使用信號(hào)燈和互斥量。12３４5６７891011121３14151617１81９２02122ｖolatile

ｕｎｓｉｇnｅd

int

prｏduｃｅCount，consumｅCｏuｎt;ToｋenＴyｐｅbｕｆfer[BＵFＦER_ＳＩZE]；

vｏid

produｃer（void){

wｈiｌe

(1)｛

whiｌe

(proｄuｃeCount－consumeCoｕｎt==BUFFER_ＳIZＥ)

schｅd＿yｉｅld()；

//緩沖區(qū)滿

ｂufｆer［pｒｏduｃeＣount%BUFFER＿SIZE］=producｅToken(）;

proｄｕceＣoｕnｔ+=1;

｝｝

ｖoid

cｏｎｓumer(ｖoｉd){

while

（1){

whiｌe

(ｐrodｕceCount-consumｅCounｔ==0)

sched_ｙｉeｌｄ（);

／/緩沖區(qū)空

coｎsｕmeTokｅn(buffer［consｕmeＣｏunｔ%BUFＦER_SIZE]);

coｎsuｍeCounｔ＋＝1;

｝}1９．stack，heap,mｅmoｒy-ｐoｏl

20.TCP的流量控制和擁塞控制機(jī)制

TCP的流量控制就是讓發(fā)送方的發(fā)送速率不要太快,讓接受方來得及接受。運(yùn)用滑動(dòng)窗口機(jī)制可以很方便的在ＴＣP連接上實(shí)現(xiàn)對(duì)發(fā)送方的流量控制。TＣＰ的窗口單位是字節(jié)，不是報(bào)文段，發(fā)送方的發(fā)送窗口不能超過接受方給出的接受窗口的數(shù)值。

所謂的擁塞控制為防止過多的數(shù)據(jù)注入到網(wǎng)絡(luò)中,這樣可以使網(wǎng)絡(luò)中的路由器或鏈路不致過載。擁塞控制索要做的都有一個(gè)前提,就是網(wǎng)絡(luò)能承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。流量控制往往指點(diǎn)對(duì)點(diǎn)通信量的控制，是一個(gè)端到端的問題。因特網(wǎng)建議標(biāo)準(zhǔn)RFC２581定義了進(jìn)行擁塞控制的四種算法，即慢開始（Slｏw－start),擁塞避免（CoｎgestｉｏｎA(yù)voiｄance）快重傳（ＦａｓtResｔrａnｇｓmｉt)和快回復(fù)(FａstＲecoveｒy)。２1．寫一個(gè)函數(shù),返回一個(gè)字符串中只出現(xiàn)一次的第一個(gè)字符

目前想到的方法就是運(yùn)用ｈａsh表記錄每個(gè)字符出現(xiàn)的次數(shù)，然后兩次遍歷即可找到只出現(xiàn)一次的第一個(gè)字符。２2．求一個(gè)數(shù)組中第k大的數(shù)的位置

23.面向?qū)ο罄^承,多態(tài)問題,如多態(tài)的實(shí)現(xiàn)機(jī)制

虛擬函數(shù)，指針ａnd引用24．內(nèi)聯(lián)函數(shù)什么時(shí)候不展開

在內(nèi)聯(lián)函數(shù)內(nèi)不允許用循環(huán)語(yǔ)句和開關(guān)語(yǔ)句。假如內(nèi)聯(lián)函數(shù)有這些語(yǔ)句，則編譯將該函數(shù)視同普通函數(shù)那樣產(chǎn)生函數(shù)調(diào)用代碼,遞歸函數(shù)(自己調(diào)用自己的函數(shù))是不能被用來做內(nèi)聯(lián)函數(shù)的。內(nèi)聯(lián)函數(shù)只適合于只有1～5行的小函數(shù)。對(duì)一個(gè)具有許多語(yǔ)句的大函數(shù),函數(shù)調(diào)用和返回的開銷相對(duì)來說微局限性道，所以也沒有必要用內(nèi)聯(lián)函數(shù)實(shí)現(xiàn)。２5.成員函數(shù)初始化列表有什么作用？什么必須在成員初始化列表中進(jìn)行初始化?

類的sｔａt(yī)ic變量在類的構(gòu)造函數(shù)前已進(jìn)行初始化！

類對(duì)象的構(gòu)造順序:

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

（ｂ）進(jìn)入構(gòu)造函數(shù)執(zhí)行函數(shù)體內(nèi)語(yǔ)句，函數(shù)體內(nèi)的數(shù)據(jù)成員的設(shè)立被認(rèn)為賦值,而不是初始化。

所以,使用初始化列表的兩個(gè)情況:

1)必須使用初始化列表進(jìn)行初始化！[１]數(shù)據(jù)成員為類對(duì)象并且該類對(duì)象僅提供帶參數(shù)的構(gòu)造函數(shù)[２]conｓt修飾的數(shù)據(jù)成員[３］引用數(shù)據(jù)成員;

2)考慮效率的時(shí)候！由于未運(yùn)用初始化列表而是在構(gòu)造函數(shù)體內(nèi)進(jìn)行賦值,則調(diào)用了缺省構(gòu)造函數(shù)和賦值運(yùn)算符操作。假如數(shù)據(jù)成員為自定義的類對(duì)象,則效率比直接運(yùn)用構(gòu)造函數(shù)初始化低很多。2７.ＨYPERLINＫ"＂指針與引用的區(qū)別

相同點(diǎn)：

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

不同點(diǎn)：

指針是一個(gè)實(shí)體,而引用僅是個(gè)別名

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

引用沒有const,指針有ｃoｎst,consｔ的指針不可以改變；(ｉnt&cｏnｓtｒeｆer不存在,由于引用自身就初始化一次不可變，但是cｏnsｔint&refer是存在的,指引用所指向的值不可改變）

引用不能為空，指針可認(rèn)為空

siｚｅof針對(duì)指針得到的是指針的大小，針對(duì)引用得到的是指向?qū)ο蟮拇笮。?/p>

指針的++操作和引用的++操作完全不同，指針為移動(dòng)指針地址，引用+＋操作作用于指向的對(duì)象;

引用是類型安全的，而指針不是類型安全的。28.創(chuàng)建空類時(shí)，哪些成員函數(shù)是系統(tǒng)默認(rèn)的？

構(gòu)造函數(shù)，拷貝構(gòu)造,賦值函數(shù),析構(gòu)函數(shù),取址運(yùn)算符,ｃonsｔ取址運(yùn)算符29.有１0W個(gè)ＩＰ段，這些ＩP段之間都不重合,隨便給定一個(gè)IP，求出屬于哪個(gè)IP段

30.HYＰERLIＮK""網(wǎng)絡(luò)編程(網(wǎng)絡(luò)編程范式，非阻塞connｅct)

常見的IO模型有阻塞、非阻塞、IO多路復(fù)用、異步。３１.TＣP/IP

32．LINUＸ的命令，原理及底層實(shí)現(xiàn)

33.ＬIＮUＸ編程，涉及所有互斥的方法，多線程編程,進(jìn)程間的通信

34.一個(gè)一維數(shù)軸上的不同線段，求反復(fù)最長(zhǎng)的兩個(gè)線段

35.有向帶權(quán)圖最短途徑

36．內(nèi)存溢出和內(nèi)存泄露有什么區(qū)別？?jī)?nèi)存溢出oｕｔoｆmｅmory，是指程序在申請(qǐng)內(nèi)存時(shí)，沒有足夠的內(nèi)存空間供其使用，出現(xiàn)ouｔofmｅmoｒy;比如申請(qǐng)了一個(gè)integer,但給它存了long才干存下的數(shù),那就是內(nèi)存溢出。內(nèi)存泄露memorylｅak,是指程序在申請(qǐng)內(nèi)存后，無法釋放已申請(qǐng)的內(nèi)存空間,一次內(nèi)存泄露危害可以忽略,但內(nèi)存泄露堆積后果很嚴(yán)重，無論多少內(nèi)存,遲早會(huì)被占光。37.運(yùn)用互斥量和條件變量設(shè)計(jì)一個(gè)消息隊(duì)列，具有以下功能：１)創(chuàng)建消息隊(duì)列(消息中所含的元素);2)消息隊(duì)列中插入消息;3)取出一個(gè)消息(阻塞方式）；4）取出第一個(gè)消息（非阻塞方式)。注意互斥量，條件變量和隊(duì)列系統(tǒng)提供

3８.非遞歸方法實(shí)現(xiàn)二叉樹的遍歷

運(yùn)用棧staｃｋ的方法和morｒｉs遍歷方法,分別O(ｌｇn)和O（1）的額外空間。39.cｎｗａｐ和cnnet的區(qū)別

CMWＡP和CMNＥT只是中國(guó)移動(dòng)人為劃分的兩個(gè)GＰRＳ接入方式。前者是為手機(jī)WAＰ上網(wǎng)而設(shè)立的，后者則重要是為PＣ、筆記本電腦、PDA等運(yùn)用GPRS上網(wǎng)服務(wù)。它們?cè)趯?shí)現(xiàn)方式上并沒有任何差別，但由于定位不同,所以和CＭＮＥT相比,CＭWＡP便有了部分限制，資費(fèi)上也存在差別。４0.設(shè)計(jì)一個(gè)內(nèi)存管理策略,規(guī)定可以保證多線程安全，防止內(nèi)存越界等,效率不低于mallｏc（)/ｆree（)函數(shù)

41．排列組合問題

排列遞歸dfs版本窮舉,此外還可以有一些帶剪枝的題目。42.若有序的關(guān)鍵字序列為｛b,c,ｄ,e，f,g,ｑ，r,ｓ,t},則在二分查找關(guān)鍵字b的過程中，先后進(jìn)行比較的關(guān)鍵字依次是什么?

此問題向上取整和向下取整也相關(guān)，并且與結(jié)束條件相關(guān)。

[0,9］->4(f)

［0，3]->1（c)

[０,0]->０(ｂ）

假如是向下取整則為以上比較過程，依次ｆ，c，b。4３.有一個(gè)虛擬存儲(chǔ)系統(tǒng),若進(jìn)程在內(nèi)存中占3頁(yè)（初始狀態(tài)為空）,若采用先進(jìn)先出頁(yè)面淘汰算法,當(dāng)執(zhí)行如下訪問下列后,1,2,3,４，5，１,2,5,1，2,３,4,５，會(huì)發(fā)生多少缺頁(yè)?

此外一個(gè)比較重要的淘汰算法LRＵ,最近最久未使用。

3+8=１144．有一個(gè)順序棧Ｓ，元素s１，s2，s3,s4,s5,s6,依次進(jìn)棧,假如6個(gè)元素出棧順序ｓ2，s3,s４,s6,s5，s1,則順序棧的容量至少應(yīng)當(dāng)有多少?

s1進(jìn)入,1,s2進(jìn)入,2,ｓ2彈出,ｓ3進(jìn)入，2，s3彈出,s4進(jìn)入,2,s４彈出,s5進(jìn)入，2，s６進(jìn)入,3,s6彈出,s5彈出,s1彈出。

根據(jù)以上過程所以順序棧的容量至少為３才可以。45.[０,２,１,4，3，9,5，8,6,7］是以數(shù)組形式存儲(chǔ)的最小堆,刪除堆頂元素０后的結(jié)果是多少？

自己理解:[1，２，5,4,3，9,7,８,6,0］46.某頁(yè)式存儲(chǔ)管理系統(tǒng)中，地址寄存器長(zhǎng)度為24位，其中號(hào)占14位,則主存的分塊大小是多少字節(jié)？

頁(yè)式存儲(chǔ)管理是把主存儲(chǔ)器提成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊,與此相應(yīng)，編制程序的邏輯地址也提成頁(yè)，頁(yè)的大小與塊的大小相等。

（a)地址轉(zhuǎn)換:絕對(duì)地址=塊號(hào)*塊長(zhǎng)+塊內(nèi)地址

塊號(hào)是頁(yè)號(hào)根據(jù)頁(yè)表查詢得到

這里寄存器長(zhǎng)度２４位，號(hào)占14位,所以頁(yè)面大小占１0位,所以塊的大小也為１０位。47．運(yùn)算符重載４8．各種排序算法的使用與比較49.一維數(shù)組默認(rèn)初始化問題假如不對(duì)數(shù)組進(jìn)行任何初始化操作,僅定義一個(gè)數(shù)組，那么數(shù)組中這些元素的值是不擬定的,是系統(tǒng)中隨機(jī)的一個(gè)值。50.constchar*p1="hellｏ";chａｒ*constp2="ｈelｌo＂，有什么區(qū)別。cｏnst在指針和引用聲明中位置的不同分別代表不同的意義。coｎstchａr*p1等價(jià)于ｃhaｒcｏnsｔ*p1為指針指向內(nèi)容為常量，指向字符串常量的指針;chａr*conｓtｐ2為常量指針,指向字符串的常量指針。5１.sｔｒuct與clａｓs有什