歡迎光臨
每天分享高質量文章

30K 月薪運維工程師面試考什麼?滴滴筆試題曝光


運維行業正在變革,推薦閱讀:30萬年薪Linux運維工程師成長魔法



轉眼之間已經進入了18年2月份。每年的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. 在瀏覽器輸入www.didichuxing.com域名,其DNS查詢過程是怎樣的?請簡述DNS查找過程。

參考答案:
1、在瀏覽器中輸入www.didichuxing.com域名,操作系統會先檢查自己本地的hosts檔案是否有這個網址映射關係,如果有,就先呼叫這個IP地址映射,完成域名解析。
2、如果hosts里沒有這個域名的映射,則查找本地DNS解析器快取,是否有這個網址映射關係,如果有,直接傳回,完成域名解析。
3、如果hosts與本地DNS解析器快取都沒有相應的網址映射關係,首先會找TCP/ip引數中設置的首選DNS服務器,在此我們叫它本地DNS服務器,此服務器收到查詢時,如果要查詢的域名,包含在本地配置區域資源中,則傳回解析結果給客戶機,完成域名解析,此解析具有權威性。
4、如果要查詢的域名,不由本地DNS服務器區域解析,但該服務器已快取了此網址映射關係,則呼叫這個IP地址映射,完成域名解析,此解析不具有權威性。
5、如果本地DNS服務器本地區域檔案與快取解析都失效,則根據本地DNS服務器的設置(是否設置轉發器)進行查詢,如果未用轉發樣式,本地DNS就把請求發至13台根DNS,根DNS服務器收到請求後會判斷這個域名(.com)是誰來授權管理,並會傳回一個負責該頂級域名服務器的一個IP。本地DNS服務器收到IP信息後,將會聯繫負責.com域的這台服務器。這台負責.com域的服務器收到請求後,如果自己無法解析,它就會找一個管理.com域的下一級DNS服務器地址(qq.com)給本地DNS服務器。當本地DNS服務器收到這個地址後,就會找qq.com域服務器,重覆上面的動作,進行查詢,直至找到www.qq.com主機。
6、如果用的是轉發樣式,此DNS服務器就會把請求轉發至上一級DNS服務器,由上一級服務器進行解析,上一級服務器如果不能解析,或找根DNS或把轉請求轉至上上級,以此迴圈。不管是本地DNS服務器用是是轉發,還是根提示,最後都是把結果傳回給本地DNS服務器,由此DNS服務器再傳回給客戶機。

34. 因專案需求,需要將0~2的32次方這個區間的數字儲存到記憶體當中(記憶體大小為4G),並且可以實現對任意一個數字的增刪。(先敘述設計思路,再寫出代碼)

參考答案:

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

參考答案:同步阻塞式,多行程,多執行緒,select+多執行緒,epoll+多執行緒, epoll+執行緒池

來源:運維派



————近期開班————

《馬哥Linux雲計算及架構師》課程,由知名Linux佈道師馬哥創立,經歷了8年的發展,聯合阿裡巴巴、唯品會、大眾點評、騰訊、陸金所等大型互聯網一線公司的馬哥課程團隊的工程師進行深度定製開發,課程採用 Centos7.2系統教學,加入了大量實戰案例,授課案例均來自於一線的技術案例,自動化運維、Devops、雲服務、python等技能一站式搞定,掌握2018年linux雲計算高薪未來。

29期網絡班:2018年02月10日(網絡)

30期面授班:2018年03月26日(北京)


更多Linux好文請點擊【閱讀原文】哦

↓↓↓

赞(0)

分享創造快樂