位元組跳動後端開發 面經 涼經

2021-10-04 10:56:56 字數 2001 閱讀 3044

面試的是c++開發,

很早開了牛客網進入了直播間。面試約的14點,我提前了十分鐘進去掛著。到準點了面試官還沒到..

過了大概五分鐘,面試官進來了。然後就說遲到了,因為牛客需要裝置檢查,大概14:07的時候面試才開始(有點生氣)

問題:

首先是自我介紹,,

我是balabala,講了一些事蹟。

最後一段提前寫了一下自己的特點總結和展望,寫了很多,臨場的時候說了兩點。。 有點慌,說到結束語忘詞了

面試官笑了笑,可能覺得我結束的比較生硬,直接開始問問題。

問了問專案是不是都是大作業。然後開始挑專案的內容

第乙個專案問題戳中了要害...

1 dsr用在什麼場景(個人專案)

我:不太了解,可能是一種物聯網或者p2p網路吧

ad hoc了解嗎

我:不太了解(慌)

面試官也就沒有再追問,接著就是一些比較正常的問題

2 tcp和udp的區別

tcp擁塞控制,面向連線,可靠傳輸。udp開銷比較小,總之說的越多越好。

又問time_wait和close_wait的區別以及什麼時候會有這個狀態。

答:收到fin後處於close_wait,傳送fin後處於time_wait。(有問題)

正確答案:

3 mysql

mysql用了什麼資料結構,查詢複雜度是多少

答:b+樹,o(lgn)

然後又問,b+樹的搜尋複雜度是o(lgn)你知道什麼比這個低嗎?

又提示了一下,你認識雜湊表嗎?我一下就反應過來,雜湊表的查詢是o(1)啊!我就說了。

接著他又問mysql為什麼不用雜湊表?

答:因為雜湊表維護的時候要開兩倍的記憶體,磁碟上太慢不好維護。這裡答錯了,mysql有雜湊表!!mysql有雜湊表!!mysql有雜湊表!!

4 static的用處

c++常用的面試題目。static宣告後變數被存在靜態區。只在最小當前域起作用。(危險)

5 我的專案裡用了rsa,看到這裡面試官就問了一下對稱和非對稱的區別。

答:對稱效率高,非對稱效率較低。非對稱比較安全。

為什麼??

答:不太清楚(涼)

6  找n次訪問,m個文章中,次數最多的k篇文章。(熱度排序)

答:定義乙個結構體,存在map中,掃瞄一遍所有序列,先獲取每個文章的訪問次數,然後去查詢map中資料記錄最大的k個。這樣做的時間複雜度為o(nlgm+k*m)就是max(k*m+nlgm)。(未知對錯..)

7  lru如何實現,用什麼資料結構

答:乙個int就好(錯)

8  說一下i/o多路復用

答:可以給點提示嗎?是不是select和epoll。。。(回答錯誤,這裡其實想問的確實是select和epoll,但是換個說法感覺自己賊慌,然後就忘記了)

9 你有什麼問題要問我的嗎?

問:你們的工作都做什麼?

問:學長你做什麼的?

答:我主要服務作者

10 你還有問題要問我的嗎?

問:抖音的待遇怎麼樣?

答:房補1500,待遇比bat要好,免費三餐之類的。。

可以說是準備不足吧。問題都沒答上來,沒什麼好說的。最後問學長問題的時候也是踩坑了。因為實在沒問的就問了問待遇。其實不要聊這些太細的。問題也是可以攜帶資訊的。

還有就是,前期瘋狂刷題(大概20道leetcode,50道牛客)。可是面試官沒有給我手撕演算法的機會。。。由於和想的不一樣,前面稍微有點懵...

給大家的建議就是,演算法題是一部分,一面的話不要忘記看mysql、tcp/udp、redis、epoll的知識,最好自己試試怎麼用。專案要吃透,簡歷裡寫的所有知識都有可能被問到。還有就是其實他們都是問的一些面試常用的問題,不會問太偏頗。

位元組跳動 AI lab後端開發 面試 涼經)

3.7號投的簡歷,3.8hr 談面試 約3.14 5點 一面 50min 1.首先你的簡歷上面寫了兩個小專案,來說一下你認為最貼近後端開發這個的那個專案。複習了,詳細講了,也沒有問問題 2.你是乙個 acmer,談一談acm,然後談到工作室負責人,負責做什麼 我是topcoder總負責人 3.開始進...

京東後端開發面經

部門是做資訊保安的,經歷兩面時間相隔比較長。感覺整體面試不是特別的難。1 自我介紹 2 介紹一下簡歷上的專案 問了整體架構和實現的功能以及表的設計,redis儲存的東西,es如何進行使用的以及rabbitmq使用到去實現哪些功能模組 3 mybatis的 和 區別,以及sql注入 4 計算機網路中a...

位元組懂車帝 後端開發面經

資料庫事務隔離級別,如何實現隔離。mysql和oracle預設的隔離級別 資料庫b 樹怎麼儲存 b 樹redis問了好多 都沒有聽說過 tcp 為什麼揮手四次 握手三次?揮手的 wait?a b a b key 2print b print a鍊錶中環的入口節點 對於乙個給定的鍊錶,返回環的入口節點...