字節(jié)跳動(dòng)一面涼經(jīng)
字節(jié)跳動(dòng)一面涼經(jīng)
1.四次揮手 (對(duì)這個(gè)比較熟練
客戶端發(fā)送一個(gè)fin處于finwait1狀態(tài),服務(wù)器接受后返回ack處于close wait狀態(tài),客戶端接受到ack后處于finwait2狀態(tài),服務(wù)器此時(shí)還可以發(fā)送數(shù)據(jù),直到完成數(shù)據(jù)傳輸,發(fā)送一個(gè)fin,處于last ack狀態(tài)。客戶端接受到后發(fā)送一個(gè)ack,處于timewait狀態(tài)并且2msl后自動(dòng)關(guān)閉鏈接。服務(wù)器收到ack后關(guān)閉連接。
2.如果有很多鏈接同時(shí)到達(dá),服務(wù)器響應(yīng)不過來會(huì)怎么辦?
服務(wù)器后面維護(hù)了一個(gè)隊(duì)列,把不同狀態(tài)的鏈接放到不同的隊(duì)列里。如果隊(duì)列難了就扔掉。具體細(xì)節(jié)有點(diǎn)忘了。
3.多態(tài),你認(rèn)為java的多態(tài)和c++的有什么優(yōu)缺點(diǎn)?
我上次就面了多態(tài),然后看了看,這兩天沒復(fù)習(xí),然后面試時(shí)候聽到這個(gè)問題直接懵逼了。太緊張了,我就隨便說了說然后說我太緊張了沒仔細(xì)了解過(╥ω╥`)
4.消息隊(duì)列了解嗎?
我只知道這個(gè)可以用來進(jìn)程通信,具體不是很了解。
5.場景題,有點(diǎn)忘了之前沒看過場景題。
當(dāng)時(shí)太緊張了,面試官估計(jì)對(duì)我的基礎(chǔ)知識(shí)沒興趣了,直接說來直接coding吧
第一題,打印根號(hào)x
我說這個(gè)我知道牛頓迭代可以更快,不過公式我忘了,寫個(gè)二分吧
很快就寫完了
第二題
二叉樹最優(yōu)路徑和
很快寫出來了
面試官:如果輸出路徑就更好了
思考了一會(huì):我這個(gè)思路復(fù)雜度比較大
面試官:沒事你寫吧
我(太緊張了),coding了一會(huì)寫出來了
面試官:我看你思路是對(duì)的,不過其實(shí)這道題你有點(diǎn)理解錯(cuò)了不過不要緊。你試一下第二個(gè)樣例運(yùn)行一下吧。
(第二個(gè)樣例太惡心了,是個(gè)***個(gè)節(jié)點(diǎn)的非完全二叉樹)
然后我構(gòu)造這個(gè)樹的時(shí)候太緊張了,加上那個(gè)網(wǎng)頁的編譯器就很小很惡心,我就說我能給你開本地共享,用本地編譯器嗎?
他說不用開了你直接寫吧
然后我就越來越緊張,后來還是寫出來了。不過就是構(gòu)造樣例弄錯(cuò)了,我看代碼看了好久都感覺沒問題。后來發(fā)現(xiàn)后面試都進(jìn)行五十分鐘了。
然后沒給下一題,就結(jié)束了。
提問面試官環(huán)節(jié)。
我問了問面試官在字節(jié)跳動(dòng)感覺咋樣,他說挺適合年輕人的。
為什么基礎(chǔ)知識(shí)不多問點(diǎn),而且剛好問到我不會(huì)的。他說沒什么好問的~
然后我說我這次太緊張了,我知道我掛了,不過你們其他部門缺人嗎?我可以調(diào)劑
他問我接受什么崗位?
我說客戶端后端開發(fā)都可以
就這樣結(jié)束了
話外:
十點(diǎn)的面試我六點(diǎn)就醒了,瞇了一會(huì)睡不著玩了會(huì)斗地主,然后去吃了個(gè)早飯回來刷leetcode。然后刷著刷著腦子短路了,之前十分鐘ac的原題這次思路都出不來了(困難的題)然后就特別心虛,去沖了個(gè)澡,然后面試前洗了洗臉。
太看重這次面試了,一到面試就特別緊張,沒想到還是一面就沒過唉還是太菜了
唉,最近心情有點(diǎn)糟糕學(xué)什么效率都不好。這兩天特別難受,一到晚上就莫名想哭。感覺自己啥都不會(huì),沒有一點(diǎn)自信。
這幾天回家兩天吧,也快高考了。去參觀一下,過幾天再回來繼續(xù)學(xué)習(xí)。
在這里有太多無奈了