30K 月薪運維工程師面試考什麼？滴滴17年春招筆試題

轉眼之間已經進入了18年2月份。每一年的二、3月份，工程師們就會迎來新一波的跳槽高峯。爲了拿到更高的薪資，好好準備筆試、面試固然是重中之重。

今天小編爲你們整理了去年滴滴春招的筆試題，快來試試本身能不能拿到30K月薪吧！

第一部分：選擇題

1. 下面關於虛擬局域網VLAN的敘述錯誤的是

A 不一樣VLAN內的用戶能夠相互之間直接通訊
B 每個VLAN的工做站可處在不一樣的局域網中
C VLAN是由局域網網段構成的與物理位置無關的邏輯組
D VLAN能靈活控制廣播活動

2. 下面關於系統調用的描述中,錯誤的是

A 系統調用中被調用的過程運行在」用戶態」中
B 利用系統調用可以獲得操做系統提供的多種服務
C 系統調用把應用程序的請求傳輸給系統內核執行
D 系統調用保護了一些只能在內核模式執行的操做指令

3. 下列哪一個IP地址能夠分配給一臺計算機?

A 256.1.3.4
B 197.3.11.0
C 199.5.89
D 11.15.33.235

4. 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法？

A 2^(n-1)
B 2*(n-1)
C 2^n
D 2n

5. 請問通過表達式a = 5 ? 0 : 1的運算,變量a的最終值是?

A 5
B 1
C 0
D true

6. 假設在 n 進制下,下面的等式成立,n 的值是?

567*456=150216

A 9
B 12
C 13
D 18

7. 網絡地址爲172.16.0.0，採用子網掩碼255.255.224.0 .如下說法正確的是

A 其中一個子網的廣播地址爲：172.16.32.255
B 其中一個子網的廣播地址爲：172.16.128.255
C 劃分了8個有效子網
D 劃分了6個有效子網

8. 咱們在將某個訂單送給某一司機以前，須要計算一下這個司機選擇接受這個訂單的機率，現有A,B兩個訂單，對某一司機。已知：

1.若是隻將訂單A播送給司機，司機接受的機率是Pa; 
2.若是隻將訂單B播送給司機，司機接受的機率是Pb; 
如今講A，B同時播送給該司機，司機選擇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鏈接，主動關閉的一方不可能出現的鏈接狀態是

A CLOSE_WAIT
B FIN_WAIT2
C TIME_WAIT
D FIN_WAIT1

10. 下列關於TCP和UDP敘述正確的是

A 都是無鏈接的
B TCP是無鏈接的，UDP是面向連接的
C TCP適用於可靠性較差的廣域網，UDP適用於可靠性較高的局域網
D TCP適用於可靠性較高的局域網，UDP適用於可靠性較差的廣域網

11. 在gcc環境下，已知數組int arr[5]={1,2,3,4,5};則*(*(&arr+1)-1)的結果爲

A 1
B 0
C 4
D 5

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

A 65*n的平方
B 75*n的平方
C 80*n的平方
D 85*n的平方

13. 一隻青蛙，每次能夠跳若干(1/2…/n)臺階。求該青蛙跳上一個n(n>0)級的臺階總共有多少種跳法

A 2^(n-1)
B 2*(n-1)
C 2^n
D 2n

14. 下列代碼運行出錯，可能會是哪一行引發的?

A 1
B 2
C 3
D 4

15. 若是一個二叉樹的前序爲abcdefg,中序爲bcedagf,則該樹的後序爲

A edbcgfa
B edcbfga
C edcbgfa
D ecdbgfa

16. 在Linux系統中，有一個test文件，它的權限爲-rw–wx–x，若是用數字表示權限則是

A 641
B 742
C 652
D 651

17. 在下列幾組協議中，哪一組是網絡層協議？

A IP，TCP和UDP
B ARP，IP和UDP
C FTP，SMTP和Telnet
D ICMP，ARP和IP

18. 設有五個元素A、B、C、D、E順序進棧，在進棧過程當中能夠出棧，則有多少種出棧方式

A 41
B 42
C 43
D 44

19. 下列代碼，循環了多少次

A 10
B 11
C 12
D 20

20. 下面程序輸出的是:

A 6.25
B 6
C 24
D 25

21. 有如下結構體，請問在64位系統中，sizeof(struct B)的大小爲

A 24
B 32
C 40
D 20

22. 下面代碼執行完會生成多少個進程

A 10
B 100
C 1024
D 2048

23. 下面關於系統調用的描述中,錯誤的是

A 系統調用中被調用的過程運行在」用戶態」中
B 利用系統調用可以獲得操做系統提供的多種服務
C 系統調用把應用程序的請求傳輸給系統內核執行
D 系統調用保護了一些只能在內核模式執行的操做指令

24. 如下哪一個動做能夠將邏輯地址轉變爲內存的物理地址？

