運(yùn)維工程師艾船！

30K 月薪運(yùn)維工程師面試考什么疗我？滴滴筆試題曝光

來源：馬哥教育

鏈接：https://mp.weixin.qq.com/s/XLncOVkDDcPDkgE4m3qsNw

第一部分：選擇題


1. 下面關(guān)于虛擬局域網(wǎng)VLAN的敘述錯(cuò)誤的是

A 不同VLAN內(nèi)的用戶可以相互之間直接通信

B

每一個(gè)VLAN的工作站可處在不同的局域網(wǎng)中

C VLAN

是由局域網(wǎng)網(wǎng)段構(gòu)成的與物理位置無關(guān)的邏輯組

D VLAN

能靈活控制廣播活動(dòng)


2. 下面關(guān)于系統(tǒng)調(diào)用的描述中,錯(cuò)誤的是

A 系統(tǒng)調(diào)用中被調(diào)用的過程運(yùn)行在”用戶態(tài)”中

B

利用系統(tǒng)調(diào)用能夠得到操作系統(tǒng)提供的多種服務(wù)

C

系統(tǒng)調(diào)用把應(yīng)用程序的請求傳輸給系統(tǒng)內(nèi)核執(zhí)行

D

系統(tǒng)調(diào)用保護(hù)了一些只能在內(nèi)核模式執(zhí)行的操作指令


3. 下列哪個(gè)IP地址可以分配給一臺(tái)計(jì)算機(jī)?

A 256.1.3.4

B 197.3.11.0

C 199.5.89

D 11.15.33.235


4. 一只青蛙一次可以跳上1級(jí)臺(tái)階饮潦，也可以跳上2級(jí)……它也可以跳上n級(jí)扼雏。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法坚嗜？

A 2^(n-1)

B 2*(n-1)

C 2^n

D 2n


5. 請問經(jīng)過表達(dá)式a = 5 ? 0 : 1的運(yùn)算,變量a的最終值是?

A 5

B 1

C 0

D true


6. 假設(shè)在 n 進(jìn)制下,下面的等式成立,n 的值是?

567*456=150216

A 9

B 12

C 13

D 18


7. 網(wǎng)絡(luò)地址為172.16.0.0，采用子網(wǎng)掩碼255.255.224.0

.以下說法正確的是

A 其中一個(gè)子網(wǎng)的廣播地址為：172.16.32.255

B

其中一個(gè)子網(wǎng)的廣播地址為：172.16.128.255

C

劃分了8個(gè)有效子網(wǎng)

D

劃分了6個(gè)有效子網(wǎng)


8. 我們在將某個(gè)訂單送給某一司機(jī)之前呢蛤，需要計(jì)算一下這個(gè)司機(jī)選擇接受這個(gè)訂單的概率惶傻，現(xiàn)有A,B兩個(gè)訂單，對某一司機(jī)其障。已知：?

1.如果只將訂單A播送給司機(jī)银室，司機(jī)接受的概率是Pa;

2.

如果只將訂單B播送給司機(jī)，司機(jī)接受的概率是Pb;

現(xiàn)在講A，B同時(shí)播送給該司機(jī)蜈敢，司機(jī)選擇A的概率是多少辜荠？

A Pa

B Pa*(1-Pb)

C Pa*(1-Pb)/(1-Pa*Pb)

D [1-(1-Pa)*(1-Pb)]*Pa/(Pa+Pb)


9. 一條tcp連接，主動(dòng)關(guān)閉的一方不可能出現(xiàn)的連接狀態(tài)是

A CLOSE_WAIT

B FIN_WAIT2

C TIME_WAIT

D FIN_WAIT1


10. 下列關(guān)于TCP和UDP敘述正確的是

A 都是無連接的

B TCP

是無連接的抓狭，UDP是面向鏈接的

C TCP

適用于可靠性較差的廣域網(wǎng)伯病，UDP適用于可靠性較高的局域網(wǎng)

D TCP

適用于可靠性較高的局域網(wǎng)，UDP適用于可靠性較差的廣域網(wǎng)


11. 在gcc環(huán)境下否过，已知數(shù)組int

arr[5]={1,2,3,4,5};則*(*(&arr+1)-1)的結(jié)果為

A 1

B 0

C 4

D 5


12. 如圖午笛，有a,b,c,d,e,f,g六個(gè)正方形，已知a的邊長為n,則紅色部分的面積為

[if !vml]

[endif]

A 65*n的平方

B 75*n

的平方

C 80*n

的平方

D 85*n

的平方


13. 一只青蛙苗桂，每次可以跳若干(1/2…/n)臺(tái)階药磺。求該青蛙跳上一個(gè)n(n>0)級(jí)的臺(tái)階總共有多少種跳法

A 2^(n-1)

B 2*(n-1)

C 2^n

D 2n


