一面大概四十分鐘,估計又掛了,好多我都說不清楚,面試官好無奈的
自我介紹
講一下你個人完成的專案
快速排序時間複雜度和思想,如何去改進快排的平均時間複雜度(後來面試官給了思路,順序陣列,部分無序)
tcp和udp區別/特點
tcp為什麼是可靠傳輸
tcp在哪一層
lru和nru解釋一下,應用於什麼場景 (給出提示,頁面置換演算法,我瞎說了下,面試官說你說的太籠統了吧,我說我不清楚)
tcp三次握手,為什麼是三次不是兩次也不是四次
講一下time-wait
講一下滑動視窗
程序間通訊方式,詳細講一下
程序與執行緒的區別 還問了其他我不知道的名詞
併發與並行 還問了其他我不知道的名詞
講一下快取 不知道
知道前序後序還原二叉樹
知道http嗎,講一下http和https關係區別
https特點
https工作原理
https為什麼更安全(講了對稱加密和非對稱加密)
知道b樹和b+樹嗎 (不清楚,只知道為什麼mysql用b+樹,原因是巴拉巴拉)
知道redis嗎 不知道
知道cookie和session嗎 不知道
自己還有在學什麼東西嗎(講了大創搞的opencv、tensorflow、python)
主要是想通過實習提公升什麼 專案開發嗎
問了我的乙個c++專案中的相關容器
問了鎖(我也沒明白啥意思,說了樂觀鎖和悲觀鎖,但好像不是這樣,然後感覺面試官不太高興)
什麼要問他的(我問了火山主要需要我幹什麼,面試官說沒法詳細說……就沒了……)
位元組跳動 後端 一面
自我介紹 虛擬記憶體和物理記憶體的區別 聽我說資料庫自學的,就問了問聯合索引相關的,然後就開始問mvcc相關的知識 都答上來了 看你簡歷寫了redis,聊聊它的6個底層資料結構,6個我都說了一點,主要說了雜湊表 解決雜湊衝突,漸進rehash 平常用redis來幹什麼 看過書,沒怎麼用過 介紹ato...
位元組跳動 效率工程(EE)(實習生)一面
由於是一面多,採取了筆試和面試各50 的方法來面試 我猜的 跟面試官問好之後就讓我做題了 題1 深搜回溯 include includeusing namespace std int countq 0 int target 0 int coin 4 int total 0 vectorsolutio...
位元組跳動 頭條研發 一面
面試官人很nice,問的都是一些基礎的東西,主要圍繞c 基礎,資料庫 不了解,過 計算機網路等。程式設計題用了太久的時間,面試到最後儼然變成了書籍推薦。三選一 q1 給定1個正整數陣列array和1個正整數n,從array中尋找和值大於等於n的最短子陣列。如果存在,則返回最短子陣列長度 如果不存在返...