後臺架構開發136道題，若是你都會，直聘40k月薪大企

做者：Yt201907162132712 連接：www.nowcoder.com/discuss/208… 來源：牛客網

一.C和C++語言基礎 參考書籍：《C++ primer》，《effective C++》，《STL源碼解析》，《深度搜索C++對象模型》

extern關鍵字做用 static關鍵字做用 volatile是幹啥的 說說const的做用，越多越好 new與malloc區別 C++多態性與虛函數表 純虛函數如何定義，爲何對於存在虛函數的類中析構函數要定義成虛函數 析構函數能拋出異常嗎 構造函數和析構函數中調用虛函數嗎？ 指針和引用的區別 指針與數組千絲萬縷的聯繫 智能指針是怎麼實現的？何時改變引用計數？ C++四種類型轉換：static_cast, dynamic_cast, const_cast, reinterpret_cast 內存對齊的原則 內聯函數有什麼優勢？內聯函數與宏定義的區別？ C++內存管理 STL裏的內存池實現 STL裏set和map是基於什麼實現的。紅黑樹的特色？ STL裏的其餘數據結構和算法實現也要清楚 必須在構造函數初始化式裏進行初始化的數據成員有哪些 模板特化 定位內存泄露 二.數據結構與算法 這一塊考察範圍太廣，主要靠多刷題。

Hash表

Hash表實現（拉鍊和分散地址） Hash策略常見的有哪些？ STL中hash_map擴容發生什麼？ (1) 建立一個新桶，該桶是原來桶兩倍大最接近的質數(判斷n是否是質數的方法：用n除2到sqrt(n)範圍內的數) ； (2) 將原來桶裏的數經過指針的轉換，插入到新桶中(注意STL這裏作的很精細，沒有直接將數據從舊桶遍歷拷貝數據插入到新桶，而是經過指針轉換) (3) 經過swap函數將新桶和舊桶交換，銷燬新桶。 樹

二叉樹結構，二叉查找樹實現； 二叉樹的六種遍歷； 二叉樹的按層遍歷； 遞歸是解決二叉樹相關問題的神級方法； 樹的各類常見算法題(blog.csdn.net/xiajun07061…)； 什麼是紅黑樹？ 紅黑樹與AVL樹的區別 Trie樹(字典樹) 鏈表

鏈表和插入和刪除，單向和雙向鏈表都要會 鏈表的問題考慮多個指針和遞歸 (1) 反向打印鏈表(遞歸) (2) 打印倒數第K個節點(先後指針) (3) 鏈表是否有環(快慢指針)等等。 棧和隊列

隊列和棧的區別？(從實現，應用，自身特色多個方面來闡述，不要只說一個先入先出，先入後出，這個你會別人也會，要展示出你比別人掌握的更深) 典型的應用場景 海量數據問題

十億整數（隨機生成，可重複）中前K最大的數 十億整數（隨機生成，可重複）中出現頻率最高的一千個 排序算法

排序算法固然是基礎內容了，必須至少能快速寫出，快排，建堆，和歸併 每種算法的時間空間複雜度，最好最差平均狀況 位運算

布隆過濾器

幾十億個數常常要查找某一個數在不在裏面，使用布隆過濾器，布隆過濾器的原理。布隆過濾器可能出現誤判，怎麼保證無偏差？

三.網絡與TCP/IP 參考書籍：《圖解TCP/IP》，《TCP/IP詳解 卷一》，《圖解HTTP》，《HTTP權威指南》

TCP與UDP之間的區別 (1) IP首部，TCP首部，UDP首部 (2) TCP和UDP區別 (3) TCP和UDP應用場景 (4) 如何實現可靠的UDP 詳細說明TCP狀態遷移過程

(1) 三次握手和四次揮手狀態變化； (2) 2MSL是什麼狀態？做用是什麼？ (3)三次握手爲何不是兩次或者四次？ TCP相關技術

