常見問題總結(jié)

作者:TK-Xiong

鏈接:https://www.nowcoder.com/discuss/3991

來源:旁客網(wǎng)

C/C++相關(guān)

1.虛析構(gòu)、模板 和 宏

2.虛函數(shù)實現(xiàn)機(jī)制

(是每個類用了一個虛表籽暇,每個類的對象用了一個虛指針指向這個表)

3.vector與list的區(qū)別,map是如何實現(xiàn)的(RBTree)梯嗽,查找效率是多少(logn)

區(qū)別是…一個是連續(xù)空間杯矩,一個是指針串起來的…

Map的實現(xiàn)是紅黑樹RBTree

查找效率是logn

4.extern關(guān)鍵字有什么用?

標(biāo)識變量定義在其他文件

5.malloc和new的區(qū)別巾表,能否malloc(1.2G)

malloc只分配空間不初始化汁掠,new既分配空間也初始化〖遥可以考阱。

6.多態(tài)性都有哪些?

靜態(tài)多態(tài)和動態(tài)多態(tài)鞠苟。

靜態(tài)多態(tài)是函數(shù)重載

動態(tài)多態(tài)是虛函數(shù)

7.動態(tài)綁定怎么實現(xiàn)乞榨?

基類的指針或引用調(diào)用虛函數(shù)的時候發(fā)生動態(tài)綁定。

如果實際指向的是派生類的對象当娱,就調(diào)用派生類的函數(shù)吃既,如果是基類的,則調(diào)用基類的跨细。

8.類型轉(zhuǎn)換有哪些鹦倚?(四種類型轉(zhuǎn)換,分別舉例說明)

四種冀惭∩暧悖看博客。

9.操作符重載(+操作符)云头,具體如何去定義?(讓把操作符重載函數(shù)原型說一遍)

10.內(nèi)存對齊的原則淫半?(原則敘述了一下并舉例說明)

11.模版怎么實現(xiàn)溃槐?

12.指針和const的用法?(就是四種情況說了一下)

13.虛函數(shù)科吭、純虛函數(shù)昏滴、虛函數(shù)與析構(gòu)函數(shù)猴鲫?(純虛函數(shù)如何定義,為什么析構(gòu)函數(shù)要定義成

虛函數(shù))

14.內(nèi)聯(lián)函數(shù)(講了一下內(nèi)聯(lián)函數(shù)的優(yōu)點以及和宏定義的區(qū)別)

15.const和typedef(主要講了const的用處谣殊,有那些優(yōu)點)

16.排序算法有哪些拂共?快速排序怎么實現(xiàn)的?最好時間復(fù)雜度姻几,平均時間復(fù)雜度

17.鏈接指示:extern “C”(作用)

18.c語言和c++有什么區(qū)別宜狐?(大體講了 一下,繼承蛇捌、多態(tài)抚恒、封裝、異常處理等)

19.qt類中的一些繼承關(guān)系络拌?

20.qt的信號與槽機(jī)制俭驮?

21.qt有那些類,控件春贸?

22.plc是個什么玩意混萝?

23.strcpy函數(shù)的編寫?(這個函數(shù)很熟悉萍恕,后來阿里校招面試也讓現(xiàn)場編寫了)

24.數(shù)據(jù)結(jié)構(gòu)中二叉樹的非遞歸遍歷逸嘀?(現(xiàn)場畫圖舉例講解的,所以大家面試的時候盡量多

動筆)

25.c++中四種類型轉(zhuǎn)換機(jī)制雄坪?

26.繼承機(jī)制中對象之間是如何轉(zhuǎn)換的厘熟?

27.繼承機(jī)制中引用和指針之間如何轉(zhuǎn)換?

28.虛函數(shù)维哈,虛函數(shù)表里面內(nèi)存如何分配绳姨?(這個考前看過了,答的還不錯)

29.如何實現(xiàn)只能動態(tài)分配類對象阔挠,不能定義類對象飘庄?(這個牛客上的題目购撼,我把如何只能

動態(tài)分配和只能靜態(tài)分配都講了一下)