14. 下列代碼運(yùn)行出錯(cuò)，可能會(huì)是哪一行引起的?

A 1

B 2

C 3

D 4


15. 如果一個(gè)二叉樹的前序?yàn)閍bcdefg,中序?yàn)閎cedagf,則該樹的后序?yàn)?/p>

A edbcgfa

B edcbfga

C edcbgfa

D ecdbgfa


16. 在Linux系統(tǒng)中煤伟，有一個(gè)test文件癌佩，它的權(quán)限為-rw–wx–x，如果用數(shù)字表示權(quán)限則是

A 641

B 742

C 652

D 651


17. 在下列幾組協(xié)議中便锨，哪一組是網(wǎng)絡(luò)層協(xié)議围辙？

A IP，TCP和UDP

B ARP

放案，IP和UDP

C FTP

姚建，SMTP和Telnet

D ICMP

，ARP和IP


18. 設(shè)有五個(gè)元素A吱殉、B桥胞、C、D考婴、E順序進(jìn)棧，在進(jìn)棧過程中可以出棧催烘，則有多少種出棧方式

A 41

B 42

C 43

D 44


19. 下列代碼沥阱，循環(huán)了多少次

[if !vml]

[endif]

A 10

B 11

C 12

D 20


20. 下面程序輸出的是:

[if !vml]

[endif]

A 6.25

B 6

C 24

D 25


21. 有以下結(jié)構(gòu)體，請問在64位系統(tǒng)中伊群，sizeof(struct B)的大小為

[if !vml]

[endif]

A 24

B 32

C 40

D 20


22. 下面代碼執(zhí)行完會(huì)生成多少個(gè)進(jìn)程

[if !vml]

[endif]

A 10

B 100

C 1024

D 2048


23. 下面關(guān)于系統(tǒng)調(diào)用的描述中,錯(cuò)誤的是

A 系統(tǒng)調(diào)用中被調(diào)用的過程運(yùn)行在”用戶態(tài)”中

B

利用系統(tǒng)調(diào)用能夠得到操作系統(tǒng)提供的多種服務(wù)

C

系統(tǒng)調(diào)用把應(yīng)用程序的請求傳輸給系統(tǒng)內(nèi)核執(zhí)行

D

系統(tǒng)調(diào)用保護(hù)了一些只能在內(nèi)核模式執(zhí)行的操作指令


24. 以下哪個(gè)動(dòng)作可以將邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址考杉？

A 編譯

B

重定位

C

連接

D

運(yùn)行


25. 在發(fā)生死鎖的4個(gè)必要條件中，破壞以下哪個(gè)條件是不現(xiàn)實(shí)的舰始？

A 互斥條件

B

不剝奪條件

C

請求和保持條件

D

循環(huán)等待條件


26. 字符a-h出現(xiàn)的頻率如下：

a : 1, b : 1, c : 2, d: 3, e : 5, f : 8, g : 13, h : 21

使用哈夫曼編碼崇棠，110111100111010代表的字符串是

A fdheg

B ecgdf

C dchfg

D fehdg


27. 如下代碼的空間復(fù)雜度

[if !vml]

[endif]

A O(1)

B O(n)

C O(n!)

D O(n^2)


28. 算術(shù)表達(dá)式a-b*(c-d)/e+f的后綴表達(dá)式是

A abcd-*e/-f+

B abcde-*/-f+

C abcde*-/-f+

D abcd*-e/-f+


29. 有256瓶藥水，其中有一瓶有毒丸卷，用老鼠測試枕稀。每次測試兩小時(shí)出結(jié)果，而現(xiàn)在只有兩個(gè)小時(shí)的時(shí)間，問最少需要多少只老鼠可以找出這一瓶藥萎坷？

A 7

B 8

C 9

D 255


參考答案：

1-5：AADAC

6-10：DDDAC

11-15：DDABC

16-20：DDBAC

21-25：BDABA

26-29：ABAB


第二部分：論述題


30. 請闡述traceroute的工作原理凹联？

參考答案：

trcertroute

建立一個(gè)UDP數(shù)據(jù)包，不斷修改TTL值并發(fā)送出去哆档，如果收到”超時(shí)錯(cuò)”蔽挠，表示剛剛到達(dá)的是路由器，而如果收到的是”端口不可達(dá)”錯(cuò)誤瓜浸，表示剛剛到達(dá)的就是目的主機(jī)澳淑。這樣路由跟蹤完成，程序結(jié)束插佛。


31. 當(dāng)你在瀏覽器輸入一個(gè)網(wǎng)址杠巡，如http://www.didichuxing.com，按回車之后發(fā)生了什么朗涩？請從技術(shù)的角度描述忽孽，如瀏覽器、網(wǎng)絡(luò)（UDP谢床、TCP兄一、HTTP等），以及服務(wù)器等各種參與對象上由此引發(fā)的一系列活動(dòng)识腿，請盡可能的涉及到所有的關(guān)鍵技術(shù)點(diǎn)出革。

