大四菜雞的第一次面試經歷,我的后端日常實習面經,已經拿了字節(jié)跳動和B站offer!

前言

lz大四,大概11月初開始面字節(jié),第一次面三面后掛了,然后又被hr撈起來又面了一次,這次四面過了,掛了之后我就跑去B站實習了,后來字節(jié)的HR又打電話來撈了我,可能是字節(jié)現(xiàn)在真的確認吧(小聲bb:不會是因為我這張英俊的帥臉吧......)

我這里準備了一線大廠面試資料和我原創(chuàng)的超硬核PDF技術文檔,以及我為大家精心準備的多套簡歷模板(不斷更新中),希望大家都能找到心儀的工作!有需要的朋友點擊這里備注簡書自行下載即可,希望對你們有幫助!

一面:

我這輩子第一次面試,特別緊張,設備沒有調試好,面試官那邊聽不到我聲音,所以就推遲面試了,耽誤了面試官的時間。

第二次上來問了:

  • 項目
  • TCP握手揮手
  • 面試官看我沒啥經驗,項目做的也不怎么樣,于是說“做兩道題吧”
  • 判斷平衡二叉樹。我確認了以下定義開始寫,因為太緊張把java的語法都寫錯了hhh面試官跟我說不用緊張
  • 請寫出一個高效的在m*n矩陣中判斷目標值是否存在的算法,矩陣具有如下特征:
  • 每一行的數(shù)字都從左到右排序
  • 每一行的第一個數(shù)字都比上一行最后一個數(shù)字大
  • 二分,面試官說我邏輯寫復雜了
    然后第一次面試就結束了,全程基本就是在做題,沒有問操作系統(tǒng)??赡芄久鎸]有開發(fā)經驗的候選人就會讓他做題吧。

二面:

二面面試官看起開不太開心,上來問了我點Java相關的,我答得不好,我跟他說我平時用Java只是刷leetcode,他說那咱們做兩道題吧。。。

二叉樹的最大路徑和,Leetcode hard原題,還好我前幾天刷過一遍,我感覺這個面試官不懷好意,上來就一道hard,說好的循序漸進呢
給定一個字符串m(只含有26個小寫字符,假設m的總長度不大于1000),要求在字符串中找到最長的一個連續(xù)回文子串k,返回其長度。其中連續(xù)回文子串 k 需滿足以下條件:

  • 整個字符串是回文串(從前往后和從后往前看字符串是一樣的)
  • 該字符串中的任意相鄰字符在ASCII 碼表中也是相鄰的
  • 字符串中字母序必須是且只能是先升序后降序,且字母序只能改變一次

我拿到題很開心心想這不就是最長回文子串嗎,這個我會!然后就要DP。面試官說停停,你再看看這題需要DP嗎?我一看,噢,原來一遍遍歷就行,然后就開始寫,期間寫了很多bug,都被面試官挑出來了
做完兩道題才開始問八股文

  • 數(shù)據庫的隔離級別
  • 解決幻讀需要什么隔離級別
  • 外存排序,歸并

Top K問題,快排+剪枝。如果數(shù)據量很大沒法快排呢?維持一個堆。因為那段時間我Java用的比較多,心里想的是代碼,上來就說PriorityQueue,面試官沒聽懂我要干啥,問我學過數(shù)據結構沒,我說哦哦哦用堆,他說你早說用堆不就完了
然后第二次面試就結束了,還是做題,做題,做題

三面

上來先讓我自我介紹,我就把學過的課程說了說
聊到語言,又說到了Java,我說我這個就是刷題用的,暗示他別問了,他說刷題為啥不用c++,我說好久沒用忘了
可他還是要問Java(╯▔皿▔)╯

Equals和HashCode方法,自定義數(shù)據結構放在HashMap里需要重寫哪個。我學Java的時候記得,后來忘了。。
HashMap擴容策略,我說鏈表轉紅黑樹,他說如果紅黑樹變得很大呢,我說我真不知道別問了
他說好好好不問了,咱做題吧。

最大子序和,leetcode經典中的經典,直接背出來。他說如果我不僅想要最大的和,還想要區(qū)間范圍呢,我就又改了改。他說行,下一題吧。
一個先升序后降序的數(shù)組,找出某個值在不在這個數(shù)組內。二分魔改過了,期間他一直引領我,我說您說的我沒太聽懂,我按照我的思路寫可以嗎,他說好的好的,不打擾你了,然后我就給他邊寫邊講我的思路,他說也行
做完了題問我打不打ACM,把我樂的夠嗆,說我刷題才倆月,哈哈
問我用過Linux嗎?答曰學計組和OS的時候會用ubuntu,但命令行不太熟
會git嗎?不會
用得慣蘋果系統(tǒng)嗎?我說我倆電腦一個win一個mac,會的

然后結束了愉快的面試,第二天收到了拒信

后來我就去B站先實習了,那邊用的也是Go

過了兩周,又被hr拉去面另外一個組,說缺人,我一開始是不想去的,但還是同意了面試

一面

聊天聊到了我現(xiàn)在的實習,于是問了我點Go相關的

