計算機基礎知識

我之前里的文章，寫的大部分都是與計算機基礎知識相關的，這些基礎知識，就像我們的內功，如果在未來想要走的更遠，這些內功是必須要修煉的?？蚣芮ё內f化，而這些通用的底層知識，卻是幾乎不變的，了解了這些知識，可以幫助我們更快著學習一門知識，更加懂得計算機的運行機制。當然，在面試中也經(jīng)常會被問到，特別是對于應屆生，對于春秋招，也可以看看我前陣子寫過的文章歷經(jīng)兩個月，我的秋招之路結束了!。也有讀者經(jīng)常問的計算機基礎知識究竟是指啥?學習順序?推薦書籍?

我公眾號的讀者學生以及非科班的應該挺多的，所以我今天這篇文章就寫一寫，我學過的計算機基礎知識，看過的書以及我學過的順序

當然，以下是我個人的一些經(jīng)驗，并且學過的一些知識，僅供參考，也歡迎大家進行補充

一、計算機網(wǎng)絡

在我們用的程序中，99% 都離不開網(wǎng)絡，作為一個程序員，我覺得了解計算機網(wǎng)絡是必須的，在大學的課程中，一般也都會開設這一門課。

在我學習這門課之前，我就特別好奇，一臺電腦是怎么把消息發(fā)給另外一臺電腦的呢?例如：

1、兩臺電腦啥線路也沒有相連，怎么就能把消息發(fā)送給他呢?

2、世界上的電腦那么多，咋就能找到那臺特點的電腦呢?有人說我們可以 MAC 或者 IP 來唯一標識啊，可是，我就有點疑惑了，世界那么大，電腦那么多，有了這個標識，我們該怎么找到他呢?遍歷所有電腦?

3、多個程序同時發(fā)消息給一臺電腦，電腦是如何準確把這些消息拿給這些不同程序的呢?

4、發(fā)送的消息丟失了怎么辦?

總之，一大堆疑問，看了計算機網(wǎng)絡之后，才豁然開朗。自己也寫了一篇評價不錯的文章：一文讀懂一臺計算機是如何把數(shù)據(jù)發(fā)送給另一臺計算機的

所以這里，我是強烈建議大家學一下的，在面試中，計算機網(wǎng)絡也是高頻考點，這里我大致總結一下一些必學協(xié)議以及面試高頻考點：

1、http協(xié)議，包括：封裝格式，常見響應碼，不同版本的區(qū)別，常見請求方法，存在哪些安全隱患，啥是無狀態(tài)協(xié)議等。

2、https協(xié)議：http 是明文傳輸，https 是加密安全的，需要知道 https 是如何加密的、數(shù)字證書如何形成，啥的對稱加密、非對稱加密。

3、TCP協(xié)議：三次握手、四次揮手、如何保證可靠傳輸、流量控制、擁塞控制。

4、UDP：這個大致了解即可，好像內容比較少

5、DNS、ICMP、ARP、DHCP(我就不一個一個寫了)

上面寫的這些協(xié)議，我覺得是比較重要的，特別是在面試中。我公眾號文章也寫了好幾篇這些協(xié)議的，大家可以去計算機基礎那個模塊找。

對于新手推薦視頻：可以看韓老師講的視頻，在嗶哩嗶哩搜索韓老師就可以找到 韓老師講搞笑《計算機網(wǎng)絡原理》。

推薦書籍：《計算機網(wǎng)絡：自頂向下》、《圖解http》

我是先看了視頻，在看這兩本書的(文末我會給出電子版)。

大家也可以關注我的微信公眾號：苦逼的碼農(nóng)，第一時間獲取我的文章以及一些資料

二、操作系統(tǒng)

操作系統(tǒng)也是一門非常重要的知識，在面試中也是問的非常多(當然，看公司，有些公司技術棧是 Java 的，可能問的比較少)。對于操作系統(tǒng)，要學的也挺多，例如：

啥是進程，啥是線程，他們的本質區(qū)別?我們運行一個程序時，數(shù)據(jù)放在哪里?代碼放在哪里?咋就還要分堆和棧?線程切換時是上下文是啥意思?

虛擬地址是什么鬼東西?線程需要那么多種狀態(tài)干啥子?什么是樂觀鎖、悲觀鎖?死鎖是怎么造成的?解決死鎖的策略有哪些?等等

