本人筆試的計算機視覺方向，程式設計題和其他研發崗位類似。
歡迎小夥伴們一起討論出正確答案。
共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在應用上有什麼區別？
網易2017內推筆試題
有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？輸入描述 每個輸入包含 1 個測試用例。每個測試資料的第一行包含乙個整數 n 1 n 50 表示學生的...
網易2017內推筆試題
如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列，允許使用一種轉換操作 選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可以將其變...
2018網易校招內推 瘋狂佇列
小易老師是非常嚴厲的,它會要求所有學生在進入教室前都排成一列,並且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,於是學生們決定來一次瘋狂的佇列,他們定義乙個佇列的瘋狂值為每對相鄰排列學生身高差的絕對值總和。由於按照身高順序排列的佇列...