參考答案：

1) DNS

域名解析：瀏覽器緩存、系統(tǒng)緩存渡讼、路由器骂束、ISP的DNS服務(wù)器、根域名服務(wù)器成箫。把域名轉(zhuǎn)化成IP地址展箱。 2)與IP地址對應(yīng)的服務(wù)器建立TCP連接，經(jīng)歷三次握手：SYN蹬昌，ACK混驰、SYN，ACK 3)以get皂贩，post方式發(fā)送HTTP請求栖榨，get方式發(fā)送主機(jī)，用戶代理明刷，connection屬性婴栽，cookie等4）獲得服務(wù)器的響應(yīng)，顯示頁面


32. 用變量a給出下面的定義

1

一個(gè)整型數(shù)

2

一個(gè)指向整型數(shù)的指針

3

一個(gè)指向指針的指針辈末，它指向的指針是指向一個(gè)整型數(shù)

4

一個(gè)有10個(gè)整型數(shù)的數(shù)組

5

一個(gè)有10個(gè)指針的數(shù)組愚争，該指針是指向一個(gè)整型數(shù)

6

一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針

7

一個(gè)指向函數(shù)的指針映皆，該函數(shù)有一個(gè)整型參數(shù)，并返回一個(gè)整型數(shù)

8

一個(gè)指向函數(shù)的指針准脂，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)

參考答案：

int a;

int *a;

int **a;

int a[10];

int* a[10];

int (*a)[10];

int (*a)(int);

int (*a)(int);


33. 在瀏覽器輸入www.didichuxing.com域名劫扒，其DNS查詢過程是怎樣的？請簡述DNS查找過程狸膏。

參考答案：

1

沟饥、在瀏覽器中輸入www.didichuxing.com域名，操作系統(tǒng)會(huì)先檢查自己本地的hosts文件是否有這個(gè)網(wǎng)址映射關(guān)系湾戳，如果有贤旷，就先調(diào)用這個(gè)IP地址映射，完成域名解析砾脑。

2

幼驶、如果hosts里沒有這個(gè)域名的映射，則查找本地DNS解析器緩存韧衣，是否有這個(gè)網(wǎng)址映射關(guān)系盅藻，如果有，直接返回畅铭，完成域名解析氏淑。

3

、如果hosts與本地DNS解析器緩存都沒有相應(yīng)的網(wǎng)址映射關(guān)系硕噩，首先會(huì)找TCP/ip參數(shù)中設(shè)置的首選DNS服務(wù)器假残，在此我們叫它本地DNS服務(wù)器，此服務(wù)器收到查詢時(shí)炉擅，如果要查詢的域名辉懒，包含在本地配置區(qū)域資源中，則返回解析結(jié)果給客戶機(jī)谍失，完成域名解析眶俩，此解析具有權(quán)威性。

4

快鱼、如果要查詢的域名仿便，不由本地DNS服務(wù)器區(qū)域解析，但該服務(wù)器已緩存了此網(wǎng)址映射關(guān)系攒巍，則調(diào)用這個(gè)IP地址映射，完成域名解析荒勇，此解析不具有權(quán)威性柒莉。

5

、如果本地DNS服務(wù)器本地區(qū)域文件與緩存解析都失效沽翔，則根據(jù)本地DNS服務(wù)器的設(shè)置（是否設(shè)置轉(zhuǎn)發(fā)器）進(jìn)行查詢兢孝，如果未用轉(zhuǎn)發(fā)模式窿凤，本地DNS就把請求發(fā)至13臺(tái)根DNS，根DNS服務(wù)器收到請求后會(huì)判斷這個(gè)域名(.com)是誰來授權(quán)管理跨蟹，并會(huì)返回一個(gè)負(fù)責(zé)該頂級(jí)域名服務(wù)器的一個(gè)IP雳殊。本地DNS服務(wù)器收到IP信息后，將會(huì)聯(lián)系負(fù)責(zé).com域的這臺(tái)服務(wù)器窗轩。這臺(tái)負(fù)責(zé).com域的服務(wù)器收到請求后夯秃，如果自己無法解析，它就會(huì)找一個(gè)管理.com域的下一級(jí)DNS服務(wù)器地址(qq.com)給本地DNS服務(wù)器痢艺。當(dāng)本地DNS服務(wù)器收到這個(gè)地址后仓洼，就會(huì)找qq.com域服務(wù)器，重復(fù)上面的動(dòng)作堤舒，進(jìn)行查詢色建，直至找到www.qq.com主機(jī)。

6