有人說學操作系統(tǒng)太他媽枯燥了，確實挺枯燥，不過說實話，我還是學的挺有意思的，感覺可以學到很多種策略，一種比一種好，每次看完都是：我去，咋我就想不到呢。我覺得，對于前期，我們需要多參考別人的策略，看多了，有了一定的基礎，慢慢形成自己的策略，總之，看這些書，不單要掌握這些知識點，更重要的是一種思維邏輯的提升

對于操作系統(tǒng)，我總結了下面一些比較核心，面試相對容易被考到的。

1、進程的通信方式(我寫過一篇很不錯的文章：記一次面試：進程之間究竟有哪些通信方式? ---- 告別死記硬背)

2、進程、線程究竟是由什么組成的?有哪些數(shù)據(jù)?

3、內存管理，包括：虛擬內存(重點)、分頁、分段、分頁系統(tǒng)地址映射、內存置換算法(重點)。

4、死鎖的處理策略(死鎖預防、死鎖檢測與恢復、死鎖避免)

5、進程調度算法

6、磁盤尋道算法

上面說的這些，我認為是比較重要的，如果你沒學過，我相信學了之后，你可以學到很多東西，知識點只是其中之一。

推薦視頻：這個我沒看過視頻，所以想學的，我推薦去中國mooc大學找各大高校的課，也可以去國外找對應的課。

推薦書籍：我看過的書籍是《操作系統(tǒng)—精髓與設計原理(第八版)》，不過大佬們都推薦《深入理解計算機操作系統(tǒng)(原書第三版)》，我看過目錄，感覺還不錯，這里也推薦這一本。不過對于零基礎的，我建議可以先看一本專門給小白看的書：《程序是如何跑起來的》。

操作系統(tǒng)的學習，還是挺枯燥的，不過，只有把最難的啃過去，才能變的更加強大

數(shù)據(jù)庫(這里我用 MySQL)

在大學的課程里，一般都會開設一門數(shù)據(jù)庫的課程，不過這門數(shù)據(jù)庫是沒有針對某一種數(shù)據(jù)庫語言的(例如 MySQL、Oracle)。不過我這里只講 MySQL的學習，別問為什么，問就是我逃了二十分之十九的課。

把MySQL學好，還是特別重要的，千萬不能停留在會用的層面上，而是應該要了解一下原理，特別是對于要面試的同學，會問挺多原理，我每次被問到 MySQL 我都會信心大增，因為我雖然不大好寫 SQL，但是，知道挺多原理，記得騰訊、shopee面試時，面完 MySQL，面試官好像對我刮目相看了。好了，不吹了，說這些也是強大 MySQL 的重要性。下面就說我學過的一些知識以及推薦的學習資料吧。

對于 MySQL，需要學的還挺多的，例如，

1、一條 sql 語句是如何執(zhí)行的?進行更新時又是怎么處理的?

2、索引是如何實現(xiàn)的?多種引擎的實現(xiàn)區(qū)別?聚族索引，非聚族索引，二級索引，唯一索引、最左匹配原則等等(非常重要)

3、事務相關：例如事務的隔離是如何實現(xiàn)的?事務是如何保證原子性?不同的事務看到的數(shù)據(jù)怎么就不一樣了?難道每個事務都拷貝一份視圖?MVCC 的實現(xiàn)原理(重要)等等。

4、各種鎖相關，例如表鎖，行鎖，間隙鎖，共享鎖，排他鎖。這些鎖的出現(xiàn)主要是用來解決哪些問題?(重要)

5、日志相關：redolog，binlog，undolog，這些日志的實現(xiàn)原理，為了解決怎么問題?日志也是非常重要的吧，面試也問的挺多。

6、數(shù)據(jù)庫的主從備份、如何保證數(shù)據(jù)不丟失、如何保證高可用等等。

還有一些常用命令也要知道。

我覺得，只要你了解了以上的原理，那么對數(shù)據(jù)庫調優(yōu)的幫助是非常大的，上面除了第六點，其他五點，在應屆生的面試中，極其高頻。

推薦書籍：連 sql 都不會寫的，推薦《SQL必知必會》，接著推薦《MySQL技術內幕：InnoDB存儲引擎》。

