位元組後端實習技術三面面經

2021-10-17 14:16:48 字數 2934 閱讀 3804

上海985,科班,大三。

投遞的是後端開發,日常實習,產品研發與基礎架構部,即負責技術中颱的大部門,具體到給教育產品線做使用者增長的小部門,主要運用go和python。

由於是我的一位hr實習的大四學姐幫我推的簡歷,面試全程都由她來安排,並且在面完馬上就能得知結果,所以整個流程走得非常快,兩天搞定了三輪技術面。

面試官:本次面試將持續30~45分鐘(實際約45分鐘)

1.自我介紹(學校,專業,姓名,應聘職位,專業知識,專案簡介)

2.tcp/udp的區別(八股文)

3.tcp的擁塞控制(八股文)

4.程序與執行緒(八股文)

5.常見的排序演算法及時間複雜度(非典型八股文,剛結束的一學期上過演算法課,憑藉記憶講述)

6.演算法題:a. 合併三個有序陣列,-- 執行兩次兩路合併

​ b. 最長非重複子串-- 秒給雙指標+雜湊表的思路,面試官問是否之前做過這道題?

​ 但是寫的時候,由於第一次面試太過緊張,左指標的更新方式寫錯了,繞了半天沒改對,以為gg

7.反問: a. 問部門負責什麼?

​ 答: ug部門,你知道ug嗎?教育部門下的,負責使用者拉增(。。。什麼玩意兒?u淨?那不是洗衣機嘛?)

​ b.從您的四十多分鐘觀察來看,我有什麼以後可以提公升的點?

​ 答:寫**題的時候要想清楚點。你思路很清晰,但寫的時候有點亂

面完後諮詢hr(本校的實習學姐),她告訴我過了,安排後續面試。感謝一面面試官不殺之恩/抱拳

面試官:本次面試將持續30~45分鐘(實際約55分鐘)

1.自我介紹(同1,結構更加合理,表述更加流暢)

2.redis在專案中的使用?做了什麼功能?用了什麼資料結構?(答map。。。面試官說沒有這個。。)

3.redis有哪些資料結構,底層實現了解過嗎?(有看過部落格,沒有系統學習,時間久遠已忘卻。。)

4.mysql的acid(八股文)

5.四大隔離級別?會出現什麼問題?(老八股文了)

6.讀已提交和可重複度底層實現的區別?(沒答好)

8.mysql的索引?二級索引?(經典八股文)

9.面試官想不出問題,遂自告奮勇講解b+樹與b樹的區別。(中間因非葉子節點是否儲存資料產生分歧,在一番溝通後達成一致)

10.演算法題:複雜鍊錶的複製(劍指offer原題)

二面面試官顯然比一面熱情和善得多,每個問題的回答也都會有反饋。

五分鐘後發來三面通知,晚上九點,衝衝衝!

三面面試官一見面就給人撲面而來的強者氣息,看背景牆像是在專屬的辦公室裡,而一開口又是親和力拉滿,實在給我印象很深刻,應該是大部門的leader。

1.確認了我的基本情況:華東師大? 大三? 可以實習多久?

2.問了下專案是什麼(第乙個極光資料庫運用了mongodb,並且加了redis做圖快取巴拉巴拉,第二個**專案 三個面試官都沒理過)

3.mongodb和mysql的區別?mongodb為什麼讀寫快?(非關係型資料庫,表結構鬆散,但也會帶來程式設計難題。具體讀寫快肯定是設計架構上有精巧之處,具體的還沒有深入系統學習過)

4.redis和mongodb與mysql的區別(記憶體資料庫,避免了磁碟io,讀寫快)

5.做一道程式設計「大」題。

​ 第一回合:給出乙個亂序的陣列,且元素可能重複,找出和為0的所有數字對。

​ 其實這個題乍看很簡單,不就是兩數之和嘛?存雜湊表,o(n)解決。但是這裡比其刷題要考慮去重、找出所有而非乙個。

​ 於是就用hashset來存,希望借助set自動去重。但是陣列的預設比較方法是比較記憶體位址,兩個陣列即使有相同的元素也會被判定為不同的陣列。

​ 第二回合: 如何解決這個問題?

