一、簡答題
1.深度神經網路目前有哪些成功的應用?簡述原因。(10分)
2.列舉不同程序共享資料的方式(至少三種)。(10分)
3.對於n個樣本,每個樣本為d維向量,採用歐式距離使用knn做類**。(10分)
1).給出**時間複雜度。
2).當n很大時,有哪些方法可以降低複雜度?
3).k取值的大小對**方差和偏差有何影響?
二、演算法和程式設計
1.給出乙個資料a=[a_0, a_1, a-2, ... a_n](其中n可變),列印出該數值元素的所有組合。(15分)
2.有這樣乙個陣列a,大小為n,相鄰元素差的絕對值都是1,如a=。現在給定陣列a和目標整數t,請找到t在陣列中的位置。(15分)
3.在平面上有一組間距為d的平行線,將一根長度為l(l
三、系統設計題(兩題中任選一題作答,25分)
2.關於k-means聚類演算法,請回答以下問題:
1).寫出將n個樣本x=(x1, ... xn)聚類成k類的k_means聚類演算法的優化目標;
2).描述k-means終止的常用條件;
3).以kmeans演算法為例,描述expectation-maximization(em)演算法的基本原理與步驟。
4).用偽**給出基於mpi或者hadoop的kmeans並行演算法。
百度筆試面試題
好晶元,說明你所用的比較次數上限 其中 好晶元和其它晶元比較時,能正確給出另一塊晶元是好還是壞 壞晶元和其它晶元比較時,會隨機的給出好或是壞。4 40分 請設計乙個網頁儲存系統,能儲存千萬量級的網頁。要求 1.支援按照url為鍵值的隨機新增,刪除和修改網頁2.支援多個執行緒同時新增,修改和刪除 3....
百度商業應用產品市場部招聘筆試題目
2 假設這3人都是絕頂聰明的,即他們均按照最利於自己獲勝的方式選擇目標,那麼請 問,誰最有可能成為的武俠形象代言人,每個人獲勝的機率分別為多少?請給出推 演方法和思路 3 如果本題不進行計算,直接猜測答案,你將如何回答,為什麼?4.問題 1 著名的牛頓定律,都包含哪幾個?請用精煉的語言描述他們,並針...
2019百度校招資料探勘工程師筆試題
一 簡答題 1.簡述繼承 多型 組合的作用,並舉例說明。2.程序間互動的方式有哪些,至少舉出3項。3.給出貝葉斯公式的基本形式,簡述樸素貝葉斯法的過程。二 演算法題 1.設兩個隨機向量,服從均值為0,方差為1正態分佈,z為x和y的相關係數。試求 1 求z的期望和方差,寫出推導過程 2 寫出蒙特卡羅模...