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

1、一、簡答題（30分）1、簡述數(shù)據(jù)庫操作的步驟（10分）2、TCPIP的四層結(jié)構(gòu)（10分）3、什么是MVC結(jié)構(gòu)，簡要介紹各層結(jié)構(gòu)的作用（10分）二、算法與程序設計（45分）1、由az、09組成3位的字符密碼，設計一個算法，列出并打印所有可能的密碼組合（可用偽代碼、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手機智能手機iphone臺式機…Us

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

3、：f(x)=ax^2bxc三次：f(x)=ax^3bx^2cxd（1）請依次列出線性、二次、三次擬合的誤差函數(shù)表達式（2分）（2）按照梯度下降法進行擬合，請給出具體的推導過程。（7分）（3）下圖給出了線性、二次和七次擬合的效果圖。請說明進行數(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分）二、算法與程序設計（45分）1、由az、09組成3位的字符密碼，設計一個算法，列出并打印所有可能的密碼組合（可用偽代碼、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手機智能手機iphone臺式機…User2手機iphone筆記本電腦三星手機…User3htc平板電腦手機…（1）根據(jù)以上數(shù)據(jù)結(jié)構(gòu)對關(guān)鍵詞進行

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