滴滴出行2017春招運維崗筆試真題彙總
1、當前雲端計算技術發展迅速，主流雲計算平臺大多數都以Linux為基礎。請問以下哪個技術是Linux核心提供的可以限制、記錄、隔離程序組所使用的物理資源（如：cpu,memory,IO等等）的機制
正確答案: B
A KVM
B cgroup
C cgroup
D namespace
2、某IP地址為160.55.115.24/20，它的子網劃分出來的網路ID地址?
正確答案: A
A 160.55.112.0
B 160.55.115.0
C 160.55.112.24
D 其他答案都不對
3、TCP協議在建立連線的過程中可能處於不同的狀態，用netstat命令顯示出TCP連線的狀態為SYN_SEND，則這個連線正處於
正確答案: B
A 監聽對方的建立連線請求
B 已主動發出連線建立請求
C 等待對方的連線釋放請求
D 收到對方的連線建立請求
4、以下網路協議使用加密傳輸的是
正確答案: D
A FTP
B TELNET
C DNS
D HTTPS
5、以下WEB漏洞型別是在客戶端執行的是
正確答案: B
A SQL注入
B XSS
C 命令注入
D 解析漏洞
6、使用者程式發出磁碟I/O請求後，系統的正確處理流程是
正確答案: B
A 使用者程式→系統呼叫處理程式→中斷處理程式→裝置驅動程式
B 使用者程式→系統呼叫處理程式→裝置驅動程式→中斷處理程式
C 使用者程式→裝置驅動程式→系統呼叫處理程式→中斷處理程式
D 使用者程式→裝置驅動程式→中斷處理程式→系統呼叫處理程式
7、下列選項中，滿足短任務優先且不會發生飢餓現象的排程演算法是
正確答案: B
A 先來先服務
B 高響應比優先
C 時間片輪轉
D 非搶佔式短任務優先
8、下列選項中，降低程序優先權的合理時機是
正確答案: A
A 程序的時間片用完
B 程序剛完成I/O，進入就緒佇列
C 程序長期處於就緒佇列中
D 程序從就緒狀態轉為執行態
9、一個袋子裡裝了100個蘋果，100個香蕉，100個桔子，100個梨，如果每分鐘從裡面隨機抽取一個水果，那麼最多過多少分鐘時間能肯定至少拿到一打相同種類的水果？（1打=12個）
正確答案: D
A 40
B 12
C 24
D 45
10、6塊300G的硬碟做raid5，新的裝置容量是多大
正確答案: C
A 900G
B 1800G
C 1500G
D 300G
11、QQ客戶端通過什麼協議，將訊息傳送至服務端？
正確答案: A
A UDP
B TCP
C SMTP
D 以上都不是
12、開發前端js時，如何給陣列list增加元素element?
正確答案: B
A list.add(element)
B list.push(element)
C list.append(element)
D 以上答案都不對
13、靜態變數通常儲存在程序的什麼位置？
正確答案: C
A 堆
B 棧
C 全域性區
D 程式碼區
14、IP協議沒有使用以下哪一層？
正確答案: D
A 鏈路層
B 物理層
C 網路層
D 傳輸層
15、在編譯的過程中，語法分析器的任務是？
正確答案: B
A 分析單詞的構成邏輯
B 分析單詞串構成語言和說明的邏輯
C 分析語句和說明如何構成程式
D 分析程式的結構
16、下列排序演算法中，哪個的時間複雜度不超過nlogn？
正確答案: C
A 快速排序
B 氣泡排序
C 堆排序
D 歸併排序
17、在資料庫管理中，當我們某一個欄位的查詢量突然變大，我們應該如何提高查詢效能？
正確答案: A
A 基於該欄位新增索引
B 基於該欄位新增主鍵
C 為該表建立外來鍵
D 為該表新增索引
18、連結串列不具備的特點有：
正確答案: A
A 可隨機立刻訪問任何一個元素
B 插入、刪除操作不需要移動元素
C 無需事先估計儲存空間大小
D 儲存空間大小與連結串列長度成正比
19、對名為file的檔案使用 chmod 551 file 命令後，顯示的許可權為：
正確答案: D
A -rwxr-xr-x
B -rwxr–r–
C -r–r–r-x
D -r-xr-x–x
20、找出IO重定向執行結果與其他三個不同的：
正確答案: C
A ./run.sh >run.log 2>&1;
B./run.sh 2>&1 >run.log;
C ./run.sh &>run.log;
D ./run.sh 2>run.log >&2
21、TCP協議在建立連線的過程中可能處於不同的狀態，用netstat命令顯示出TCP連線的狀態為SYN_SEND，則這個連線正處於
正確答案: B
A 監聽對方的建立連線請求
B 已主動發出連線建立請求
C 等待對方的連線釋放請求
D 收到對方的連線建立請求
22、6塊300G的硬碟做raid5，新的裝置容量是多大
正確答案: C
A 900G
B 1800G
C 1500G
D 300G
23、crontab中每個域的含義？
正確答案: D
A 秒 分 周 日 月 命令
B 秒 分 時 日 周 命令
C 分 時 周 月 日 命令
D 分 時 日 月 周 命令
24、指令：ls | grep “[ad]*\.conf” 命令解釋正確的是：
正確答案: A
A 顯示包含a 或者d 為開頭，後接任何字元，再後面是.conf字元的檔案（或目錄）
B 顯示包含a 或者d 出現0 次或無數次，後面是.conf字元的檔案（或目錄）
C 顯示包含字母a 或者d出現0次或1次，後面是.conf字元的檔案（或目錄）
D 顯示從字母a 到d ，後接任何字元，再後面是.conf字元的檔案（或目錄）
25、以下密碼學演算法需要使用祕鑰的是
正確答案: D
A SHA256
B SHA1
C MD5
D HMAC
26、以下不屬於漏洞掃描工具的是
正確答案: C
A NMAP
B AWVS
C nc
D Nessus
27、以下不是用來進行認證的協議的是
正確答案: D
A Kerberos
B Outh2
C RADIUS
D SNMP
28、如下哪些linux命令可以檢視檔案內容（多選題）：
正確答案: A B C D
A less
B cat
C more
D vim
29、如下sql語句，會執行錯誤的是？
正確答案: A D
A UPDATE db1.table1 column1=”valu1”
B SELECT distinct(*) FROM table1 GROUP BY column1
C SET NAMES ‘utf8’
D DROP DATABASE table1
30、在前後端互動過程中，Cookie是一個很重要、敏感的儲存介質。如何防止Cookie內容被黑客篡改？
正確答案: A C D
A 服務端對Cookie內容加密
B 瀏覽器對Cookie內容加密
C 設定HttpOnly
D 對Cookie設定有效時間
31、有使用者反映滴滴打車軟體開啟速度慢，請描述下排查方案？
32、提供一個二叉樹的子樹查詢函式，完成如下的功能：
輸入引數：root， node
輸出：1.node所在的深度（0表示不存在，最小深度為1）；2.node對應的路徑（從root開始，左為L,右為R, 按逗號分隔）；
說明：1.node所在位置相同，左右子樹和name都必須相同；
請用熟悉的語言，用兩種方式（遞迴和棧）完成此函式
33、找出陣列（至少包含一個數字）中的一個連續子陣列、該子陣列擁有最大和。
例如：給定一個數組[ − 2,1, − 3,4, − 1,2,1, − 5,4],連續子陣列［4, − 1,2,1］的和是6，比其它子陣列的和都大。
int maxSubArray(int *nums, int arrLen){
}
34、給出一個非空的整數陣列，返回其中前k個出現最頻繁的元素。
比如 [1,1,1,2,2,3]，k = 2，輸出[1,2]。
如果n是陣列的大小，要求給出時間複雜度小於O(n log n)的演算法。
35、給出一個從小到大排好序的整數陣列nums和一個整數n，在陣列中新增若干個補丁（元素）使得[1,n]的區間內的所有數都可以表示成nums中若干個數的和。返回最少需要新增的補丁個數。
樣例 1：nums = [1, 3], n = 6
返回1，表示至少需要新增1個數｛2｝，才可以表示1到6之間所有數。
樣例2：nums = [1, 5, 10], n = 20
返回2，表示至少需要新增兩個數｛2，4｝，才可以表示1到20之間所有數。
36、一個檔案，大概1億行，每行一個ip，將出現次數最多的top10輸出到一個新的檔案中