8月17

位元組一面

給我出了一個題，，就是虛擬函式重寫的問題，寫出返回的結果

又問了我cout<< 的 "<<" 為什麼左移運算子可以用來輸出，在Linux系統裡面是輸出到哪個檔案

面試官發現我不太會這些，然後就開始問我演算法與資料結構方面的知識

於是寫了一個列印a * b * c = a + b + c的所有滿足條件的解， 這個我是直接暴力寫的，因為資料量小

又寫了一個連結串列排序，，可惜出了一點小bug，

我灰心喪氣地結束了面試，結果居然有二面！

位元組二面

二面面試官很溫柔，叫我不用緊張，先自我介紹了一下，包括平時的一些愛好和興趣之類。

後面細細聊了一下專案和我在學校做的事情

問我問題之前問了我最擅長哪個部分，我說資料結構和演算法，就問了我知道哪些資料結構，有說到並查集，寫了一個返回並查集的那個parent陣列內有多少個集合，這個很簡單隻要判斷有多少parent[i] == i就可以了

最後寫了一道演算法題，兩個有序集合的交集。

結束的時候面試官還給我揮手，真的很溫柔QAQ

位元組三面

面試官：來做個題吧。你實現一下std::sort() 儘量寫的和c++標準庫裡面的一樣

我：直接懵逼，後面寫了一個快排，連結串列的歸併排序

面試官：你說說rand()的原理吧

我：繼續懵逼，我知道這個使用系統時鐘來隨機初始化一個種子

面試官：你寫一下吧，它怎麼實現隨機的

我：啊這，其實我沒有看過它的原始碼

面試官：那讓你自己實現一個你怎麼做呢

我：整一個很隨機的表，然後從表裡面取（2333，禁止套娃），可能裡面有一個數學公式可以根據這個傳進去的系統時鐘來計算出一個隨機值。

面試官：你知道hash的實現原理嗎，Java、python裡面的也可以說一說

我：Java裡面hash是一個散列表的結構，解決衝突的方式是鏈地址法，當鏈過長時，Java底層用的紅黑樹，也可以使用rehash的方法

面試官：說說你的優勢和劣勢？

我：......我覺得我基礎不紮實，但是演算法和資料結構還比較熟悉（後來還是覺得這樣回答不太好）

面試官：說說你的職業規劃

我：除了平時的一些業務，我還想做一些可以給別人用的東西（速成造輪子，我猜想可能就是這句話出問題了，因為他們部門好像業務偏多，後面我就被轉推到系統架構的崗了）

面試官：你還有什麼要問的嗎？

我：......新人培養方面的一些問題

總之，位元組上海抖音Data部門的面試到此就結束了，感覺有點可惜，因為二面的面試官真的很溫柔誒，又很活潑，其實一面的面試官也很溫柔，感覺相對冷靜一點，三面看髮量就是大佬中的大佬了。