小編下面推薦的這套筆試題目,是一位網友剛參加完百度2015研發工程師招聘筆試分享的,大家敬請關注!
一、簡答題
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={4,5,6,5,6,7,8,9,10,9}。現在給定數組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并行算法。
我的部分解答:
二、(2)
public static int find(int[] a, int t) {
int i=0;
while(i
if(t == a[i]) {
return i;
} else {
i += Math.abs(t - a[i]);
}
}
return -1;
}
public static void main(String[] args) {
int[] a = {4,5,6,5,6,7,8,9,10,9};
System.out.println(find(a, 7));
}
金山職業技術學院對比四川汽車職業技術學院哪個好 附分..
時間:2025-05-22 09:08:12成都銀杏酒店管理學院在重慶高考招生計劃人數和專業代..
時間:2025-05-22 09:05:01四川上山東理工大學多少分 分數線及排名
時間:2025-05-22 09:01:18江西高考理科533分排名多少 排名多少位次
時間:2025-05-22 08:57:21大連東軟信息學院對比甘肅民族師范學院哪個好 附分數線..
時間:2025-05-22 08:53:39廣東高考455至460分左右物理可以上什么大學
時間:2025-05-22 08:49:52