GitHub上最勵志的計算機自學教程(重製版)

這篇文章的原稿是一個讀者發給我的,我覺得真心不錯,就自己整理了一下,文章後面還提供了 PDF 離線版的地址,希望能夠對小夥伴們一點點幫助,不喜輕噴。(逃

首先來看一下谷歌工程師的要求:名校出身、CS(Computer Science,計算機科學)專業背景、博士學位加持,技術過硬?

這麼苛刻的條件,成爲谷歌工程師是不是特別難?國外一個叫 John Washam 的小哥告訴你:不用,自學 8 個月也可以!

John Washam 勵志要成爲一名谷歌軟件工程師,但沒有 CS 專業背景的他,只能通過自己的努力來達成目標。

於是,8 個月的時間裏,小哥花了數千小時閱讀書籍、編寫代碼、觀看 CS 技術講座,一路披荊斬棘、打怪升級。

最終,雖然沒有去成谷歌,還順利成爲了一名亞馬遜 AWS 的技術專家,年薪百萬(亞馬遜真心也不錯)。

更加難能可貴的是,小哥還將自學經驗編寫成了一份教程,在 GitHub 上線以來,已收穫 140k+ 星的好評。

項目地址如下所示:

https://github.com/jwasham/coding-interview-university

小哥說:“即便沒有面上夢寐以求的谷歌,但是這份教程,也算是好好充實了一下自己。”

小哥最初的目的是“考上”谷歌,於是每天自學 8-12 個小時,堅持了 8 個多月。一邊學習,一邊順手整理出了這份自學項目。

小哥表示:

無論你要面試哪家軟件公司,這個項目都可以讓你做好充分的準備,包括像亞馬遜、Facebook、谷歌和微軟這樣的科技巨頭。

接下來,我們就跟着小哥的腳步去了解一下這份面試寶典。

首先要做的就是選擇一門編程語言,在 Google,一般是 C++、Java、Python,有時也會用到 JavaScript、Ruby。

接着開始學習計算機的一些知識,比如說計算機是如何處理一段程序的,編譯器是如何工作的,浮點數是如何存儲的。

然後是算法複雜度、Big-O(用於描述函數漸近行爲的數學符號)、漸進分析法、數據結構(數組、鏈表、堆棧、隊列、哈希表、圖)。以及二分查找、按位運算。

還有樹這塊,知識點比較多,我畫一個思維導圖:

排序這塊的知識點也不少,繼續上思維導圖:

此外還有遞歸、動態規劃、組合與概率、NP(非決定性多項式集合,是計算理論中最重要的集合之一)和 NP-完全和近似算法、緩存、線程與進程、系統設計。

這麼多知識點,是不是覺得有點懵逼?

來看一下小哥的經驗心得:

1)意識到你不可能一遍就記住所有的知識點,這點心理建設很重要。

2)把要回顧的知識點做成抽認卡:正常的及帶有代碼的,類似於背單詞。然後在抽認卡上做筆記,在你真正懂得如何解決問題之前,多問自己幾次。重複地問答可幫助您深刻記住該知識點。

3)回顧,回顧,回顧,每編程半個小時就要休息一下,並去回顧你的抽認卡。

4)專注。在學習的過程中,往往會有許多令人分心的事佔據着我們寶貴的時間。因此,專注和集中注意力是非常困難的。

學到一定程度後,就可以準備面試了。面試的第一步當然是要有一份好的簡歷,這樣才能爲你爭取到寶貴的面試機會。

Steve Yagge 給出的 10 個小貼士可以幫你做出一份還不錯的簡歷。

1)一開始,沒人在乎你,所以不要在簡歷上談你的希望、目標、夢想、抱負。

2)儘量使用純文字,不要花裏胡哨的。

3)記得檢查,不要出現錯別字。一些英文術語一定要大小寫敏感。

4)不要在簡歷中記錄你參與了什麼,而是實際做了什麼。

5)不要盲目誇大自己。

6)不要在簡歷上羅列一些無關緊要的證書。

7)請不要輕易說“精通”二字。

8)不要妄自菲薄,自信點。

9)不要寫一些無聊的內容。

10)實事求是。

Steve Yagge 曾經在亞馬遜和 Google 工作過,因此他的建議還是很值得參考的。

在面試時,你可能會遇到這 20 個問題:

  • 你爲什麼想得到這份工作?
  • 你解決過的最有難度的問題是什麼?
  • 面對過的最大挑戰是什麼?
  • 見過的最好或者最壞的設計是怎麼樣的?
  • 對某項 Google 產品提出改進建議。
  • 你作爲一個個體同時也是團隊的一員,如何達到最好的工作狀態?
  • 你的什麼技能或者經驗是你的角色中不可或缺的?爲什麼?
  • 你在某份工作或某個項目中最享受的是什麼?
  • 你在某份工作或某個項目中面臨過的最大挑戰是什麼?
  • 你在某份工作或某個項目中遇到過的最蛋疼的 Bug 是什麼樣的?
  • 你在某份工作或某個項目中學到了什麼?
  • 你在某份工作或某個項目中哪些地方還可以做的更好?

你最好爲每個問題準備 2-3 種回答,可以通過故事的形式來回答,面試官會更喜歡聽。