30.stl有哪些容器跪削,對比vector和set?

31.紅黑樹的定義和解釋迂求?

32.const關(guān)鍵字的作用碾盐?(const成員函數(shù),函數(shù)傳遞揩局,和define的區(qū)別)

33.靜態(tài)成員函數(shù)和數(shù)據(jù)成員有什么意義毫玖?

34.模版特化的概念,為什么特化?

35.explicit是干什么用的付枫?

36.strcpy返回類型是干嘛用的烹玉?

重復(fù)拷貝

37.內(nèi)存溢出有那些因素?

(1)使用非類型安全(non-type-safe)的語言如C/C++等阐滩。

(2)以不可靠的方式存取或者復(fù)制內(nèi)存緩沖區(qū)二打。

(3)編譯器設(shè)置的內(nèi)存緩沖區(qū)太靠近關(guān)鍵數(shù)據(jù)結(jié)構(gòu)。

38.new與malloc的區(qū)別掂榔,delet和free的區(qū)別继效?

39.為什么要用static_cast轉(zhuǎn)換而不用c語言中的轉(zhuǎn)換?

Static_cast有類型檢查衅疙,更安全

40.異常機(jī)制是怎么回事莲趣?

41.迭代器刪除元素的會發(fā)生什么?

迭代器可能失效饱溢?

42.必須在構(gòu)造函數(shù)初始化式里進(jìn)行初始化的數(shù)據(jù)成員有哪些喧伞?

43.類的封裝:private,protected绩郎,public

44.auto_ptr類:

linux以及操作系統(tǒng)相關(guān)

1內(nèi)存池實現(xiàn)

2進(jìn)程間通信機(jī)制

3 Linux ps命令潘鲫,以及看內(nèi)存當(dāng)前使用狀態(tài)的命令

4進(jìn)程與線程的區(qū)別,共享的數(shù)據(jù)

5進(jìn)程的內(nèi)存空間

6.進(jìn)程和線程的區(qū)別肋杖。

7.死鎖的必要條件溉仑,怎么處理死鎖。

8. Window內(nèi)存管理方式:段存儲状植,頁存儲浊竟,段頁存儲。

9.進(jìn)程的幾種狀態(tài)津畸。

10. IPC幾種通信方式振定。

11.什么是虛擬內(nèi)存。

12.虛擬地址肉拓、邏輯地址后频、線性地址、物理地址的區(qū)別暖途。

計算機(jī)網(wǎng)絡(luò)相關(guān)

1 TCP三次握手卑惜、四次揮手

2 TCP滑動窗口與回退N針協(xié)議。

3 TCP擁塞控制機(jī)制

4 socket模型

5. OSI與TCP/IP各層的結(jié)構(gòu)與功能驻售,都有哪些協(xié)議露久。

6. TCP與UDP的區(qū)別。

7. TCP報文結(jié)構(gòu)欺栗。

8. TCP的三次握手與四次揮手過程抱环,各個狀態(tài)名稱與含義壳快,TIMEWAIT的作用。

9. Http的報文結(jié)構(gòu)镇草。

10. Http的狀態(tài)碼含義。

11. Http request的幾種類型瘤旨。

12. Http1.1和Http1.0的區(qū)別

13. Http怎么處理長連接梯啤。

16. Cookie與Session的作用于原理。

17.電腦上訪問一個網(wǎng)頁存哲,整個過程是怎么樣的:DNS因宇、HTTP、TCP祟偷、OSPF察滑、IP、ARP修肠。

18. Ping的整個過程贺辰。ICMP報文是什么。

19. C/S模式下使用socket通信嵌施,幾個關(guān)鍵函數(shù)饲化。

20. IP地址分類。

21.路由器與交換機(jī)區(qū)別吗伤。

網(wǎng)絡(luò)其實大體分為兩塊吃靠,一個TCP協(xié)議,一個HTTP協(xié)議足淆,只要把這兩塊以及相關(guān)協(xié)議搞清楚巢块,一般問題不大。

其他

1紅黑樹的性質(zhì)以及插入和刪除

4卡特蘭數(shù)以及公式推導(dǎo)(應(yīng)多很多)

