百度校招研發(fā)崗筆試題

1、2015百度校園招聘數(shù)據(jù)挖掘工程師筆試題一、簡(jiǎn)答題（本題共30分）1.【CC】Const作用域變量、函數(shù)、類分別有什么特性。（10分）2.內(nèi)存分配中堆和棧的區(qū)各是指什么？在什么時(shí)候會(huì)分配？（10分）3.如何判定訓(xùn)練出的模型過(guò)擬合？（10分）二、算法與程序設(shè)計(jì)題（本題共45分）1.假設(shè)有一個(gè)數(shù)組，里面有10個(gè)元素inta[10]=0123456789。請(qǐng)寫一個(gè)算法，得到a數(shù)組的一個(gè)隨機(jī)排列。要求時(shí)間復(fù)雜度盡量小，可以使用rom函數(shù)。例如輸

2、出的隨機(jī)序列可以是：362451980（15分）2.對(duì)于logisticregession問題（prob（t|x）=1（1exp（wxb））且labely=0或1）請(qǐng)給出lossfunction和權(quán)重w的更新公式及推導(dǎo)（15分）三、系統(tǒng)設(shè)計(jì)題（本題共25分）假設(shè)我們有三個(gè)箱子，分別是紅色，藍(lán)色和綠色。在紅色箱子中有3個(gè)蘋果，4個(gè)橘子，3個(gè)檸檬。在藍(lán)色箱子中有1個(gè)蘋果，1個(gè)橘子和0個(gè)檸檬，在綠色箱子中有3個(gè)蘋果，3個(gè)橘子和4個(gè)檸檬。如果我

3、們選擇箱子的概率是紅色0.2，藍(lán)色0.2，綠色0.6，并且選擇一個(gè)箱子后，以均勻的概率隨機(jī)移除一個(gè)水果。那么移除蘋果的概率是多少？請(qǐng)給出步驟（10分）如果我們發(fā)現(xiàn)移除的水果是橘子，那么這個(gè)橘子來(lái)自綠色箱子的概率是多少？請(qǐng)給出步驟（15分）2.如果你和你的同事被分配到一個(gè)任務(wù)的兩個(gè)模塊，他沒有完全理解他的模塊，并且如果換你做他的模塊又會(huì)很高效很快完成，你會(huì)怎么做(有點(diǎn)繞，就是你同事做不好，你還挺會(huì)做他的那部分，咋辦~)3.說(shuō)說(shuō)“時(shí)鐘”和“