百度2023年資料探勘面試題

2021-06-29 09:25:38 字數 525 閱讀 4345

面試的部門的深圳的資料探勘部門旗下的推薦與個性化團隊,**面試了整整乙個半小時,現在整理一下題目:

1、先問了下做過什麼專案

2、程式設計題兩道:

1)從n行的文字內隨機抽取m行,保證每次抽取的行都不一樣。

2)有乙個int陣列,找出陣列中所有的a[i],滿足其左邊的值都比它小,右邊的值都比它大。

3、問曾經用過什麼機器學習演算法。k-means怎麼實現,線性模型抽象模型高斯聚集模型等等等。。。

4、螺母和螺栓。有n個螺母和n個螺栓,每個螺母的大小都不同,每個螺栓的大小也都不同,對每個螺母有且僅有乙個螺栓與它對應。每次你可以拿起乙個螺母和乙個螺栓比較,看看是否匹配,如果不匹配,顯然你可以知道哪個大哪個小。但是不允許直接比較兩個螺母或兩個螺栓。現要求用最少的比較次數找出對應關係。

說說大概的解題思路:

2.1)用隨機數(n-i) (i為下標)去判斷是否小於當前m。

for (my $i = 0; $i < $all_num; $i++) = 1;

$m--;

2)4、用遞迴!

2023年百度二面試題

實現乙個atoi 函式,功能和庫函式atoi 的功能一致。函式原型面試官已經給出 int atoi const char pnum 注意 最開始要對 pnum進行異常檢查 pnum是否等於null,如果pnum等於null應該進行異常處理 數字字串的最開始是否含有 或者 數字中是否含有0 9之外的其...

2023年百度一面試題

傳說遠古時代有乙個由七彩寶石組成的項鍊 長度不限 寶石數量不限 寶石順序不限 最近有考古團隊發現了一段項鍊片段,問判斷是否是傳說中遠古時代的那個七彩寶石項鍊的一部分。注意 項鍊是成環的,試題中沒有明確暗示,面試官也不告訴,但是你可以問他。這個題可以看做是子串匹配迴圈父串的問題,比較簡單的方法是用迴圈...

2015百度最新面試題

一。乙個大的含有50m個url的記錄,乙個小的含有500個url的記錄,找出兩個記錄裡相同的url。二。微博上,每個使用者可以傳送一條訊息,可以 follow 另乙個使用者,當使用者傳送訊息時,所有 follow 他的使用者都能看見這條訊息。如 a follow b,則 b 的訊息,a 都能看見。實...