百度校園招聘-機(jī)器學(xué)習(xí)和數(shù)據(jù)挖掘工程師-筆試題

1、一、簡(jiǎn)答題（30分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)操作的步驟（10分）2、TCPIP的四層結(jié)構(gòu)（10分）3、什么是MVC結(jié)構(gòu)，簡(jiǎn)要介紹各層結(jié)構(gòu)的作用（10分）二、算法與程序設(shè)計(jì)（45分）1、由az、09組成3位的字符密碼，設(shè)計(jì)一個(gè)算法，列出并打印所有可能的密碼組合（可用偽代碼、C、C、Java實(shí)現(xiàn)）（15分）2、實(shí)現(xiàn)字符串反轉(zhuǎn)函數(shù)（15分）3、百度鳳巢系統(tǒng)，廣告客戶購(gòu)買一系列關(guān)鍵詞，數(shù)據(jù)結(jié)構(gòu)如下：（15分）User1手機(jī)智能手機(jī)iphone臺(tái)式機(jī)…Us

2、er2手機(jī)iphone筆記本電腦三星手機(jī)…User3htc平板電腦手機(jī)…（1）根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對(duì)關(guān)鍵詞進(jìn)行KMeans聚類，請(qǐng)列出關(guān)鍵詞的向量表示、距離公式和KMeans算法的整體步驟（2）計(jì)算給定關(guān)鍵詞與客戶關(guān)鍵詞的文字相關(guān)性，請(qǐng)列出關(guān)鍵詞與客戶的表達(dá)符號(hào)和計(jì)算公式三、系統(tǒng)設(shè)計(jì)題（25分）一維數(shù)據(jù)的擬合，給定數(shù)據(jù)集xiyi(i=1…n)，xi是訓(xùn)練數(shù)據(jù)，yi是對(duì)應(yīng)的預(yù)期值。擬使用線性、二次、高次等函數(shù)進(jìn)行擬合線性：f(x)=axb二次

3、：f(x)=ax^2bxc三次：f(x)=ax^3bx^2cxd（1）請(qǐng)依次列出線性、二次、三次擬合的誤差函數(shù)表達(dá)式（2分）（2）按照梯度下降法進(jìn)行擬合，請(qǐng)給出具體的推導(dǎo)過(guò)程。（7分）（3）下圖給出了線性、二次和七次擬合的效果圖。請(qǐng)說(shuō)明進(jìn)行數(shù)據(jù)擬合時(shí)，需要考慮哪些問(wèn)題。在本例中，你選擇哪種擬合函數(shù)。（8分）（4）給出實(shí)驗(yàn)方案（8分）一、簡(jiǎn)答題（30分）1、簡(jiǎn)述數(shù)據(jù)庫(kù)操作的步驟（10分）2、TCPIP的四層結(jié)構(gòu)（10分）3、什么是MVC結(jié)

4、構(gòu)，簡(jiǎn)要介紹各層結(jié)構(gòu)的作用（10分）二、算法與程序設(shè)計(jì)（45分）1、由az、09組成3位的字符密碼，設(shè)計(jì)一個(gè)算法，列出并打印所有可能的密碼組合（可用偽代碼、C、C、Java實(shí)現(xiàn)）（15分）2、實(shí)現(xiàn)字符串反轉(zhuǎn)函數(shù)（15分）3、百度鳳巢系統(tǒng)，廣告客戶購(gòu)買一系列關(guān)鍵詞，數(shù)據(jù)結(jié)構(gòu)如下：（15分）User1手機(jī)智能手機(jī)iphone臺(tái)式機(jī)…User2手機(jī)iphone筆記本電腦三星手機(jī)…User3htc平板電腦手機(jī)…（1）根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對(duì)關(guān)鍵詞進(jìn)行

5、KMeans聚類，請(qǐng)列出關(guān)鍵詞的向量表示、距離公式和KMeans算法的整體步驟（2）計(jì)算給定關(guān)鍵詞與客戶關(guān)鍵詞的文字相關(guān)性，請(qǐng)列出關(guān)鍵詞與客戶的表達(dá)符號(hào)和計(jì)算公式三、系統(tǒng)設(shè)計(jì)題（25分）一維數(shù)據(jù)的擬合，給定數(shù)據(jù)集xiyi(i=1…n)，xi是訓(xùn)練數(shù)據(jù)，yi是對(duì)應(yīng)的預(yù)期值。擬使用線性、二次、高次等函數(shù)進(jìn)行擬合線性：f(x)=axb二次：f(x)=ax^2bxc三次：f(x)=ax^3bx^2cxd（1）請(qǐng)依次列出線性、二次、三次擬合的誤差