點(diǎn)擊「閱讀原文」查看良許原創(chuàng)精品視頻。

一 自我介紹二 面試情況三 相關(guān)知識(shí)點(diǎn)匯總1 c/c++相關(guān)2 計(jì)算機(jī)網(wǎng)絡(luò)3 數(shù)據(jù)結(jié)構(gòu)相關(guān)4 數(shù)據(jù)庫(kù)相關(guān)5 操作系統(tǒng)6 Linux基礎(chǔ)知識(shí)及應(yīng)用編程(后臺(tái)必備！)7 大數(shù)問題8 手撕算法(遞歸非遞歸)9 針對(duì)項(xiàng)目相關(guān)10 場(chǎng)景題11 架構(gòu)/分布式/中間件相關(guān)12 總結(jié)

不走丟，先關(guān)注！

一、自我介紹

本人小碩，秋招期間參加了不少安全類相關(guān)公司(深信服，綠盟等)，另外參加了京東，小米，滴滴等互聯(lián)網(wǎng)公司面試，同時(shí)也面試了幾個(gè)研究所和一個(gè)銀行，下面總結(jié)下秋招相關(guān)情況。

二、面試情況

這是小藍(lán)整理的Linux后臺(tái)開發(fā)面試高頻題目(除了語言部分，其他部分差別應(yīng)該不大)，并提供相關(guān)知識(shí)的書籍或視頻資源。

三 相關(guān)知識(shí)點(diǎn)匯總

1、c/c++相關(guān)

• c++虛函數(shù)原理

• 智能指針

• c語言如何實(shí)現(xiàn)c++對(duì)象以及私有成員

• c++多態(tài)實(shí)現(xiàn)

• new和malloc的區(qū)別以及底層實(shí)現(xiàn)原理

• STL中的vector怎么擴(kuò)容

• 虛函數(shù)指針的初始化過程

• c++11原子變量介紹

• c++11特性有哪些，說用過的

• 怎么理解重載與重寫

• 怎么理解c++中的static關(guān)鍵字

• vector和list 的區(qū)別

• c++的內(nèi)存分配

• map與set的底層實(shí)現(xiàn)

• 類靜態(tài)變量的初始化

• 析構(gòu)函數(shù)可以是虛函數(shù)？為什么

• 深拷貝與淺拷貝

• 指針常量，常量指針的區(qū)別

c語言語法推薦書籍: 《c專家編程》《c與指針》

c++語言語言推薦書籍:《c++ primer》《effect c++》

c++語言stl底層原理：《STL源碼剖析》

2、計(jì)算機(jī)網(wǎng)絡(luò)

• 介紹下proactor和reactor

• reactor的組成

• TIME_WAIT危害

• TIME_WAIT時(shí)長(zhǎng)，為什么？

• IP為什么要分片

• 項(xiàng)目中說用到線程池，開多大，為什么運(yùn)用線程池？

• select和epoll區(qū)別

• select什么情況返回0

• epoll可讀情況有哪些

• 什么時(shí)候需要TCP四次揮手？

• 如何設(shè)置非阻塞

• 什么是零拷貝？

• tcp與udp的區(qū)別以及應(yīng)用場(chǎng)景

• 如何設(shè)計(jì)一個(gè)可靠的udp

• 粘包如何解決

• 講一下?lián)砣刂坪土髁靠刂?/span>

• http和https區(qū)別

• 是否了解中間人劫持原理

• http協(xié)議格式，幾種方法，功能是什么

• chunked塊了解？介紹下

• 有chunked的時(shí)候contentlength是什么樣子

• 半連接在哪個(gè)階段

• 三次握手四次握手詳細(xì)過程，越詳細(xì)越好

• libevent結(jié)構(gòu)，內(nèi)部實(shí)現(xiàn)

• tcp的可靠性體現(xiàn)在哪里

• ARP協(xié)議工作流程

• epoll中的ET和LT模式

• 介紹下滑動(dòng)窗口

• 指針與引用的區(qū)別

• Accept發(fā)生在三次握手哪個(gè)階段

• Udp的接收緩沖區(qū)和發(fā)送緩沖區(qū)和tcp的區(qū)別

• http長(zhǎng)連接與短連接的區(qū)別

• udp包長(zhǎng)度

• 一次url訪問會(huì)經(jīng)歷哪些過程

• 數(shù)據(jù)包亂序會(huì)處理？

• seq為1000，發(fā)送了1000個(gè)數(shù)據(jù)，下一個(gè)seq是多少?

• syn如果丟了，重傳多少次

tcp/ip相關(guān)推薦書籍:《tcp/詳解：1》

熟悉使用wireshark捕包工具，加深印象可以使用python的一個(gè)庫(kù)，scapy/dpkt.

3、數(shù)據(jù)結(jié)構(gòu)相關(guān)

• hash處理沖突的方法

• 二分查找及其變種

• 數(shù)組與鏈表的區(qū)別

• redis數(shù)據(jù)結(jié)構(gòu)用過哪些，了解跳表？

• 紅黑樹比平衡二叉樹有哪些優(yōu)點(diǎn)

