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

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

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

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