9 C++巧号、java和PHP有什么本質(zhì)區(qū)別

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末族奢,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子裂逐,更是在濱河造成了極大的恐慌歹鱼,老刑警劉巖,帶你破解...
    沈念sama閱讀 211,817評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件卜高,死亡現(xiàn)場離奇詭異弥姻,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)掺涛,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,329評論 3 385
  • 文/潘曉璐 我一進(jìn)店門庭敦,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人薪缆,你說我怎么就攤上這事秧廉∩」悖” “怎么了?”我有些...
    開封第一講書人閱讀 157,354評論 0 348
  • 文/不壞的土叔 我叫張陵疼电,是天一觀的道長嚼锄。 經(jīng)常有香客問我,道長蔽豺,這世上最難降的妖魔是什么区丑? 我笑而不...
    開封第一講書人閱讀 56,498評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮修陡,結(jié)果婚禮上沧侥,老公的妹妹穿的比我還像新娘。我一直安慰自己魄鸦,他們只是感情好宴杀,可當(dāng)我...
    茶點故事閱讀 65,600評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著拾因,像睡著了一般旺罢。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上盾致,一...
    開封第一講書人閱讀 49,829評論 1 290
  • 那天主经,我揣著相機(jī)與錄音,去河邊找鬼庭惜。 笑死罩驻,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的护赊。 我是一名探鬼主播惠遏,決...
    沈念sama閱讀 38,979評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼骏啰!你這毒婦竟也來了节吮?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,722評論 0 266
  • 序言:老撾萬榮一對情侶失蹤判耕,失蹤者是張志新(化名)和其女友劉穎透绩,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體壁熄,經(jīng)...
    沈念sama閱讀 44,189評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡帚豪,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,519評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了草丧。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片狸臣。...
    茶點故事閱讀 38,654評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖昌执,靈堂內(nèi)的尸體忽然破棺而出烛亦,到底是詐尸還是另有隱情诈泼,我是刑警寧澤,帶...
    沈念sama閱讀 34,329評論 4 330
  • 正文 年R本政府宣布煤禽,位于F島的核電站铐达,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏檬果。R本人自食惡果不足惜娶桦,卻給世界環(huán)境...
    茶點故事閱讀 39,940評論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望汁汗。 院中可真熱鬧,春花似錦栗涂、人聲如沸知牌。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,762評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽角寸。三九已至,卻和暖如春忿墅,著一層夾襖步出監(jiān)牢的瞬間扁藕,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,993評論 1 266
  • 我被黑心中介騙來泰國打工疚脐, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留亿柑,地道東北人。 一個月前我還...
    沈念sama閱讀 46,382評論 2 360
  • 正文 我出身青樓棍弄,卻偏偏與公主長得像望薄,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子呼畸,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,543評論 2 349

推薦閱讀更多精彩內(nèi)容

  • __block和__weak修飾符的區(qū)別其實是挺明顯的:1.__block不管是ARC還是MRC模式下都可以使用痕支,...
    LZM輪回閱讀 3,291評論 0 6
  • 1. 結(jié)構(gòu)體和共同體的區(qū)別。 定義: 結(jié)構(gòu)體struct:把不同類型的數(shù)據(jù)組合成一個整體蛮原,自定義類型卧须。共同體uni...
    breakfy閱讀 2,118評論 0 22
  • 1.在C++ 程序中調(diào)用被C 編譯器編譯后的函數(shù),為什么要加extern “C”儒陨? 答:首先花嘶,extern是C/C...
    曾令偉閱讀 919評論 0 4
  • *面試心聲:其實這些題本人都沒怎么背,但是在上海 兩周半 面了大約10家 收到差不多3個offer,總結(jié)起來就是把...
    Dove_iOS閱讀 27,131評論 30 470
  • 月亮漸漸藏到了烏黑的云層后,剛剛臥室的木地板上還籠著一席白色的余暉框全,轉(zhuǎn)眼就消失不見察绷。 今晚,連一顆星星都沒有津辩。窗外...
    堯月之秀閱讀 362評論 3 3