• 二叉樹，b+樹，hash，二叉查找樹區(qū)別

• 說說紅黑樹的特性

• 各種樹，排序的時(shí)間復(fù)雜度

• 數(shù)據(jù)庫(kù)索引，事務(wù)，事務(wù)級(jí)別

• 不考慮事務(wù)的隔離性會(huì)出現(xiàn)什么問題

• 事務(wù)隔離級(jí)別

• 索引的類型

• AC自動(dòng)機(jī)時(shí)間復(fù)雜度

數(shù)據(jù)結(jié)構(gòu)書籍《大話數(shù)據(jù)結(jié)構(gòu)》

極客時(shí)間王大佬/譚大佬專欄

4、數(shù)據(jù)庫(kù)相關(guān)

• 如何提高查詢速度？

• 加了索引就快了？

• 數(shù)據(jù)庫(kù)索引底層結(jié)構(gòu)

• mysql與memcache的區(qū)別

• mysql常見三種存儲(chǔ)引擎的

• MySQL B+Tree索引和Hash索引的區(qū)別？

• B+樹索引和哈希索引的明顯區(qū)別是：

• 非關(guān)系型數(shù)據(jù)庫(kù)和關(guān)系型數(shù)據(jù)庫(kù)區(qū)別，優(yōu)勢(shì)比較？

• mysql常見查詢優(yōu)化方案

mysql書籍推薦:《mysql必知必會(huì)》，《高性能Mysql》，《mysql45講》

5、操作系統(tǒng)

• 進(jìn)程與線程的區(qū)別

• 多進(jìn)程與多線程區(qū)別，應(yīng)用場(chǎng)景

• volatile和原子變量的區(qū)別

• proc文件系統(tǒng)

• 自旋鎖與普通鎖的區(qū)別

• 虛擬內(nèi)存

• 進(jìn)程的內(nèi)存分布

• 棧內(nèi)存為什么由系統(tǒng)自動(dòng)分配和釋放

• 守護(hù)進(jìn)程如何創(chuàng)建

• 進(jìn)程間的通信方式及其區(qū)別，應(yīng)用場(chǎng)景

• 死鎖條件和解除

• 進(jìn)程調(diào)度方式

• 對(duì)編譯連接的理解

• 共享內(nèi)存實(shí)現(xiàn)原理

• 僵尸進(jìn)程是什么，如何處理

• 自旋鎖在單cpu與多cpu下的使用

• 用戶態(tài)與內(nèi)核態(tài)

操作系統(tǒng)推薦書籍:《深入理解操作系統(tǒng)》，《Linux內(nèi)核設(shè)計(jì)與實(shí)現(xiàn)》

6、Linux基礎(chǔ)知識(shí)及應(yīng)用編程(后臺(tái)必備！)

• 如何查看進(jìn)程打開的文件

• 介紹下nm與ldd命令

• shell命令查內(nèi)存，端口 ，io訪問量，讀寫速率

• awk grep具體應(yīng)用

• 硬鏈接與軟連接，目錄可不可以用硬鏈接

• 常見命令netstat iptable tcpdump top

• makefile介紹下(cmake介紹下)

• gdb查看堆棧中所有遍歷

• gdb查看shared_ptr

  指向的內(nèi)容

• gdb如何調(diào)試多進(jìn)程多線程

• g++和gcc編譯出來有什么區(qū)別

• 死鎖怎么調(diào)試

• core文件中是什么，gdb調(diào)試core文件

• 如何讀取一個(gè)10G文件，cat一個(gè)10g文件會(huì)發(fā)生什么

Linux基礎(chǔ)命令推薦書籍:《Linux就該這么學(xué)》

Linux應(yīng)用編程推薦書籍：《后臺(tái)開發(fā)核心技術(shù)與應(yīng)用實(shí)踐》《Linux多線程服務(wù)端編程》《高性能Linux服務(wù)器編程》 《linux環(huán)境編程:從應(yīng)用到內(nèi)核》《unix高級(jí)環(huán)境編程》

補(bǔ)充資料:gdb手冊(cè)和makefile詳解

7、大數(shù)問題

• 有200億qq，但實(shí)際只有25億用戶，找到重復(fù)的qq

• 25億qq占用內(nèi)存多大

• 1-100萬，計(jì)算找出所有的質(zhì)數(shù)（計(jì)算密集型任務(wù)），用單線程與多線程怎么處理

• 1個(gè)G的文件寫程序，從A機(jī)器發(fā)送到B機(jī)器，怎么發(fā)？

• 100G的文本，每行80k還是80字符，提示用多個(gè)機(jī)器，多進(jìn)程，多線程，求出重復(fù)最多的行。一個(gè)機(jī)器內(nèi)存8G，計(jì)算每個(gè)機(jī)器大概分多少？能讀取100G的文本嗎？找重復(fù)率前十的文本

• 三個(gè)有序的序列，查找公共的部分，第一次我說用哈希表，他說序列太大，空間復(fù)雜度要低點(diǎn)，我說了二分查找，他問三個(gè)序列查找的順序和時(shí)間復(fù)雜度。（時(shí)間復(fù)雜度為N*logN *logN）