在你回答完所有問題之後,並不意味着全部都結束了。如果面試官問你:“你有什麼問題嗎?”千萬不要說自己什麼問題了!可以試試下面這些問題:

  • 團隊多大規模?
  • 開發週期是怎樣的? 會使用瀑布流/極限編程/敏捷開發麼?
  • 經常會爲 deadline 加班麼? 或者是有彈性的?
  • 團隊裏怎麼做技術選型?
  • 每週平均開多少次會?
  • 你覺得工作環境有助於員工集中精力嗎?
  • 目前正在做什麼工作?
  • 喜歡這些事情嗎?
  • 工作期限是怎麼樣的?

如果你順利獲得了夢想的職位,那麼恭喜你!當然,這並不意味着一切都結束了,你還需要堅持學習,得到一份工作只是一個新的開始。

下面這些內容推薦給你繼續學習下:

當然了,小哥之所以這麼優秀,是有原因的。

從高中起,小哥就開始學習編程,學的是 BASIC 語言,這還在是上世紀 90 年代。大學畢業拿到經濟學學位後,他先是在軍隊服役兩年,駐紮韓國。

退役後他留在韓國教英語,突然發現自己離開 CS 領域的這幾年間,太多的新技術新工具出現,自己的知識結構出現了斷層,無法支撐起一個程序員的職業生涯了。

於是他利用一切業餘時間,艱苦地學習 Perl、HTML、CSS(當時還是新東西)、JavaScript 和 SQL。

終於在 2001 年,小哥正式成爲了一個網頁開發程序員,開始了 19 年的碼農生涯。

截止 2017 年,John 的職業生涯可謂十分成功:在大小公司都有過任職、組建管理過項目團隊、經營壯大過初創公司,自己還親自創辦了 3 家軟件公司,其中 2 家至今還在健康運營着。

按照小哥的話說,這十幾年的工作經歷,將他鍛鍊成了一個合格的程序員、一個優秀的產品經理、一個 CEO、一個市場銷售。

但是他的目標不止於此。他的夢想是在谷歌任職軟件工程師,在充滿智慧和創造力的團隊裏提高自己。

最初他認爲憑自己的工作經驗可以輕鬆獲得職位,但拿到了谷歌面試題後他才發現自己欠缺太多。

一個優秀的軟件工程師應該精通數據結構和算法、彙編語言、內存設計等,還要綜合考慮代碼和程序結構對機器在應用場景下的影響。

於是他以一份谷歌試題爲指導,開始了自學編程。並且在 GitHub 上創建了「9894項目」,因爲谷歌建立於1998 年 9月 4 日。後來這個項目改名爲現在的「coding interview university」。

小哥結合自己的學習經歷,給出了三點自學編程的建議。

1)早問早計劃,不要想當然

小哥最大的教訓是自己花了太多時間學習根本用不上的東西,比如他曾經用了 3 周時間閱讀了 1000 多頁 C++ 的資料,但是最後面試和工作中用的卻是 Python。

這個例子不是說 C++ 沒必要學。而是強調你要提前收集信息做出計劃,在不同的項目上分配合理的學習時間,提高效率。切忌「我覺得……」。

2)初學時,視頻比看書效率更高

初學時,視頻就像老師一樣,快速引導你入門。但想要深入的話,還得通過讀書深入的學習,課餘時間也很重要。

3)反覆溫習

不斷反覆是形成記憶的關鍵,正如我們在上文提到的,小哥推薦使用記憶卡。

他爲自己製作了 1792 張電子記憶卡,一有空閒時間就掏出來溫習,比如超市排隊時、公交車上、擠地鐵時等等。

小哥說,他現在他已經全面掌握了軟件工程的基本技能,無懼工作中的任何挑戰,並且實現自我飛躍的那一天越來越近。

對於我們普通人來說,也應該像小哥一樣,認定一個目標,然後制定計劃、勤奮付出,最後天道酬勤獲得回報。

小哥可能是「一萬小時定律」的擁躉,但就算按照他每天 12 小時、堅持 8 個月(每月 31 天)算,也不過 2976 個小時——遠未到 1 萬個小時。

但就是這樣目標堅定的 8 個月,小哥成功獲得了大廠(雖然不是谷歌,但亞馬遜軟件工程師的平均年薪也超過百萬人民幣了)認可。

這是我在 GitHub 看到的最勵志的故事,也是我希望讓更多人看到的原因,並且由衷地希望更多人因爲這樣的經歷和分享,創造屬於自己的故事。

坊間笑談太多的“從入門到放棄”,但也有人“從入門到百萬年薪”。

生命不息,奮鬥不止,Keep walking~

PS:來看一下這份140k+ 星的面試攻略的部分目錄:

真心不錯,貼一下在線地址,出自稀土掘金翻譯:

https://github.com/jwasham/coding-interview-university/blob/master/translations/README-cn.md

我知道,一定有小夥伴喜歡離線版的,因爲 GitHub 有時候打開很慢,那麼我也貼心地整理好了,PDF 版的地址:

鏈接:https://pan.baidu.com/s/1tOyMq3sGa2-xuajGJJYwOQ 提取碼:om0i

多說一句,遇到好的資源,在讓它喫灰的同時,能學一點就賺一點,對吧?知識是無窮無盡的,但只要我們比其他人多學到了那麼一點點,那是不是就超越了呢?

點個贊吧,希望更多的人看得到!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章