這里我必須推薦下極客時間的一個專欄：《MySQL實戰(zhàn)45講》，講的非常好，看完應付面試，我覺得夠了，我每次面試 MySQL 幾乎都加分，離不開這個專欄。如何你想要購買，可以在我的公眾號回復**『數(shù)據(jù)庫』**，我會給你發(fā)對應的購買鏈接(注意，這個可不是廣告哈，大家買不買看自己)

文章首發(fā)公眾號『苦逼的碼農(nóng)』，更多原創(chuàng)，可搜索關注

四、數(shù)據(jù)結構與算法

數(shù)據(jù)結構與算法，我就不想多說了，看我文章的都知道，我寫的文章 80% 是數(shù)據(jù)結構與算法相關的，重要性不用說。我秋招最大的優(yōu)勢估計就是數(shù)據(jù)結構與算法的掌握了。上面三門課程的學習，基本也都是離不開數(shù)據(jù)結構的，對于如何學習數(shù)據(jù)結構與算法，我覺得可以在寫一篇文章了，所以數(shù)據(jù)結構與算法的學習，我這里不寫了，可以關注我的文章，我明天會寫一篇與算法相關的。

論面試，我覺得 操作系統(tǒng)+計算機網(wǎng)絡+數(shù)據(jù)庫 + 算法 這三個是問的最多的，所以我寫的比較詳細，對于學習計算機基礎，不為了面試的話，我覺得下面的也及其重要。我分出來說，是為了那些要急著面試的人，可以重點學習下上面這四個。我的公眾號『苦逼的碼農(nóng)』也會經(jīng)常寫這些知識的文章

五、匯編

我覺得，如何有時間，學習下匯編是必須的，學習了匯編，能夠更好著幫助我們知道計算機是如何處理程序代碼的，例如寄存器和內存是如何使用的?循環(huán)、函數(shù)調用、數(shù)組是如何實現(xiàn)的?地址是怎么一回事?等等。

很多二進制代碼是可以反編譯成匯編的，如何你會匯編，那么可以幫助我們更好著去理解一些東西。所以這里建議大家學習下匯編，并且要動手寫一些程序。

對于匯編的資料，我可能沒啥好推薦的，自己看的不多?？催^兩本書，對于入門的，我建議看 王爽的那本書《匯編語言(第三版)》，不過這本只適合入門，如果想繼續(xù)，可以看《匯編程序設計》。

編譯原理

說實話，編譯原理還挺難，反正我覺得很難，不過有時間我覺得可以學學，學了這個你可以知道我們的編譯器如何分析我們的代碼的，例如詞法分析，語法分析，語義分析等等。當然，你未來可能會自己寫個特定分析代碼的編譯器也不一定，這個時候，就更加需要學了。

對于學習的資料，我覺得可以看視頻 + 書。視頻的話中國 mooc 大學搜索即可，書的話，說時候，我也看的不多，只看過學校指定的教材，所以這里給不了多少建議，自己當當自行搜索，哪本熱門賣哪本勒。

總結

暫時先介紹這么多吧，說實話，學了這些，不單單是多學了一門知識，更重要的是可以提升你的羅輯思維，給你帶來更多的 idea。在之后我的公眾號里，我也是主要寫計算機基礎 + 算法。而這些，是值得每一個程序員去學習的，無論你是什么崗位。而且知識知識學了之后，你去學習其他知識，我相信可以上手的更快滴。

上面涉及到的書籍，我也去給你們搜索來了電子版的，百度云鏈接很容易失效，如果你想獲取這些書籍，也可以關注我的公眾號：帥地玩編程，后臺回復『計算機基礎』即可獲取，文章會首發(fā)于我的公眾號，如果想第一時間看我的文章，也歡迎關注哦。

兄dei，如果覺得我寫的不錯，不妨幫個忙

1、關注我的原創(chuàng)微信公眾號「帥地玩編程」，每天準時推送干貨技術文章，專注于寫算法 + 計算機基礎知識(計算機網(wǎng)絡+ 操作系統(tǒng)+數(shù)據(jù)庫+Linux)，聽說關注了的不優(yōu)秀也會變得優(yōu)秀哦。

2、給俺點個贊唄，可以讓更多的人看到這篇文章，順便激勵下我，嘻嘻。