A 編譯
B 重定位
C 鏈接
D 運行

25. 在發生死鎖的4個必要條件中，破壞如下哪一個條件是不現實的？

A 互斥條件
B 不剝奪條件
C 請求和保持條件
D 循環等待條件

26. 字符a-h出現的頻率以下：

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. 以下代碼的空間複雜度

A O(1)
B O(n)
C O(n!)
D O(n^2)

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

A abcd-*e/-f+
B abcde-*/-f+
C abcde*-/-f+
D abcd*-e/-f+

29. 有256瓶藥水，其中有一瓶有毒，用老鼠測試。每次測試兩小時出結果，而如今只有兩個小時的時間，問最少須要多少隻老鼠能夠找出這一瓶藥？

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創建一個UDP數據包，不斷修改TTL值併發送出去，若是收到」超時錯」，表示剛剛到達的是路由器，而若是收到的是」端口不可達」錯誤，表示剛剛到達的就是目的主機。這樣路由跟蹤完成，程序結束。

31. 當你在瀏覽器輸入一個網址，如http://www.didichuxing.com，按回車以後發生了什麼？請從技術的角度描述，如瀏覽器、網絡（UDP、TCP、HTTP等），以及服務器等各類參與對象上由此引起的一系列活動，請儘量的涉及到全部的關鍵技術點。

參考答案：
1) DNS域名解析：瀏覽器緩存、系統緩存、路由器、ISP的DNS服務器、根域名服務器。把域名轉化成IP地址。 2)與IP地址對應的服務器創建TCP鏈接，經歷三次握手：SYN，ACK、SYN，ACK 3)以get，post方式發送HTTP請求，get方式發送主機，用戶代理，connection屬性，cookie等 4）得到服務器的響應，顯示頁面

32. 用變量a給出下面的定義
1 一個整型數
2 一個指向整型數的指針
3 一個指向指針的指針，它指向的指針是指向一個整型數
4 一個有10個整型數的數組
5 一個有10個指針的數組，該指針是指向一個整型數
6 一個指向有10個整型數數組的指針
7 一個指向函數的指針，該函數有一個整型參數，並返回一個整型數
8 一個指向函數的指針，該函數有一個整型參數並返回一個整型數

參考答案：

int a;
int *a;
int **a;
int a[10];
int* a[10];
int (*a)[10];
int (*a)(int);
int (*a)(int);

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

參考答案：

一、在瀏覽器中輸入http://www.didichuxing.com域名，操做系統會先檢查本身本地的hosts文件是否有這個網址映射關係，若是有，就先調用這個IP地址映射，完成域名解析。

二、若是hosts裏沒有這個域名的映射，則查找本地DNS解析器緩存，是否有這個網址映射關係，若是有，直接返回，完成域名解析。

三、若是hosts與本地DNS解析器緩存都沒有相應的網址映射關係，首先會找TCP/ip參數中設置的首選DNS服務器，在此咱們叫它本地DNS服務器，此服務器收到查詢時，若是要查詢的域名，包含在本地配置區域資源中，則返回解析結果給客戶機，完成域名解析，此解析具備權威性。

四、若是要查詢的域名，不禁本地DNS服務器區域解析，但該服務器已緩存了此網址映射關係，則調用這個IP地址映射，完成域名解析，此解析不具備權威性。

五、若是本地DNS服務器本地區域文件與緩存解析都失效，則根據本地DNS服務器的設置（是否設置轉發器）進行查詢，若是未用轉發模式，本地DNS就把請求發至13臺根DNS，根DNS服務器收到請求後會判斷這個域名(.com)是誰來受權管理，並會返回一個負責該頂級域名服務器的一個IP。本地DNS服務器收到IP信息後，將會聯繫負責.com域的這臺服務器。這臺負責.com域的服務器收到請求後，若是本身沒法解析，它就會找一個管理.com域的下一級DNS服務器地址(http://qq.com)給本地DNS服務器。當本地DNS服務器收到這個地址後，就會找http://qq.com域服務器，重複上面的動做，進行查詢，直至找到http://www.qq.com主機。

六、若是用的是轉發模式，此DNS服務器就會把請求轉發至上一級DNS服務器，由上一級服務器進行解析，上一級服務器若是不能解析，或找根DNS或把轉請求轉至上上級，以此循環。不論是本地DNS服務器用是是轉發，仍是根提示，最後都是把結果返回給本地DNS服務器，由此DNS服務器再返回給客戶機。

34. 因項目需求，須要將0~2的32次方這個區間的數字保存到內存當中(內存大小爲4G)，而且能夠實現對任意一個數字的增刪。(先敘述設計思路，再寫出代碼)

參考答案：

35. 常見的服務器模型有哪些？你使用過哪些？怎樣使用的？

參考答案：同步阻塞式，多進程，多線程，select+多線程，epoll+多線程， epoll+線程池