本人筆試的計算機視覺方向，程式設計題和其他研發崗位類似。
歡迎小夥伴們一起討論出正確答案。

共20個選擇題，3個程式設計題，1個簡答題

一.選擇題

1.Linux中，提供TCP/IP包過濾功能的軟體叫什麼？
A.iptables B.route C.rarp D.filter

2.設一組初始關鍵字序列為{31,65,82,7613,27,10},則第4趟氣泡排序結束後的結果為？
A.{10,13,27,31,65,76,82}B.{13,27,10,31,65,76,82}C.{31,13,27,10,65,76,82}D.{31,27,13,65,10,76,82}

3.下列關於哈夫曼樹的說法中，錯誤的是？
A.哈夫曼樹中沒有度為1的結點B.哈夫曼樹一顆完全二叉樹C.D.

4.下列哪種排序屬於穩定排序？
A.快速排序B.希爾排序C.堆排序D.歸併排序

5.下列關於觸發器描述錯誤的是？
A.觸發器可以針對事件（insert、delete或update觸發）B.觸發器存在before觸發以及after觸發兩種
C.過渡表不能用於before觸發器但是可以用於after觸發器D.在同一個表可以同時使用before觸發器和after觸發器兩種。

6.以下是產生式模型的機器學習演算法為？
A.SVMB.LRC.神經網路D.隱馬爾科夫（HMM）

7.在數理統計中，一般通過增加抽樣次數取平均來使預估誤差減小，在機器學習中也有類似的模型處理，如隨機森林，增加決策樹的資料，對於隨機森林主要降低預估的哪個方面值？
A.預估方差B.預估方差C.噪音D.全部

8.統計網站的註冊使用者年齡，已知均值是25歲，標準差為2，則使用者年齡在21-29歲的概率至少是多少？
A.65%B.60%C.70%D.75%

9.設正整數n取值為81，請問在小於等於n的正整數之中，存在多少個與n構成互質關於的整數？
A.72B.71C.73D.74

10.有一個檔案user.txt,每一行user記錄，共若干行，下面哪個命令可以實現統計出現次數最多的3個user及其次數？
A.cat user.txt|count -n | sort -rn| head -n 3B.cat user.txt|sort | uniq -c| sort -rn|top -n 3
C.uniq -c user.txt| sort -nr| head -n 3D.sort user.txt|uniq -c| sort -rn| head -n 3

11.{2,4,4,8,8,12,?}
A.12B.10C.14D.16

12.K-means演算法是基於樣本服從哪個分佈？
A.多項式分佈B.正態分佈C.均勻分佈D.泊松分佈

13.下列哪一項符合GDBT的演算法描述？
A.從樣本集中用Bootstrap取樣選出n個樣本，預建立CART,在樹的每個節點上，從所有屬性中隨機選擇k個屬性，選擇出一個最佳分割屬性作為節點，重複建立m棵樹，最終投票分類
B.從樣本集中用Bootstrap取樣選出n個樣本，在所有屬性上對這n個樣本建立分類器，重複建立m個分類器，最終投票分類
C.對於輸入的一個樣本例項，首先會賦予一個初值，然後會遍歷每一棵決策樹，每棵樹都會對預測值進行調整修正，最後得到預測的結果
D.每一顆樹始終擬合到目前為止的殘差

14.若一顆二叉樹的前序遍歷序列為a,e,b,d,c，後序遍歷序列b,c,d,e,a，則根節點的孩子節點為？
A.有e,bB.只有eC.有e,cD.無法確定

15.四個頂點的無向圖有六條邊，則其中含有的不同迴路個數是？
A.5B.4C.6D.7

16.如下哪個不是常用的特徵點檢測演算法？
A.SURFB.SIFTC.HARRIS CORNERD.ORBE.HOG

17.下列屬於有監督學習演算法的是：（）？
A.主成分分析PCAB.譜聚類C.主題模型LDAD.線性判別分析LDA

18.下列關於資料庫中空值NULL描述錯誤的是？
A.所有與NULL進行的資料分析都返回NULLB.任何值與NULL拼接後都為NULL
C.SQL執行select NULL+1返回值為1D.引入NULL後，導致邏輯處理加難，例如mysql索引不支援NULL欄位

19.一幅640*480的彩色圖，如果深度為8，則儲存它需要的byte數最接近？
A.922KB.7.4MC.307KD.2.4M

20.linux系統中，有關網路服務的介面，是下面哪個選項定義的？
A./etc/netportB./etc/servicesC./etc/netconfD./etc/server

二.程式設計題

1.牛牛同學發現了一個藏寶盒，藏寶盒上有一個機關，機關每次會顯示兩個字串s和t,牛牛需要每次回答t是否是s的子序列輸入子序列不要求在原串中是有序的，例如：原字串為abc,則它的子序列有{空串，a，b，c，ab，ac，bc，abc}8種。

2.牛牛的作業簿上有一個長度為n的排列A,這個排列包含了從1到n的n個數，但是因為一些原因，其中有一些位置（不超過10個）看不清了，但是牛牛記得這個數列順序對的數量是k,順序對是指滿足i<j且A[i]<A[j]的對數，請幫助牛牛計算出，符號這個要求的合法排列數目。輸入n,k與序列A,返回可能的存在排列數目。
輸入n=5,k=5,A={4，0，0，2，0}，0代表模糊不清的位置，輸出2.

3.牛牛和15朋友來玩打土豪分田地的遊戲，牛牛決定讓你來分田地，地主的田地可以看成是一個矩形，每個位置有一個價值。分割田地的方法是橫豎各切三刀，分成26份，作為領導幹部，牛牛總是會選擇其中總價值最小的一份田地，作為牛牛最好的朋友，你希望牛牛取得的田地價值和儘可能大，你知道這個值最大可以是多少嗎？
輸入兩個整數n和m(1≤n,m≤75)表示田地的大小，接下來n行，每行包括m個0-9之間的數字，表示每塊位置的價值：
輸入：4 4
3 3 3 2
3 2 3 3
3 3 3 3
2 3 2 3
輸出：2

三.簡答題

影象處理中邊緣檢測演算法sobel與canny在應用上有什麼區別？