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

1、一、簡答題（30分）1、簡述數(shù)據(jù)庫操作的步驟（10分）2、TCPIP的四層結(jié)構(gòu)（10分）3、什么是MVC結(jié)構(gòu)，簡要介紹各層結(jié)構(gòu)的作用（10分）二、算法與程序設(shè)計（45分）1、由az、09組成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ī)…Us

2、er2手機(jī)iphone筆記本電腦三星手機(jī)…User3htc平板電腦手機(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ù)集xiyi(i=1…n)，xi是訓(xùn)練數(shù)據(jù)，yi是對應(yīng)的預(yù)期值。擬使用線性、二次、高次等函數(shù)進(jìn)行擬合線性：f(x)=axb二次

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

4、構(gòu)，簡要介紹各層結(jié)構(gòu)的作用（10分）二、算法與程序設(shè)計（45分）1、由az、09組成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ī)…User3htc平板電腦手機(jī)…（1）根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對關(guān)鍵詞進(jìn)行

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