在公司都寫什么東西了
ConcurrentHashMap如何保持一致性。我說全局大鎖,他說注意性能問題。然后我說能給點提示嗎?他說如果這個HashMap數(shù)組特別長呢?我問那可不可以分段加鎖?他說可以。后來我回去查了查老版本的Java真的是用的分段加鎖,我可真機智
slice了解嗎,我說暫時沒用到過。被“嘲諷”了,他說在字節(jié)的節(jié)奏會快很多,你過來學兩三天就要干活了。
Goroutine為啥輕量
進程線程相關的,問的比較深入。他說:你剛才提到了Goroutine對于操作系統(tǒng)是透明的是吧,那么操作系統(tǒng)如何向某個Goroutine發(fā)送時鐘中斷呢?如果不能發(fā)送如果有某個Goroutine一直執(zhí)行怎么辦?這個我不太會,他說沒事,回去查查
HTTPS握手,我說不了解握手,簡單地說了對稱加密算法和非對稱加密算法
ARP協(xié)議是什么,我說還沒學到IP層,不知道
然后就開始做題了。感覺這個組面的基礎知識比較多,而面的算法都很簡單

兩個排好序的鏈表排序并去重,我一邊講思路一遍寫。tips:寫題的時候一定要和面試官說明自己的思路,不然面試官不知道你在干什么
就這一道題
我問了他們組是做什么的

二面

這時我經歷過的最難受的一次面試,面的東西我基本全沒答出來
而且面的時候我的電腦死機了,趕緊借室友的電腦面的,耽誤了五分鐘,回去發(fā)現(xiàn)面試官還在等我

HTTPS怎么握手,我說不知道,他說以前不是問過你嗎?我才知道他們有記錄的,就說忘了去查了(后來面完去查了
ARP解析,我恰好下午看書看到那,就回答出來了,他說你是回去看了嗎?我說我只是恰好學到這。。
Cookie了解嗎。我把Cookie和session記反了,說cookie是存在服務器端的,他說你確定?我說emmmm...(后來回去一查這么簡單的問題都沒答對他居然放我過了。。
他說之前問過你的,你有沒有回去查過哪些?我就答上次的那個Goroutine相關的問題,說Goroutine之間是協(xié)作式調度,如果某一個Goroutine一直在占用CPU而不阻塞那么他是不會讓出去的(這是舊版本的特性),他說那這樣的情況就一直占著?不能強行執(zhí)行調度嗎?我說好像是的。后來我回去看了看最新版本的特性,發(fā)現(xiàn)可以搶占式調度了。。
Go如何利用多核性能?不知道。(也是回去查,學到了GMP模型,一開始會分配GOMAXPROCS個Processor
設計一個秒殺系統(tǒng)?不會不會不會
做題吧

荷蘭國旗問題。這個我做過,但時間久遠,現(xiàn)場做的時候還是做了挺久的,邊做邊想肯定去不了自己了,在B站實習也挺好的/(ㄒoㄒ)/~~
他說你等十分鐘三面吧,我Σ(っ °Д °;)っ,居然還有三面

三面

HashMap擴容。所以我發(fā)現(xiàn)他們真的很愛問之前你沒答上來的東西。我說不會。。他說沒事你自己設計一個,然后我就自己設計了一個,他指出了不足,我就又接著改,改了好幾個版本他說行
設計一個調度系統(tǒng)。我用的多級動態(tài)優(yōu)先級隊列+堆,操作系統(tǒng)課剛講過的
他似乎問了不止兩個問題,但我有些記不得了

算法:

最大子序和。我說之前問過了,換一個吧(當時我好呆啊,萬一換一個我不會咋辦(╯‵□′)╯︵┻━┻
矩陣內的最短路徑,只能向下或向右走。這個比較簡單,一個DP搞定
三面結束

HR面

(不是和我對接的HR)
HR來勢洶洶,語速很快,期間跟我聊了項目,性格等等好多東西,勸我如果想工作的話盡早脫離學校的環(huán)境等等。。然后說你沒有工程開發(fā)的經驗,我們北京這邊北航和北郵的學生來的時候都有相關開發(fā)經驗的,他們上手會很快。我一聽這不是要把我給拒了嗎,趕緊說我在B站實習了hhh因為B站的技術棧和字節(jié)的技術棧很像(都是Go)我上手也會很快的blabla,她聽了很開心,說你等通知吧!但其實我上手會很慢(●'?'●)

寫在最后

最后提供免費的Java架構學習資料,學習技術內容包含有:Spring,Dubbo,MyBatis, RPC, 源碼分析,高并發(fā)、高性能、分布式,性能優(yōu)化,微服務 高級架構開發(fā)等等。


還有Java核心知識點+全套架構師學習資料和視頻+一線大廠面試寶典+面試簡歷模板可以領取+阿里美團網易騰訊小米愛奇藝快手嗶哩嗶哩面試題+Spring源碼合集+Java架構實戰(zhàn)電子書。有需要的朋友點擊這里備注簡書自行下載即可,誠意滿滿等你來拿,希望對你們有幫助!

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,283評論 6 530
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 97,947評論 3 413
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,094評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,485評論 1 308
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,268評論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 54,817評論 1 321
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 42,906評論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,039評論 0 285
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 48,551評論 1 331
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,502評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,662評論 1 366
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,188評論 5 356
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 43,907評論 3 345
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,304評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,563評論 1 281
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,255評論 3 389
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,637評論 2 370

推薦閱讀更多精彩內容