百度資料探勘實習生面試經驗

2021-09-30 13:08:43 字數 1196 閱讀 7728

int random5()

if(sum

<=5) return

sum;

}}

class

list

class

reverse

list newlist = s.pop();

list p = newlist;

while(!s.isempty())

return newlist;

}}

**順利寫出來了,但是面試官也沒有任何特殊的感覺,只是說了句,恩恩,就是這樣嘛。然後就談起實習時間的問題了。這個題目我在路上回想了一下,另一種解題方法可能為:設定乙個list p儲存前面的節點,那麼只要從前往後遍歷時將當前節點的next換成p就好了,**如下:

list reverse(list l)

}

還三種方法直接新建乙個list,然後乙個乙個放進去,第四種方法是:對於一條鍊錶,從第2個節點到第n個節點,依次逐節點插入到第1個節點(head節點)之後,(n-1)次這樣的操作結束之後將第1個節點挪到新錶的表尾即可。這個解法的另一種方式是從頭到尾遍歷原鍊錶,每遍歷乙個結點,將其摘下放在新鍊錶的最前端。注意鍊錶為空和只有乙個結點的情況。時間複雜度為o(n)。

// 反轉單鏈表

listnode * reverselist(listnode * phead)

return preversedhead;

}

看似簡單的問題,解法往往有很多種,但是要找到時間和空間效率最高的解法才能讓面試官眼前一亮。

總之,這次面試考察了方方面面,總結來說主要考察了以下幾點:

一面:實習和專案經歷、機器學習演算法、概率論、程式設計能力;

二面:資料探勘各個環節處理細節、問題解決能力、學習遷移能力、程式設計能力。

總結來說,我現階段仍欠缺的能力是:

【緊急】機器學習演算法推導、應用場景;

【緊急】基礎概率論;

【重要】資料探勘流程的各方面問題處理細節;

【重要】演算法和程式設計能力;

得到的經驗是:

1.自我介紹要突出最有競爭力的特點;

2.遇到不會的問題坦然承認並且努力拓展思路解決,實在不行就求助面試官;

3.複雜問題能解決盡量解決,搞定是王道,簡單問題多思考,優化才出彩。

百度實習生面試總結

突襲了四天,然後就再次奔上了面試之路。遲到了15分鐘,本來有點緊張的心倒是放鬆了。面試官人超nice,非常有耐心。下面總結了下主要的面試內容,大概1個小時 1.簡單的自我介紹 2.介紹了自己最熟悉的專案,因為事先有準備,所以還是比較順利 3.盒子模型的理解 4.考察css 寫乙個簡單地三欄兩列的布局...

百度實習生面試經歷

方法一 將25匹馬隨機劃分為5個組,分別進行比賽,每組取勝出的3馬 比賽5次 步驟 勝出3x5 15匹,15匹馬重複第乙個步驟,分為3組分別進行比賽,每組取勝出3匹 比賽3次 步驟 勝出3x3 9匹,9匹馬繼續分組,分為5匹 4匹兩組進行比賽,每組取勝出3匹 比賽2次 步驟 勝出3x2 6匹,6匹馬...

百度NLP實習生面試總結

題目1 描述以下兩行 的區別 int a 1000 int p int malloc 1000 回答這道題目的時候,我說前者是定義了1000個整數,大小為4000個位元組,而後者只是開闢了一塊1000個位元組的大小,如果想讓後者的大小與前者相同,應該寫為int p int malloc 1000 s...