舌缤、如果用的是轉(zhuǎn)發(fā)模式箕戳，此DNS服務(wù)器就會(huì)把請求轉(zhuǎn)發(fā)至上一級(jí)DNS服務(wù)器，由上一級(jí)服務(wù)器進(jìn)行解析国撵，上一級(jí)服務(wù)器如果不能解析陵吸，或找根DNS或把轉(zhuǎn)請求轉(zhuǎn)至上上級(jí)，以此循環(huán)卸留。不管是本地DNS服務(wù)器用是是轉(zhuǎn)發(fā)走越，還是根提示，最后都是把結(jié)果返回給本地DNS服務(wù)器耻瑟，由此DNS服務(wù)器再返回給客戶機(jī)旨指。


34. 因項(xiàng)目需求，需要將0~2的32次方這個(gè)區(qū)間的數(shù)字保存到內(nèi)存當(dāng)中(內(nèi)存大小為4G)喳整，并且可以實(shí)現(xiàn)對任意一個(gè)數(shù)字的增刪谆构。(先敘述設(shè)計(jì)思路，再寫出代碼)

參考答案：[if !vml]

[endif]


35. 常見的服務(wù)器模型有哪些框都？你使用過哪些搬素？怎樣使用的？

參考答案：同步阻塞式魏保，多進(jìn)程熬尺，多線程，select+多線程谓罗，epoll+多線程粱哼， epoll+線程池

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末，一起剝皮案震驚了整個(gè)濱河市檩咱，隨后出現(xiàn)的幾起案子揭措，更是在濱河造成了極大的恐慌胯舷，老刑警劉巖，帶你破解...
    沈念sama閱讀 206,602評論 6贊 481
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件绊含，死亡現(xiàn)場離奇詭異桑嘶，居然都是意外死亡，警方通過查閱死者的電腦和手機(jī)躬充，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,442評論 2贊 382
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進(jìn)店門逃顶，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人麻裳，你說我怎么就攤上這事口蝠。” “怎么了津坑？”我有些...
    開封第一講書人閱讀 152,878評論 0贊 344
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵妙蔗，是天一觀的道長。 經(jīng)常有香客問我疆瑰，道長眉反，這世上最難降的妖魔是什么？ 我笑而不...
    開封第一講書人閱讀 55,306評論 1贊 279
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任穆役，我火速辦了婚禮寸五，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘耿币。我一直安慰自己梳杏，他們只是感情好，可當(dāng)我...
    茶點(diǎn)故事閱讀 64,330評論 5贊 373
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布淹接。 她就那樣靜靜地躺著十性，像睡著了一般。 火紅的嫁衣襯著肌膚如雪塑悼。 梳的紋絲不亂的頭發(fā)上劲适，一...
    開封第一講書人閱讀 49,071評論 1贊 285
  • 城市分裂傳說
    那天，我揣著相機(jī)與錄音厢蒜，去河邊找鬼霞势。 笑死，一個(gè)胖子當(dāng)著我的面吹牛斑鸦，可吹牛的內(nèi)容都是我干的愕贡。 我是一名探鬼主播，決...
    沈念sama閱讀 38,382評論 3贊 400
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼巷屿，長吁一口氣：“原來是場噩夢啊……” “哼固以！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起攒庵，我...
    開封第一講書人閱讀 37,006評論 0贊 259
  • 萬榮殺人案實(shí)錄
    序言：老撾萬榮一對情侶失蹤嘴纺，失蹤者是張志新（化名）和其女友劉穎，沒想到半個(gè)月后浓冒，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體栽渴，經(jīng)...
    沈念sama閱讀 43,512評論 1贊 300
  • ?護(hù)林員之死
    正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,965評論 2贊 325
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年稳懒，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了闲擦。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,094評論 1贊 333
  • 活死人
    序言：一個(gè)原本活蹦亂跳的男人離奇死亡场梆，死狀恐怖墅冷，靈堂內(nèi)的尸體忽然破棺而出，到底是詐尸還是另有隱情或油，我是刑警寧澤寞忿，帶...
    沈念sama閱讀 33,732評論 4贊 323
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布，位于F島的核電站顶岸，受9級(jí)特大地震影響腔彰，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜辖佣，卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,283評論 3贊 307
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一霹抛、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧卷谈，春花似錦杯拐、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,286評論 0贊 19
  • 一樁弒父案端逼，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至凸郑，卻和暖如春裳食，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背芙沥。 一陣腳步聲響...
    開封第一講書人閱讀 31,512評論 1贊 262
  • 情欲美人皮
    我被黑心中介騙來泰國打工诲祸， 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留，地道東北人而昨。 一個(gè)月前我還...
    沈念sama閱讀 45,536評論 2贊 354
  • 代替公主和親
    正文 我出身青樓救氯，卻偏偏與公主長得像，于是被迫代替她去往敵國和親歌憨。 傳聞我的和親對象是個(gè)殘疾皇子着憨，可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,828評論 2贊 345