網(wǎng)易數(shù)據(jù)分析師筆試
2017.08.12
P.S.
完整題面記不清了，大致的知識(shí)點(diǎn)
目前無(wú)答案，日后可能會(huì)更新
簡(jiǎn)介
測(cè)試時(shí)間：120分鐘
測(cè)試內(nèi)容：?jiǎn)芜x20題，編程2題，簡(jiǎn)答1題
題目
單選題
(吐槽一下簡(jiǎn)書(shū)markdown語(yǔ)法真的支持不全，因?yàn)橐迦牍胶痛a，所以手動(dòng)編了題號(hào))
1.在機(jī)器學(xué)習(xí)中引入隨機(jī)樣本，例如隨機(jī)森林，是為了降低：
A. 噪音
B. 預(yù)估方差
C. 全部
D. 預(yù)估偏差
2.{Xn}滿足獨(dú)立同分布，已知E(Xn)=0，Var[Xn]=1，那么，當(dāng)n趨向于無(wú)窮大的時(shí)候，
的值趨向于（末尾有格式正常的公式）：
A.1
B.0
C.2
D.正無(wú)窮
3.下方程序的功能是為了輸出數(shù)組的全排列，請(qǐng)補(bǔ)全：
void perm(int[], int k, int m)
{
if ( )
{ copy(list,list+m, ostream_iterator<int>(count,"",""));
count << end1;
return;
}
for(int i=k, i<=m, i++)
{ swap(&list[k], &list[i]);
( );
swap(&list[k], &list[i]);
}
}
A. k=!m, perm(list, k, m)
B. k==m, perm(list, k+1, m)
C. k=!m, perm(list, k+1, m)
D. k==m, perm(list, k, m)
4.select * from t where a=100 and b=200，哪個(gè)索引可以用
A. 索引 idx_a_b(a,b)
B. 索引 idx_b_a(b,a)
C. 都可以
D. 索引idx_b(b)
5.有兩堆寶石，A和B兩個(gè)玩家，每次能從任意一堆寶石中取1/2/3個(gè)寶石，取到最后一個(gè)寶石的玩家獲勝，兩堆寶石的數(shù)量分別為12和13，問(wèn)，如果A要獲勝：
A.沒(méi)有任何策略可以保證A取勝
B.讓B先取
C.都不對(duì)
D.讓A先取
6.從{1,2,3,...,20}選4個(gè)數(shù)，不出現(xiàn)兩個(gè)相鄰數(shù)字的取法有幾種？
A.330
B.816
C.1220
D.2380
7.有A和B兩種商品，客戶同時(shí)購(gòu)買A和B的概率是4/7，買了A后再買B的概率為1/2，買了B再買A的概率是1/3，問(wèn)A —>B的支持度和置信度分別是（這道題選項(xiàng)記不得了）
A.3/7,1/2
B.4/7,1/2
C.3/7,1/3
D.4/7,1/3
8.針對(duì)n*n的對(duì)陣矩陣A，說(shuō)法正確的是
A.A 的不同特征值的特征向量正交
B.對(duì)陣矩陣的列向量正交
C.A的相同特征值的特征向量正交
D.對(duì)陣矩陣為滿秩矩陣
9.關(guān)于用自行車、汽車和貨車運(yùn)送商品的調(diào)查，sig=0.034,（選項(xiàng)不記得了）
A.
B.
C.
D.
10.整數(shù)序列排序，經(jīng)過(guò)兩次處理之后，序列為10,12,21,9,7,3,4,25，可能的排序算法是：
A.快速排序
B.連續(xù)排序
C.堆排序
D.插入排序
11.關(guān)于最小二乘法的說(shuō)法正確的是：
A.最小二乘法是線性有偏估計(jì)中方差最大的
B.最小二乘法是線性無(wú)偏估計(jì)中方差最小的
C.最小二乘法是線性有偏估計(jì)中方差最小的
D.最小二乘法是線性無(wú)偏估計(jì)中方差最大的
12.截取logfile文件的suc行，并且只輸出最后一列，正確的是：
A.grep 'suc' logfile | awk '{print $NF}'
B.grep 'suc' logfile | awk '{print $O}'
C.grep -o 'suc' logfile | awk '{print $NF}'
D.grep -o 'suc' logfile | awk '{print $O}'
13.在后臺(tái)執(zhí)行sh test.sh，最優(yōu)雅的做法是
A. nohup sh test.sh &
B. nohup sh test.sh
C. nohup sh test.sh &&
D. sh test.sh &
14.將4個(gè)不一樣的球放入5個(gè)杯子，問(wèn)杯子中球最多為3個(gè)的概率為
A.16/25
B.16/125
C.9/25
D.15/25
15.不屬于非監(jiān)督學(xué)習(xí)的是：
A. Word2vec
B. Kmeans
C. Knn
D. 關(guān)聯(lián)規(guī)則
16.小明在班級(jí)中參與二人班干部競(jìng)選，他的支持率為百分之五十五，已知置信度為0.95的置信區(qū)間為百分之五十刀百分之六十，問(wèn)小明本次未當(dāng)選的概率是：
A.5%
B.50%
C.3%
D.40%
17.不是DDL的語(yǔ)句的是：
A. RENAME
B. CREATE
C. GRANT
D. ALTER
18.在員工表EMP中加入一列WANGYI_NO，語(yǔ)句是：
A. ALTER TABLE EMP ADD (WANGYI_NO CHAR(10))
B. ADD TABLE EMP ALTER (WANGYI_NO CHAR(10))
C. ALTER TABLE EMP (ADD WANGYI_NO CHAR(10))
D.ADD TABLE EMP (WANGYI_NO CHAR(10))
19.以下關(guān)于python說(shuō)法正確的是：
A.保存為dict有鍵值對(duì)，且有序
B.tuple支持動(dòng)態(tài)更新，不支持嵌套
C.list元素可以是tuple
D.list支持動(dòng)態(tài)更新，不支持嵌套
20.33個(gè)不等的初始?xì)w并段，要形成7路平衡歸并排序?yàn)榻M織最佳歸并樹(shù)，需增加長(zhǎng)度為0的初始?xì)w并段的個(gè)數(shù)為：
A. 4
B. 2
C. 6
D. 5
編程題
- （經(jīng)過(guò)解讀了，所以我的解讀可能是錯(cuò)的）輸入一個(gè)數(shù)列，內(nèi)容為A-Z的字母（個(gè)數(shù)在50個(gè)以內(nèi)），要求對(duì)這個(gè)數(shù)列進(jìn)行排序，如果不同的相鄰字母?jìng)€(gè)數(shù)為1，則是一個(gè)好數(shù)列，要求輸出，輸入數(shù)列能形成的好數(shù)列的個(gè)數(shù)。
例子，輸入AABB，可能的排序?yàn)锳ABB, ABAB, BABA, ABBA, BAAB, BBAA,其中只有AABB和BBAA滿足要求，所以輸出2
- （同樣經(jīng)過(guò)解讀了）小明每天要吃1個(gè)水果，交x元房費(fèi)，他離開(kāi)家的時(shí)候有f個(gè)水果，d元房費(fèi)，問(wèn)他最多能過(guò)幾天。
問(wèn)答題
有三張表，
第一張表S是學(xué)生關(guān)系表，包括SNO和SNAME，學(xué)號(hào)和姓名；
第二張表C是課程關(guān)系表，包括CNO, CNAME和CTEACHER，課程編號(hào)，課程名稱和課程教師；
第三張表SC示選課關(guān)系表，包括SNO,CNO和SCORE.
問(wèn)題：
1.選出沒(méi)有選“小易”老師的課的所有學(xué)生的名字
2.理出有三門（包括三門）score > 90的學(xué)生姓名及其平均成績(jī)。
