1. 程式人生 > >位元組跳動演算法崗實習 三面

位元組跳動演算法崗實習 三面

2018-12-11 19:19:22

剛剛結束,應該是掛了。

分析一下問題。

1、不熟悉的專案不要寫到簡歷裡面,很可能會成為被攻擊的點。比如這次被深入問到了其中的推薦系統,由於不是很熟悉這個系統,最後被問到就會很尷尬。

2、面試演算法崗,對條件概率,貝葉斯公式也需要準備一下,這次問到了一個概率題,一個袋子中三個球,2紅1黑,小明取球並猜中的概率是80%,小明摸球並猜是黑色,求真實是黑色的概率。

3、演算法題的特殊情況需要特別關注,這次問到了一條演算法題,蠻經典的吧,就是給定一個數組,求nums[i] + nums[j] = k的<i, j>的組合數。

很容易就想到了雙指標的解法,類似two sum問題嘛,但是這裡有個問題就是不能簡單進行遍歷,因為這裡對重複的數的判斷研究是相對來說比較麻煩的,如果出現了重複的數字,那麼我們需要對其進行計數,因為最後要求這個組合數,是需要對和進行乘積操作的。但是這樣還是不夠,如果說陣列中所有的數字都一樣,單純的進行計數的方式也是不會過的,這裡也需要進行一次特殊處理。總之,這兩個坑都是需要進行特別的處理的,不能簡單的進行遍歷。

4、至少這次頭條的三面依然是技術面試,沒有所謂的壓力面的情況。

5、平時要多寫一些資料來驗證演算法的可行性,不能僅僅做到差不多就可以了,要爭取一次提交就通過。

6、趕緊換宿舍或者搬出去住吧,儘早。。。

 

以上。