TCP客戶與服務器模型，用到哪些函數 UDP客戶與服務器模型，用到哪些函數 域名解析過程，ARP的機制，RARP的實現 Ping和TraceRoute實現原理 HTTP

http/https 1.0、1.一、2.0的特色和區別 get/post 區別 HTTP返回狀態碼 http 協議頭相關 https與http的區別？如何實現加密傳輸？加解密方式？ 瀏覽器中輸入一個URL發生什麼，用到哪些協議？ 安全相關

SQL注入 XSS CSRF SYN洪水攻擊 APR欺騙 四.數據庫 主要參考書籍：《數據庫系統概念》，《高性能MySQL》

SQL語言(內外鏈接，子查詢，分組，彙集，嵌套，邏輯) MySQL索引方法？索引的優化？ InnoDB與MyISAM區別？ 事務的ACID 事務的四個隔離級別 查詢優化(從索引上優化，從SQL語言上優化) B-與B+樹區別？ MySQL的聯合索引(又稱多列索引)是什麼？生效的條件？ 分庫分表 五.Linux 主要參考書籍：《現代操做系統》，《APUE》，《UNP》，《LINUX內核設計與實現》，《深刻理解LINUX內核》

進程與線程

進程與線程區別？ 線程比進程具備哪些優點？ 何時用多進程？何時用多線程？ LINUX中進程和線程使用的幾個函數？ 線程同步？ 進程間通信方式

共享文件映射mmap mmap創建進程空間到文件的映射，在創建的時候並不直接將文件拷貝到物理內存，一樣採用缺頁終端。mmap映射一個具體的文件能夠實現任意進程間共享內存，映射一個匿名文件，能夠實現父子進程間共享內存。 常見的信號有哪些？ 虛擬內存的做用？ 虛擬內存的實現？ 操做系統層面對內存的管理？ 內存池的做用？STL裏內存池如何實現？ 進程空間和內核空間對內存的管理不一樣？ Linux的slab層，VAM？ 夥伴算法 高端內存 進程調度

Linux進程分爲兩種，實時進程和非實時進程； 優先級分爲靜態優先級和動態優先級，優先級的範圍； 調度策略 交互進程經過平均睡眠時間而被獎勵； 死鎖

死鎖產生的條件； 死鎖的避免； 命令行

與CPU，內存，磁盤相關的命令(top，free, df, fdisk) 網絡相關的命令netstat，tcpdump等 sed, awk, grep三個超強大的命名，分別用與格式化修改，統計，和正則查找 ipcs和ipcrm命令 查找當前目錄以及字母下以.c結尾的文件，且文件中包含」hello world」的文件的路徑 建立定時任務 IO模型

五種IO模型 select，poll，epoll的區別 Linux的API

fork與vfork區別 fork和vfork都用於建立子進程。可是vfork建立子進程後，父進程阻塞，直到子進程調用exit()或者excle()。 對於內核中過程fork經過調用clone函數，而後clone函數調用do_fork()。do_fork()中調用copy_process()函數先複製task_struct結構體，而後複製其餘關於內存，文件，寄存器等信息。fork採用寫時拷貝技術，所以子進程和父進程的頁表指向相同的頁框。可是vfork不須要拷貝頁表，由於父進程會一直阻塞，直接使用父進程頁表。 exit()與_exit()區別 exit()清理後進入內核，_exit()直接陷入內核。 孤兒進程與僵死進程 Linux是如何避免內存碎片的

共享內存的實現原理 系統調用與庫函數(open, close, create, lseek, write, read) 同步方法有哪些？ 六.設計模式 單例模式線程安全的寫法 STL裏的迭代器模式，適配器模式 七.分佈式系統 map_reduce原理 負載均衡 CDN 相信你可能經歷過這些：

已經工做兩三年了，每一個項目都會加班加點盡心盡力去完成，薪資增加幅度卻不如人意。

據說年後離職的老同事，跳槽剛拿下高薪offer，年薪直奔50萬了。

