30K月薪運(yùn)維工程師面試考什么？滴滴筆試題曝光
轉(zhuǎn)眼之間已經(jīng)進(jìn)入了18年2月份。每年的2、3月份，工程師們就會(huì)迎來新一波的跳槽高峰。為了拿到更高的薪資，好好準(zhǔn)備筆試、面試當(dāng)然是重中之重。
今天小編為大家整理了去年滴滴春招的筆試題，快來試試自己能不能拿到30K月薪吧！
第一部分：選擇題
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)用程序的請(qǐ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. 請(qǐng)問經(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. 我們?cè)趯⒛硞€(gè)訂單送給某一司機(jī)之前，需要計(jì)算一下這個(gè)司機(jī)選擇接受這個(gè)訂單的概率，現(xiàn)有A,B兩個(gè)訂單，對(duì)某一司機(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的邊長(zhǎng)為n,則紅色部分的面積為
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)?/strong>
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)了多少次
A 10
B 11
C 12
D 20
20. 下面程序輸出的是:
A 6.25
B 6
C 24
D 25
21. 有以下結(jié)構(gòu)體，請(qǐng)問在64位系統(tǒng)中，sizeof(struct B)的大小為
A 24
B 32
C 40
D 20
22. 下面代碼執(zhí)行完會(huì)生成多少個(gè)進(jìn)程
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)用程序的請(qǐ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 請(qǐng)求和保持條件
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ù)雜度
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瓶藥水，其中有一瓶有毒，用老鼠測(cè)試。每次測(cè)試兩小時(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. 請(qǐng)闡述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ā)生了什么？請(qǐng)從技術(shù)的角度描述，如瀏覽器、網(wǎng)絡(luò)（UDP、TCP、HTTP等），以及服務(wù)器等各種參與對(duì)象上由此引發(fā)的一系列活動(dòng)，請(qǐng)盡可能的涉及到所有的關(guān)鍵技術(shù)點(diǎn)。
參考答案：
1) DNS域名解析：瀏覽器緩存、系統(tǒng)緩存、路由器、ISP的DNS服務(wù)器、根域名服務(wù)器。把域名轉(zhuǎn)化成IP地址。 2)與IP地址對(duì)應(yīng)的服務(wù)器建立TCP連接，經(jīng)歷三次握手：SYN，ACK、SYN，ACK 3)以get，post方式發(fā)送HTTP請(qǐng)求，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查詢過程是怎樣的？請(qǐng)簡(jiǎn)述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就把請(qǐng)求發(fā)至13臺(tái)根DNS，根DNS服務(wù)器收到請(qǐng)求后會(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ù)器收到請(qǐng)求后，如果自己無法解析，它就會(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ì)把請(qǐng)求轉(zhuǎn)發(fā)至上一級(jí)DNS服務(wù)器，由上一級(jí)服務(wù)器進(jìn)行解析，上一級(jí)服務(wù)器如果不能解析，或找根DNS或把轉(zhuǎn)請(qǐng)求轉(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)對(duì)任意一個(gè)數(shù)字的增刪。(先敘述設(shè)計(jì)思路，再寫出代碼)
參考答案：
35. 常見的服務(wù)器模型有哪些？你使用過哪些？怎樣使用的？
參考答案：同步阻塞式，多進(jìn)程，多線程，select+多線程，epoll+多線程， epoll+線程池
