今日頭條校招面試-后臺開發(fā)工程師

一面:

1:自我介紹

2:手寫代碼:去除c++中的注釋

3:詳細(xì)描述網(wǎng)絡(luò)庫的架構(gòu)

4:服務(wù)端編程需要用到的函數(shù),詳細(xì)解釋

5:解釋time_wait狀態(tài),原因,解決方法

6:解釋MSL

7:解釋服務(wù)端哪些函數(shù)需要阻塞,如何實現(xiàn)非阻塞

8:解釋poll和epoll的區(qū)別,epoll的底層原理

9:簡單描述紅黑樹

10:簡單解釋中斷機制

11:解釋讀寫緩沖,為什么這么設(shè)計

12:解釋socket緩沖,滑動窗口協(xié)議

13:解釋backlog,為什么有這個限制

14:線程池的簡單描述

15:了解c++11中哪些新特性

16:左值引用和右值引用

17:生產(chǎn)者消費者模型,如何實現(xiàn)多線程訪問

18:c++中如何實現(xiàn)信號量

19:提問環(huán)節(jié)

20:再解釋論文中的一個算法吧,有加分


二面:

1:自我介紹

2:手寫代碼:之字形打印二叉樹

3:解釋網(wǎng)絡(luò)庫

4:解釋消息隊列,pub-sub系統(tǒng)以及RPC

5:解釋poll和epoll的區(qū)別,epoll的底層架構(gòu)

6:解釋紅黑樹

7:解釋hash_map的底層實現(xiàn)

8:解釋線程池的實現(xiàn)

9:聊聊你的消息如何進行序列化和反序列化,如何判斷大端小端

10:你的網(wǎng)絡(luò)庫和現(xiàn)在的網(wǎng)絡(luò)庫相比,有哪些沒有考慮的,如何解決

11:最近有在看哪些技術(shù)書籍

12:mmap的原理,為什么比read,write要快

13:fwrite會經(jīng)歷哪些過程

14:解釋分布式一致性協(xié)議,兩階段提交,raft以及其與paxos的區(qū)別

15:提問環(huán)節(jié)


三面:

1:自我介紹

2:解釋CAP

3:解釋分布式一致性協(xié)議,raft

4:設(shè)計題:設(shè)計一個后端系統(tǒng)用于用于查詢新聞,其中數(shù)據(jù)庫最多只能承受1w的訪問量:

初步設(shè)計:連接路由+分布式緩存+超時機制+消息隊列

5:超時機制如何更新新聞,新聞需要存儲哪些東西,如何設(shè)計key:

優(yōu)化:超時機制改為push

6:如何進行路由,路由表如何查找:

優(yōu)化:map,紅黑樹,時間戳

7:路由會有單點問題,如何解決:

優(yōu)化:一致性hash,分布式hash表

8:分布式hash和普通hash有什么區(qū)別,優(yōu)勢是什么

9:再談?wù)劤瑫r機制,詳細(xì)設(shè)計一下:

優(yōu)化:類似LRU這樣的緩存更新

10:如果每條新聞的超時時間不同呢:

優(yōu)化:優(yōu)先級隊列

11:如何將這個優(yōu)先級隊列分布式化

12:優(yōu)先級隊列的原理

13:描述一下堆的插入和刪除

14:網(wǎng)絡(luò)庫的設(shè)計思路,如何一步步想到這些的

15:未來對這個庫優(yōu)化思路

16:技術(shù)規(guī)劃是什么,最近在看哪些技術(shù)書籍

17:了解哪些開源框架,了解頭條的技術(shù)架構(gòu)

18:想在頭條里從事什么,提問環(huán)節(jié)


HR面:

很輕松,簡單的聊了幾句

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,578評論 19 139
  • Android 自定義View的各種姿勢1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 179,094評論 25 709
  • 脫離母體的那一秒決定去死 然后用那一秒 幻想出自己的一生 也許這是神靈的游戲 也許你的一生也是這樣過來的 ——《神...
    段童閱讀 159評論 0 1
  • 產(chǎn)品發(fā)布 熬了兩個月后,新版App終于發(fā)布,iOS版和安卓版,這比之前的進度延遲了整整一個月,原計劃一個月完成。盡...
    阿威說說閱讀 2,023評論 1 15
  • 上面是AzkabanWebServer的構(gòu)造函數(shù),AzkabanWebServer有如下的管理器: userMan...
    wangqiaoshi閱讀 1,032評論 0 1

友情鏈接更多精彩內(nèi)容