• 100WURL，如何存儲(chǔ)

• 10臺(tái)服務(wù)器，100w用戶，如何進(jìn)行負(fù)載均衡，如何有個(gè)服務(wù)器掛掉了咋辦

• 10000個(gè)數(shù)據(jù)查找最小的100個(gè)？時(shí)間復(fù)雜度？

• 場(chǎng)景題：QQ的服務(wù)器會(huì)保存登錄用戶的QQ號(hào)，只要有登錄，文件里面就會(huì)有記錄，現(xiàn)在需要統(tǒng)計(jì)哪些QQ號(hào)登錄過，怎么做？（先說了分治用小文件，他說除了這個(gè)了，我說bit數(shù)組，他就問需要多大內(nèi)存？）

大數(shù)問題通常的套路是hash,分治，布隆，bitmap，如果推薦的話還是上面數(shù)據(jù)結(jié)構(gòu)相關(guān)資料.當(dāng)然如果能了解下比如hdfs文件系統(tǒng)，mapreduce，spark/flink流式計(jì)算最佳哈

8、手撕算法(遞歸非遞歸)

• 鏈表有無環(huán)判斷

• 實(shí)現(xiàn)一個(gè)單例模式

• 給一個(gè)字符串判斷單詞數(shù)

• 開方算法

• 青蛙跳臺(tái)階

• 常用排序(快排和歸并要寫吐)

• 反轉(zhuǎn)鏈表

• 兩個(gè)鏈表，尋找公共節(jié)點(diǎn)

• 查找字符串中不重復(fù)的最長(zhǎng)子串

• LRU

• 手寫求樹的深度的代碼

• 手寫生產(chǎn)者消費(fèi)者

• 編程實(shí)現(xiàn)string類

• 兩個(gè)數(shù)組A,B，A有的B都有，求B-A；

• 輸入一個(gè)字符串，輸出它的全排列

• 統(tǒng)計(jì)完全二叉樹多少個(gè)節(jié)點(diǎn)

• memcpy實(shí)現(xiàn)

算法學(xué)習(xí)書籍推薦《劍指offer》，建議三遍哈。

leetcode分專欄練習(xí)幾題，不在多，在于精。

9、針對(duì)項(xiàng)目相關(guān)

• 介紹一個(gè)你做的比較的項(xiàng)目，幾個(gè)人做的，擔(dān)任什么角色

• 項(xiàng)目的技術(shù)點(diǎn)在哪里

• 項(xiàng)目不足在哪里

• 你在項(xiàng)目中學(xué)到了什么

• 讓你優(yōu)化項(xiàng)目中的一點(diǎn)，如何做

• 項(xiàng)目什么架構(gòu)

• 測(cè)過系統(tǒng)性能嗎，掛掉怎么辦？

最好是自己做過的項(xiàng)目，即時(shí)不是也需要弄明白其架構(gòu)，為什么這么做，有什么優(yōu)點(diǎn)，什么優(yōu)化方案？

10、場(chǎng)景題

• 給一個(gè)場(chǎng)景，設(shè)計(jì)一下定時(shí)對(duì)url進(jìn)行爬蟲，比如對(duì)新浪1個(gè)小時(shí)爬蟲n次，然后某些博客可能1個(gè)星期爬蟲1次。

• 給一個(gè)場(chǎng)景，設(shè)計(jì)服務(wù)器實(shí)現(xiàn)爬蟲的url去重，如何讓多個(gè)服務(wù)器對(duì)一個(gè)url爬蟲指定次數(shù)

• 好多小文件，設(shè)計(jì)一個(gè)服務(wù)器來實(shí)現(xiàn)如何存儲(chǔ)

• 設(shè)計(jì)兩地高效傳文件

11、架構(gòu)/分布式/中間件相關(guān)

• 常用負(fù)載均衡策略

• 一致性hash原理

• 緩存容災(zāi)中數(shù)據(jù)一致性問題

• 了解cap理論嗎

• 介紹下高可用，高性能，可伸縮基本概念。。

• 了解微服務(wù)？docker？k8s?

• Nginx了解到什么程度，nginx配置更新實(shí)現(xiàn)，事件模型

推薦書籍：《redis設(shè)計(jì)與實(shí)現(xiàn)》《從0開始學(xué)架構(gòu)》《docker入門到實(shí)踐》《大型網(wǎng)站技術(shù)架構(gòu)-核心原理與案例分析》

12、總結(jié)

以上是技術(shù)面試中秋招常遇到的相關(guān)題目，希望對(duì)大家有幫助。

推薦閱讀：

Linux運(yùn)維工程師面試題整理

一文講透 “進(jìn)程、線程、協(xié)程”

Linux screen命令詳解

5T技術(shù)資源大放送！包括但不限于：C/C++，Linux，Python，Java，PHP，人工智能，單片機(jī)，樹莓派，等等。在公眾號(hào)內(nèi)回復(fù)「1024」，即可免費(fèi)獲?。。?/span>