​ 如果是乙個物件的話,可以重寫hashcode和equals方法,但這是陣列。。。無法重寫。誒,那我構造乙個新的類吧,numpair儲存這兩個數字。面試官說好,你寫。

​ mmp,我以前沒有重寫過equals方法和hashcode,只能摸著石頭過河,憑著理解寫了,最後解決了這個問題

​ 第三回合:如果陣列中只有乙個0,不允許構造[0,0],而且不是找和為0而是和為定值要怎麼改?

​ 一通亂改,更改了程式邏輯。

​ 第四回合:兩數之和公升級為三數之和

​ 如果是三數之和的話,我肯定要先排序了,因為排序複雜度是o(nlogn),然後指標放在乙個位置,剩下轉換為兩數之和。

​ 講完思路,我問就這樣吧?別寫了吧,前面坑挖太大了。面試官和藹可親地說:還是寫一下吧。。。。

​ 又一通亂寫。。

​ 後來時間快到了,面試官說就先告乙個段落吧,確實也不太好寫。。。能這樣就挺好的了(其實咱心裡明白,這種題最關鍵的不是有沒有寫出完全正確的程式,而是在面試官刁難我的過程中展現我見招拆招的能力。雖然我越寫越慌,臉也逐漸脹成了紅皮鴨子,但還是相信面試官不會刷我的)

6.最後問兩個問題吧:arraylist設定了上限嗎?超過了怎麼辦?hashmap底層資料結構?擴容?(哈哈,正中下懷,八股文我太會了)

7.啥時候能實習?(年後吧,年後要是急,我可以盡快來的)

​ 面試官說好的:年前就算了,也沒幾天了。希望你可以多實習幾個月,因為剛上來看文件可能就要乙個月,三個月的話做不了太多東西就走了,提公升不大

8.反問:a.到底是啥部門?一會兒又教育增長,一會兒又產品研發與工程架構?

​ 答:哦~確實有點費解哈。我們是負責技術中颱的,然後教育增長是下面的小部門。

​ b.從您乙個小時的觀察來看,我有什麼可以提公升的方面?

​ 答:在你這個階段,達到這個程度就挺不錯的了。以後多實踐、多做專案。

追聊:確實,我之前悶頭學了快一年,沒機會做什麼牛的專案,這個**專案也是網上找的跟學著做的。所以非常希望能夠拿到這份實習,接觸真實的工業界專案,在專案中提公升自己

面試官:好的,挺好的。後續我讓hr和你交流吧

三面剛掛,我的hr學姐就來報喜通過,告訴我明晚有乙個hr面,隨便聊聊天,溝通下入職的細節即可。

總體來說,我的第一次面試經歷非常愉快,難度也遠遠小於預期–三道演算法題全是劍指offer原題。

不得不說,我得到了幸運女神的眷顧。

喜悅,over

面經 位元組三面面經

4月14日更新,嗚嗚嗚謝謝收留 接下來好好學習計網 操統!多多實踐!再整理整理我的github 門面還是需要捯飭的!希望我在之後能不用再說這句了 很後悔本科沒有學計算機網路和作業系統,更沒有網路實習和操統實習,缺少 的訓練和知識的錘煉,現在就被壓在地上狠鎚。2020年暑期實習,投的是位元組跳動教育業...

百度提前批三面面經

面試職位 運維研發工程師 一面 首先自我介紹,然後問專案經驗,blabla.然後問了1 n中某個數少了,找出來,又問了乙個拓撲排序,最後問了下nginx的事件驅動模組怎麼回事。二面 自我介紹,然後問專案經驗,blabla.從在瀏覽器中輸入www.baidu.com,到出來頁面,可能發生什麼故障,你打...

阿里媽媽事業部三面面經

自我介紹 講講實習經歷 如果線上oom了,說乙個排查的思路 日誌你一般都怎麼設定 你們原來用的cms,那你講講cms cms和g1有什麼區別 g1比cms好在哪 你多執行緒一般都怎麼寫 介紹你的jvm調優經驗 說說jvm記憶體模型裡,gc起作用的部位都是哪 給了乙個兩個執行緒i 的那個經典執行緒安全...