知識星球
運維行業正在變革，推薦閱讀：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好文請點選【閱讀原文】哦
↓↓↓
