本人筆試的計算機視覺方向，程式設計題和其他研發崗位類似。
歡迎小夥伴們一起討論出正確答案。
共20個選擇題，3個程式設計題，1個簡答題
1.linux中，提供tcp/ip包過濾功能的軟體叫什麼？
a.iptables
b.route
c.rarp
d.filter
2.設一組初始關鍵字序列為,則第4趟氣泡排序結束後的結果為？
a. b.
c.d.
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.svm
b.lr
c.神經網路
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.72
b.71
c.73
d.74
10.有乙個檔案user.txt,每一行user記錄，共若干行，下面哪個命令可以實現統計出現次數最多的3個user及其次數？
a.cat user.txt|count -n | sort -rn| head -n 3
b.cat user.txt|sort | uniq -c| sort -rn|top -n 3
c.uniq -c user.txt| sort -nr| head -n 3
d.sort user.txt|uniq -c| sort -rn| head -n 3
11.
a.12
b.10
c.14
d.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,b
b.只有e
c.有e,c
d.無法確定
15.四個頂點的無向圖有六條邊，則其中含有的不同迴路個數是？
a.5 b.4
c.6d.7
16.如下哪個不是常用的特徵點檢測演算法？
a.surf
b.sift
c.harris corner
d.orb
e.hog
17.下列屬於有監督學習演算法的是：（）？
a.主成分分析pca
b.譜聚類
c.主題模型lda
d.線性判別分析lda
18.下列關於資料庫中空值null描述錯誤的是？
a.所有與null進行的資料分析都返回null
b.任何值與null拼接後都為null
c.sql執行select null+1返回值為1
d.引入null後，導致邏輯處理加難，例如mysql索引不支援null欄位
19.一幅640*480的彩色圖，如果深度為8，則儲存它需要的byte數最接近？
a.922k
b.7.4m
c.307k
d.2.4m
20.linux系統中，有關網路服務的介面，是下面哪個選項定義的？
a./etc/netport
b./etc/services
c./etc/netconf
d./etc/server
1.牛牛同學發現了乙個藏寶盒，藏寶盒上有乙個機關，機關每次會顯示兩個字串s和t,牛牛需要每次回答t是否是s的子串行輸入子串行不要求在原串中是有序的，例如：原字串為abc,則它的子串行有8種。
2.牛牛的作業簿上有乙個長度為n的排列a,這個排列包含了從1到n的n個數，但是因為一些原因，其中有一些位置（不超過10個）看不清了，但是牛牛記得這個數列順序對的數量是k,順序對是指滿足
i<
j 且a[
i]j]
的對數，請幫助牛牛計算出，符號這個要求的合法排列數目。輸入n,k與序列a,返回可能的存在排列數目。
輸入n=5,k=5,a=，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在應用上有什麼區別？
hough變換的原理是？hough 變換用在檢測圓上應該怎麼做？怎麼加速檢測圓。
。。。。。。hit研究生兩年你讓我學這個。。。。。。之前在視覺課上聽過這個變換但沒有仔細聽。應該是挺簡單的。
對一定要加強stl模板的使用，不然考試的時候手速不行啊。。。。。
（計算機視覺）計算機視覺基礎
opencv cximage cimg freeimage opencv中vc庫的版本與visual studio版本的對應關係 vc8 2005 vc9 2008 vc10 2010 vc11 2012 vc12 2013 vc14 2015 vc15 2017 visual studio中的輔助...
計算機視覺
主講老師 曹洋 課程 視覺 基礎 底 層處理 影象處理 特徵提 取 中 層處理 影象分割 相機標 定 深度 估計 運 動估計 高層處 理 3d 重建 目 標識別 視 覺基 礎 底層 處理 圖 像處理 特徵提取 中層 處理 圖 像分割 相機標定 深度估 計 運動 估計 高層處理 3d重 建 目標 識別...
計算機視覺
眾所周知，計算機不認識影象,只認識數字。為了使計算機能夠 理解 影象，從而具有真正意義上的 視覺 本章我們將研究如何從影象中提取有用的資料或資訊，得到影象的 非影象 的表示或描述，如數值 向量和符號等。這一過程就是特徵提取，而提取出來的這些 非影象 的表示或描述就是特徵。有了這些數值或向量形式的特徵...