2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
生活随笔
收集整理的這篇文章主要介紹了
2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
一、簡答題(30分)
1、簡述數(shù)據(jù)庫操作的步驟(10分)
2、TCP/IP的四層結(jié)構(gòu)(10分)
3、什么是MVC結(jié)構(gòu),簡要介紹各層結(jié)構(gòu)的作用(10分)
二、算法與程序設(shè)計(45分)
1、由a-z、0-9組成3位的字符密碼,設(shè)計一個算法,列出并打印所有可能的密碼組合(可用偽代碼、C、C++、Java實現(xiàn))(15分)
2、實現(xiàn)字符串反轉(zhuǎn)函數(shù)(15分)
3、百度鳳巢系統(tǒng),廣告客戶購買一系列關(guān)鍵詞,數(shù)據(jù)結(jié)構(gòu)如下:(15分)
User1 手機(jī) 智能手機(jī) iphone 臺式機(jī) …
User2 手機(jī) iphone 筆記本電腦 三星手機(jī) …
User3 htc 平板電腦 手機(jī) …
(1)根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對關(guān)鍵詞進(jìn)行KMeans聚類,請列出關(guān)鍵詞的向量表示、距離公式和KMeans算法的整體步驟
(2)計算給定關(guān)鍵詞與客戶關(guān)鍵詞的文字相關(guān)性,請列出關(guān)鍵詞與客戶的表達(dá)符號和計算公式
三、系統(tǒng)設(shè)計題(25分)
一維數(shù)據(jù)的擬合,給定數(shù)據(jù)集{xi,yi}(i=1,…,n),xi是訓(xùn)練數(shù)據(jù),yi是對應(yīng)的預(yù)期值。擬使用線性、二次、高次等函數(shù)進(jìn)行擬合
線性:f(x)=ax+b
二次:f(x)=ax^2+bx+c
三次:f(x)=ax^3+bx^2+cx+d
(1)請依次列出線性、二次、三次擬合的誤差函數(shù)表達(dá)式(2分)
(2)按照梯度下降法進(jìn)行擬合,請給出具體的推導(dǎo)過程。(7分)
(3)下圖給出了線性、二次和七次擬合的效果圖。請說明進(jìn)行數(shù)據(jù)擬合時,需要考慮哪些問題。在本例中,你選擇哪種擬合函數(shù)。(8分)
(4)給出實驗方案(8分)
1、簡述數(shù)據(jù)庫操作的步驟(10分)
2、TCP/IP的四層結(jié)構(gòu)(10分)
3、什么是MVC結(jié)構(gòu),簡要介紹各層結(jié)構(gòu)的作用(10分)
二、算法與程序設(shè)計(45分)
1、由a-z、0-9組成3位的字符密碼,設(shè)計一個算法,列出并打印所有可能的密碼組合(可用偽代碼、C、C++、Java實現(xiàn))(15分)
2、實現(xiàn)字符串反轉(zhuǎn)函數(shù)(15分)
3、百度鳳巢系統(tǒng),廣告客戶購買一系列關(guān)鍵詞,數(shù)據(jù)結(jié)構(gòu)如下:(15分)
User1 手機(jī) 智能手機(jī) iphone 臺式機(jī) …
User2 手機(jī) iphone 筆記本電腦 三星手機(jī) …
User3 htc 平板電腦 手機(jī) …
(1)根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對關(guān)鍵詞進(jìn)行KMeans聚類,請列出關(guān)鍵詞的向量表示、距離公式和KMeans算法的整體步驟
(2)計算給定關(guān)鍵詞與客戶關(guān)鍵詞的文字相關(guān)性,請列出關(guān)鍵詞與客戶的表達(dá)符號和計算公式
三、系統(tǒng)設(shè)計題(25分)
一維數(shù)據(jù)的擬合,給定數(shù)據(jù)集{xi,yi}(i=1,…,n),xi是訓(xùn)練數(shù)據(jù),yi是對應(yīng)的預(yù)期值。擬使用線性、二次、高次等函數(shù)進(jìn)行擬合
線性:f(x)=ax+b
二次:f(x)=ax^2+bx+c
三次:f(x)=ax^3+bx^2+cx+d
(1)請依次列出線性、二次、三次擬合的誤差函數(shù)表達(dá)式(2分)
(2)按照梯度下降法進(jìn)行擬合,請給出具體的推導(dǎo)過程。(7分)
(3)下圖給出了線性、二次和七次擬合的效果圖。請說明進(jìn)行數(shù)據(jù)擬合時,需要考慮哪些問題。在本例中,你選擇哪種擬合函數(shù)。(8分)
(4)給出實驗方案(8分)
總結(jié)
以上是生活随笔為你收集整理的2013百度校园招聘-机器学习和数据挖掘工程师-笔试题的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 2013年完美世界校园招聘笔试题
- 下一篇: 2014届华为校园招聘机试题