百度2014校園招聘資料探勘筆試題

才智咖 人氣:9.5K

一、簡答題30分

百度2014校園招聘資料探勘筆試題

1、靜態資料庫和動態資料庫的優缺點?10分

2、輪詢任務排程和搶佔式任務排程?10分

3、n折交叉驗證的思想?10分

二、演算法與程式題45分

1、對一個正整數,找到比它大的`最小的不重複數,其中不重複數就是相臨的兩個數不同,比如1101 是重複數,1231不是重複數?15分

2、很長的一串字串,求最長迴文子串。15分

3、陣列a[0],a[1]…a[n-1]是數軸上從左到右的n個數字點,長為L的繩子最多能覆蓋幾個點?15分

三、系統設計25分 記不清了!!好像如下:

查詢q,將樣本分為兩類xi和xj兩個集合,yi和yj是對應相關函式,yi比yj更相關則記為xi>xj;fi(xi)和fj(xj),定義損失函式為 L=log(1+e^(fj-fi));xi>xj 1,求L關於fj,fi的導數; 2.損失函式的缺陷,重新設計