網(wǎng)易數(shù)據(jù)分析師筆試
2017.08.12
P.S.
完整題面記不清了筋夏，大致的知識(shí)點(diǎn)
目前無答案，日后可能會(huì)更新
簡(jiǎn)介
測(cè)試時(shí)間：120分鐘
測(cè)試內(nèi)容：?jiǎn)芜x20題，編程2題郑趁，簡(jiǎn)答1題
題目
單選題
(吐槽一下簡(jiǎn)書markdown語法真的支持不全轿亮，因?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趨向于無窮大的時(shí)候智袭，
的值趨向于（末尾有格式正常的公式）：
A.1
B.0
C.2
D.正無窮
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，問腰奋，如果A要獲勝：
A.沒有任何策略可以保證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讼稚，問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括儒，說法正確的是
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)過兩次處理之后，序列為10,12,21,9,7,3,4,25赠摇，可能的排序算法是：
A.快速排序
B.連續(xù)排序
C.堆排序
D.插入排序
11.關(guān)于最小二乘法的說法正確的是：
A.最小二乘法是線性有偏估計(jì)中方差最大的
B.最小二乘法是線性無偏估計(jì)中方差最小的
C.最小二乘法是線性有偏估計(jì)中方差最小的
D.最小二乘法是線性無偏估計(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è)杯子烫罩，問杯子中球最多為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ū)間為百分之五十刀百分之六十贝攒，問小明本次未當(dāng)選的概率是：
A.5%
B.50%
C.3%
D.40%
17.不是DDL的語句的是：
A. RENAME
B. CREATE
C. GRANT
D. ALTER
18.在員工表EMP中加入一列WANGYI_NO，語句是：
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說法正確的是：
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織最佳歸并樹梨熙，需增加長(zhǎng)度為0的初始?xì)w并段的個(gè)數(shù)為：
A. 4
B. 2
C. 6
D. 5
編程題
- （經(jīng)過解讀了，所以我的解讀可能是錯(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)過解讀了）小明每天要吃1個(gè)水果奋早，交x元房費(fèi)盛霎，他離開家的時(shí)候有f個(gè)水果，d元房費(fèi)耽装，問他最多能過幾天愤炸。
問答題
有三張表，
第一張表S是學(xué)生關(guān)系表掉奄，包括SNO和SNAME规个，學(xué)號(hào)和姓名；
第二張表C是課程關(guān)系表姓建，包括CNO, CNAME和CTEACHER诞仓，課程編號(hào)，課程名稱和課程教師速兔；
第三張表SC示選課關(guān)系表墅拭，包括SNO,CNO和SCORE.
問題：
1.選出沒有選“小易”老師的課的所有學(xué)生的名字
2.理出有三門（包括三門）score > 90的學(xué)生姓名及其平均成績(jī)。