因爲如今的公司接觸不到新技術，對本身的市場競爭力無比焦慮，將來職業道路怎麼走？

這個凜冽寒冬，你終於明白，如今的工做機會不多，薪資很難有較大漲幅，IT工程師的薪資是技能決定的，是時候去提升技能，提早規劃將來職業發展路徑了。

如今競爭這麼激烈難道真的準備轉行嗎？能送的了外賣，搬得了磚嗎？

做爲it從業者，誰不忙，誰不加班。你說你沒時間，家人能理解，領導和市場是不會理解你的。那如何提高技術，保值提高本身的價值，若是在有限的時間高效的提高？咱們一塊兒來看看過來人的經驗。供你們參考一下。

成爲一名c++Linux開發工程，不一樣於其餘語言，由於它的保值性，因此不少時候就像是在溫水煮青蛙，等你反應過來的時候，你已經喪失掉了反抗的能力。

在Lee哥十餘年的開發生涯中，這一點深有體會。而讓Lee哥堅持下去的動力，主要源於3個方面。

一、 不斷增值本身，擁有更多選擇權

若是將技術比作一棵樹，每學會一門語言，就點亮樹上一個果實，你會得越多，技術樹的果實就越多，價值就越大。當技術樹的果實積累到必定程度，你就能縱向往高階技術方向晉級，職業發展之路更上一層樓。

二、 互聯網沒有溫馨圈，止步不前即是退步

計算機技術更新迭代快、新技術層出不窮，若是想要成爲一個優秀的c/c++Linux後臺工程師，就要作好隨時學習的準備，並鍥而不捨，這樣才能跟上互聯網突飛猛進的發展節奏。

三、 學習是面對競爭、度過中年危機的最好方法

it工程師是高薪職業，近年來互聯網的高速發展下，更是一度成爲搶手的熱門職業，以致於投身到這個職業的人愈來愈多，千軍萬馬過獨木橋，想要不掉隊，惟有努力學習，成爲互聯網公司高薪爭搶的中高端工程師，才能不懼寒冬。

目前互聯網寒冬讓不少互聯網人清醒了，衆多大企裁人、招聘需求收縮，主要仍是針對基礎崗、溫水煮青蛙給煮死的那波人，中高端工程師在市場上依然緊缺。

怎麼選擇自個人提高路線就很重要。

互聯網公司主流技術選型 不少作c/c++Linux後臺開發的程序員有時候就感到很困惑，說不想提高吧，在公司來回就是那三板斧。說想提高，一是擔憂本身時間不夠，看書啥的，堅持一段時間以後，項目一來，就斷了，再想繼續的時候前面的有有點忘記了。而是怎麼高效的學習，要學的一想大多了，望而卻步。

這7大模塊就是在進階架構必要掌握的技能點了，就像打怪升級，技能點都沒有點滿的話，boss你一碰就會掛掉。

因此但願這裏的整理能真正幫助到想要從程序員進階爲高級架構師之路的朋友。

1.組件編程配置專欄

包括zerMQ,Redis,MySQL,Nginx,ZooKeeper,MongoDB.

2.工程化管理專欄

包括工程架構，代碼管理。

3.網絡IO專欄

包括IO複用，IO框架，IO類型。

4.Linux系統專欄

包括系統命令工具，網絡參數工具，日誌監控工具，參數監控工具。

5.實戰專欄

包括項目需求，工程代碼，功能測試，產品發佈。

6.開源框架專欄

包括網絡，協議，併發，媒體，語言，數據，壓縮，國際化，安全，日誌。

7.調試與性能專欄

但願你們能用心理解，整理不易。Lee哥最後也想說，職場也好，人生也罷，都是一個不斷變得優秀的過程，在這個過程當中，會不斷的遇到挫折與困難，一個個須要咱們去翻越的山峯。只有堅持前行，纔有機會看見更美的風景。

學好技術+面試分析，軟硬兼施，纔是全面提高的良方。