一本地獄級難度的奇書,比爾蓋茨:能看完這本書,給我投簡歷吧

2020-12-11 差評

本文參加百家號科學#了不起的前沿科技#系列徵文

不讀書

是成為不了大佬的

不知道差友們聽沒聽過「用 0 和 1 重寫的聖經」。

比爾·蓋茨讀完這本書之後都認為,讀完的人應該給他遞簡歷;李開復則說,書裡的題目做對大部分就不錯了;

更多的人則一致同意這本書是墊桌子的好苗子......

新款顯示器增高支架現已到貨

說了這麼多,但是先別急去買書!在那之前,我們先看看這部算法巨著的難度......

嗯。。。好吧。即使以「地獄級」難度而著稱,這部巨著也只能算是寫這本書的這位大佬人生中比較突出的一項成果。(大佬受到過總統接見,拿獎拿到手軟…)

要知道,算法(Algorithm)這個詞就是這位大佬使用五個維度重新定義的。(算法的概念就是人家提的,出本書怎麼了)

而寫這部書中間的插曲更是厲害的不得了:大佬寫到一半時覺得出版社的印刷效果太差,扭頭設計了一套新的排版系統和字體方案;這套排版系統至今依舊是撰寫學術文章的首選。

好吧,說到這兒可能已經有個別差友猜到了,差評君今天想和大家聊聊的就是那個被稱為「 算法上帝 」的男人:

高德納(Donald Ervin Knuth)

算法分析之父

高德納生於 1938 年 1 月 10 日,在他 1977 年訪華前夕,清華大學教授儲楓為其取了一個中文名「 高德納 」,這三個漢字也被寫在了他史丹福大學的個人主頁中。(所以坊間一些諸如高納德、唐納德的叫法是錯誤的…)

高德納對自己的中文名所作的解釋

能被視為「 重寫聖經 」的男人自然不簡單,高德納搞大新聞的經歷可以一路追溯回八年級:當地一家糖果廠舉辦了一場比賽,規則是使用其產品「 Ziegler's Giant Bar 」中出現的英文字母,重新組合成新的單詞。

當時這場比賽的裁判預先準備了一張單子,搜集了 2500 個可能出現的組合。

而高德納卻以 4500 個單詞組合輕鬆贏得了冠軍,比裁判搜集到的詞還多出了 2000 個!

這場比賽也讓高德納為他的學校贏得了一臺電視機,以及每位同學一塊的 Ziegler 巧克力棒;也讓世人第一次窺見了算法分析之父的智商。

但你以為大佬都是天生的嗎?曾經數學一度是高德納的短板,老師都擔心他能否順利畢業。而高德納則是投入了大量的業餘時間惡補數學,這才為他之後研究算法打下了堅實基礎。

此後高德納一路高歌猛進,以平均分 97.5 的創紀錄高分從高中畢業,進入大學學習。

這個世界失去了一位音樂家

高德納的父親多才多藝,周日在教堂演奏風琴,因此高德納在音樂方面也有著不錯的造詣。青年高德納還一度為成為優秀的音樂家而努力,創作了不少作品。

報考大學時高德納一度躊躇於選擇深造音樂還是物理;經過一番抉擇,高德納最終進入了俄亥俄州的凱斯理工學院學習物理。

正是在此期間,高德納接觸到了當時最先進的 IBM 650 型計算機;在研究了說明手冊中的程序之後,高德納堅信自己能寫出比之更好程序。

IBM 650

算法之父自然不會食言;之後,高德納除了用 IBM 650 寫出了一些小遊戲和數學程序之外,還為校籃球隊寫了一個程序:

通過分析球員的得分、助攻、搶斷、籃板球、蓋帽等數據,幫助教練挑選合適的成員;他的大學校隊也因此獲得了全美大學生籃球聯賽的冠軍。

之後高德納由主修物理變為數學,由於在大學的表現太過突出,學校乾脆在畢業時一併給了他學士和碩士學位,省下了兩年學費!

從此,這個世界上少了一位音樂家、物理學家,多了一位算法分析之父。

拖稿,有理有據

大學畢業後,高德納進入加州理工學院研究所攻讀數學博士學位;期間,業內著名的愛迪生韋斯利(Addison-Wesley)出版社找到了高德納,希望他寫一本有關程序編譯的書,他欣然接受。

(A-W 曾出版諸如《 費曼物理學講義 》、《 C++ 程式語言 》、《 人月神話 》等行業巨著)

然而數年過去了,高德納一點動靜都沒有;不得已,出版社代表找上了門,才得知高德納已經攢了大概 3000 頁的手寫稿。然而,高德納卻說:

「 我才剛寫了個序章啊 」…

在與出版社協商之後,《 電腦程式設計藝術 》(簡稱 TAOCP)按照總共七卷的設想開始逐卷出版。

這套書後來被《美國科學家》譽為 20 世紀最佳 12 部學術專著之一,要知道這 12 本裡另外的書都是 《 相對論 》、《 量子力學理論 》這類的巨著…

在 TAOCP 出版了三卷(1973 年)之後,高德納就已經拿到了有計算機界諾貝爾獎之稱的 ACM 圖靈獎(1974 年);此時的高德納才剛滿 36 歲,而他也成為了最年輕的圖靈獎得主!

36 歲乍一看不算大,但一年只有一人的圖靈獎可不是大白菜。以往按照成就等身的原則,獲獎者怎麼也得是 50 歲以上的行業泰鬥。有成就者大有人在,為什麼就給了只有 36 歲,連書都沒寫完的高德納?

沒辦法,人家太屌了:整卷還沒出完就賣了 100 多萬套,儼然被計算機界視為「神作」。

TAOCP 的中譯本(截至到 4A 卷)可以在國內買到

造車,順便重新發明輪子

就在高德納聲望達到頂點之時,他卻宣布歇筆 10 年,這期間眾說紛紜:有說他才不配位見好就收的;也有說他寫不出比肩第三卷水準的新書乾脆封筆的…

十年之後,高德納憋出了一個大炸彈:TeX 排版系統;也順便終結了各種流言。

高德納是一個追求完美的人,從他寫第四章之前把前三章從頭到尾重新修訂了一遍就可以看出來。

然而當年的照相排版(在他眼中)太過粗糙,影響了最終的印刷質量。

照相排版印刷的公式,排版耗時耗力,且效果不佳

完美的書怎麼可以使用有瑕疵的印刷?所以高德納乾脆自己研究數字排版系統,最終的成果就是 TeX。至於排版的效果,時間可以作證:直到現在,撰寫學術論文的首選依舊是基於 TeX 的前端封裝。

沒用 LaTeX、MacTeX、MiKTeX 和各種 TeX 寫過論文的理科生是不完整的

這就好比是大佬本來想造車,結果發現別人的輪子都不好使,就重新發明了一遍輪子。

這還沒完,高納德研究程序的時候順便研究出來了一種新的編程思想(文學編程思想)、新的程式語言(WEB/CWEB)和新的字體方案(METAFONT 字體)。

差評君琢磨了一下大佬當時的心理活動:很簡單嘛,我寫程序,得有思想啊;有了思想乾脆變成語言吧;這個語言不錯,程序就拿這個寫吧;排版軟體寫好了,沒有字體不能打字啊……

追求完美

高德納對軟體版本號的選取很有意思,不似平常所見的 0.1 或者 v001,而是從 1 開始,到達 3 後轉而增加小數點後的位數,使之逐漸接近於圓周率的 π,代表這是一個完美的版本。(目前 TeX 的版本號是 3.14159265)

高德納還給 TeX 設立了獨特的捉蟲機制:發現第一個軟體錯誤的給 2.56 美元,第二個 5.12 美元,第三個 10.24 美元… 以此類推。敢用這種倍數獎金的方案進行獎勵,足以見得高德納對代碼的自信。(雖然大部分人拿到了有大佬籤名的支票後都直接珍藏了,根本不捨得兌…)

高德納自己設計的獎勵支票

針對 TAOCP,高德納同樣設立了「 每發現一處錯誤,獎勵 2.56 美元 」的捉蟲機制。

為什麼是 2.56 美元?因為「 256 美分剛好是十六進位的 1 美元 」,這是程式設計師的數字浪漫 ~

2008 年,在 TAOCP 第三卷出版時隔 30 多年之後,TAOCP 的第四卷上半卷出版。

高德納如今已將精力完全投入到撰寫 TAOCP 中,如果一切順利,第五卷將會於 2025 年出版;按照他的預計,寫完第五卷之後,他會再重新將前五卷修訂一遍;若有餘力才會繼續撰寫 TAOCP 的第六卷與第七卷。

TAOCP 從 1968 年出版至今,已經走過了 51 年;而它的作者高德納如今也已 81 歲高齡了,而我們都期待在未來的某一日,能看到 TAOCP 第七卷出版的消息。

還記得開頭比爾·蓋茨說過的那句話嗎,其實它的後面還有一句:

It took incredible discipline, and several months, for me to read it. I studied 20 pages, put it away for a week, and came back for another 20 pages. If somebody is so brash that they think they know everything, Knuth will help them understand that the world is deep and complicated.

「 我花了幾個月的時間,靠著極高的自制力看了這本書;我每研讀 20 頁需要花一周時間來消化。如果有誰牛得不得了,自認為秒天秒地;那高德納就會幫他們重新認識這個世界的深奧與複雜。」

「 大佬眼中如果工具用著不趁手,那一定是工具太爛了 」

相關焦點

  • 比爾蓋茨最喜歡這10本書,你讀過幾本?
    作者:龔進輝眾所周知,微軟創始人比爾蓋茨是個讀書狂,1年大約要讀完50本書,平均每周要讀完一本書,閱讀量著實驚人,其每年5月公布的「夏季書單」都會在年輕人群中引發不小的反響,直接拉動入榜書籍銷量。或許你會好奇,比爾蓋茨讀過那麼多書,到底哪些書才是他的最愛?你還別說,這位活到老學到老的世界首富真的分享過他最愛的書單。
  • 當了23年首富的比爾蓋茨:我1年讀50本書
    如果你當初一直待在學校拿到你的畢業證......我的意思是,你現在會不會感到不平衡?因為你是世界第二大富豪。比爾蓋茨:在我看來,這說明我捐錢的速度還不夠快,沒能讓我跌出前10名,你也知道現在股市很強勢。主持人:實際上股市表現很強勢,微軟的股價今年已經上漲了35%,這給你帶來了什麼?
  • 地獄級難度!2021fall競爭激烈嗎?
    但也有不少留學er還在糾結,判斷不清形勢:「2021fall競爭難度怎麼樣?」「今年美研申請的人會比去年更多嗎?」「想申PhD,該往美帝衝嗎?」……這些問題比較複雜,很難有一個確切的說法。這次,院長整理了一些具有代表性的觀點,幫助大家對2021fall的申請難度做出判斷。
  • 投簡歷這件人生大事真的好難
    簡歷投了不少,一封回信都沒收到。默默懷疑人生,我這輩子都找不到實習了麼?這個要求不會是要我既能談客戶又能做展示吧,*&#@*(…%「思維活躍」:…每次小組討論我都說不出啥來,這條pass「較強的信息搜集能力」:
  • 《每天懂點好玩經濟學》|經濟學入門級的入門級的一本書
    標題有點拗口,「入門級的入門級」,是說這本書對於沒有任何經濟學常識的人來講,還是有點乾貨的,而且簡單易懂,但對於稍微懂點經濟的人來講,則連雞肋都算不上,應該算是雞屁股。作者梁素娟、黃曉林,咱不知道這倆人是幹嘛的,只說這本書。
  • 投完簡歷後,簡歷被轉到HR那邊卻沒有動靜了,這是怎麼回事?
    還有的人的後臺都已經顯示公司他們有意向,但後面卻一直沒有結果,這到底是怎麼回事呢?一、HR一下子收到了很多簡歷,在比較過程中你被更加優秀的人比下去了對於求職找工作來說,永遠都是強中自有強中手。當公司的一個招聘需求釋放出來以後,一下子會有很多人去投遞簡歷,即便是HR已經確定了一些合適人選的時候,此時HR還會收到很多的簡歷。所以在這種情況之下,在供給大於需求的時候,這就給HR帶來了更多的選擇的機會。HR通過多方比較以後,他們就會確定最優人選,而在比較的過程當中,如果一些人在簡歷投出去後一直沒有得到反饋,這就表明有可能一些更加優秀的人把你比下去了。
  • 網絡小說四大神書,第四本對小學生最有用處,看完能考上清華北大
    網絡小說數量多了,各種奇葩小說也是層出不窮,寫這類書大多都是純粹為了消遣搞笑,不過也有是為了搏一把,萬一就火了呢是吧。俗話說的好:搏一搏,單車變摩託;賭一賭,摩託變吉普;拼一拼,吉普變路虎。這本小說在起點開始是更新了很長一段時間,在漸漸出名之後才被編輯刪封的,然而作者跑到17K去了,正好印證了「此處不留爺自有留爺處」這句話。現在網友總是吐槽這些位白金大神的小說實在小白的讓忍受不了,不過和《網遊之少年天下》相比,實在是小巫見大巫了。這本書適合2-5歲左右的兒童閱讀,超過5歲看了基本就處在懵逼狀態。
  • 「為什麼我投的簡歷永遠沒回應?」
    每一年都是畢業季每一年都是就業最難年在進入招聘淡季之前同學們都收到自己心儀的offer了嗎? 考慮成長和提升空間  是做大廠還是去中小企業這是在選擇行業後要思考的第一個問題對於簡歷頭像其實基本遵循兩個原則民企/國企推薦放頭像外企不放頭像如果決定要放一定要使用專業照相館
  • 明明企業看了我的簡歷,卻遲遲不打電話,看完這些你該釋懷了
    求職者經常會抱怨,為什麼有的公司看了我的簡歷,也獲取了我的聯繫方式,為什麼就不打電話邀約我面試呢?其實這很簡單,這就好比逛地攤,明明看中、且非常喜歡、也特別適合自己的東西為什麼不買?一方面是沒錢;另一方面就是非剛需;而最後一方面就是這件東西還不足以吸引我不顧一切的去購買。
  • 比爾蓋茨分享2016最新夏季書單:這5本書你讀過嗎?
    蓋茨推薦的這份書單裡,幾乎都是科學和數學巨著,只有一部小說被提名—一本厚約880 頁的《Seveneves》,來自Neal Stephenson。以下為蓋茨推薦的完整書單:1.Neal Stephenson的《Seveneves》
  • 一本好玩的成人看的繪本書丨快來看《天空貓城奇書》中的神奇世界
    這本書就好似把你的假設變成了現實一樣。這本書在開篇說自己在一家貓咪咖啡廳遇到了一個奇怪的人,說自己的貓丟了,為了尋貓,他找遍了全城,最後在市郊山洞裡發現了一尊貓形枕頭和一封信。啟事寫得很詭異,但是提到了要尋貓可以藉助這個貓形的枕頭,一隻瓷枕。還奉上了枕頭使用的咒語。
  • 網文界十大神書、十大奇書、四大邪書,如今你還記得幾本?
    大家好,我是橘子。網文界十大神書、十大奇書、四大邪書,如今你還記得幾本?能太監讀者的從零開始為網文界第一本字數破千萬的小說,書中的深厚的知識和作者對於某些方面的獨特理解引來無數大神作家品讀。遮天、鬥破蒼穹則分別是辰東和天蠶土豆的巔峰之作,人氣熱度和吸粉數量,在這十大神書中也是數一數二的存在。
  • 「我已經很久沒有看完一本書了」
    徵集報名表裡,我們問了這樣一個問題:你上一次看完一本書是在什麼時候?在整理報名表的時候,出現最多的回答是:大學畢業以後就沒認真看過書了 / 枕邊的這本看了一年了還沒看完 / 看著看著書就去玩手機了 / 已經忘記看過的上一本書叫什麼名字了……最終從4000位報名者裡入選的,也是有著各種代表性問題的普通人:他們是每天督促學生看書、自己卻也讀書困難的中學老師;是等孩子睡了之後才有自己時間的新手家長
  • 地獄級難度迷宮,能走出來的孩子都是天才
    迷宮一對於孩子來說,這個難度屬於地獄級的了。孩子如果沒什麼太大的興趣,千萬不要摁著他去一定要出來,很容易讓孩子喪失信心,從而對迷宮教具排斥。羅媽媽為什麼要分享這組教具呢?其實這組教具很早都到了羅媽媽手上,一直猶豫要不要發,因為用這個教具來提升孩子能力是不現實的,只能說,玩玩看吧,檢驗下你的孩子是不是具備超級觀察力和邏輯思維能力!
  • 比爾蓋茨談美國:心累!美國現狀如人間地獄,民不聊生
    比爾蓋茨談及川普:很心累!他就是不願意聽我的話!導致今天的美國成了人間地獄,民不聊生!比爾蓋茨是世界著名富豪,微軟在他的名下慢慢走向巔峰,疫情期間,微軟也被迫停業,很多人工作人員選擇居家隔離工作!這可能也是微軟創立以來,第一次放這麼長的假!這還多虧了美國的疫情!對於比爾蓋茨來說,金錢已經不是他要追求的東西,疫情面前,蓋茨也非常注重民生!試問現如今,能注重民生的企業家,又有幾個?不得不說蓋茨對美國還是世界有著巨大的貢獻!當談及蓋茨對美國現狀疫情進行評價時,蓋茨低頭嘆氣說了一聲:心很累,自己生長在這裡,也盡能力地拯救民生!可還是抵不過白宮內部的政策!
  • 二本考研985,就是地獄級難度
    都說考研一年比一年難,但是和985考生比起來,普通學校的考生想考個好學校,才是地獄難度。出身普通學校、有著名校夢的學生們,剛報完名就開始洩氣。他們在知乎上忐忑地問,「二本想考985,有希望嗎?」 未經授權禁止轉載
  • 比爾蓋茨推薦的這本書,刷新你的世界觀
    我最近想找超級暢銷書《人類簡史》《未來簡史》作者赫拉利尤瓦爾重點參考書,2004年榮獲美國世界史協會具佳圖書獎。可是,我遊蕩在偌大的圖書館整整一個半小時,始終沒有找到,於是我放棄了,冥冥之中遇見了今天我要給你們推薦的這本書。
  • 韓語繞口令,看你能挑戰幾級難度~
    韓語中的繞口令「잰말놀이」當然也有不同難度等級。這對韓語發音要求極其嚴格,一些地獄級別難度的繞口令,韓國人說也是一樣磕磕巴巴。接下來小編整理了一些在韓國流傳比較廣的繞口令,貼心地按難度分好類了,試試看你能挑戰到幾級吧~• 철수책상은 철책상   哲洙的書桌是 鐵書桌• 한양 양장점 옆 한영 양장점  漢陽 洋裝店 旁邊是 漢英 洋裝店• 신인 샹송 가수의 신춘 샹송 쇼  新人 香頌 歌手的 新村
  • 在網上投簡歷的真正內幕及技巧,看過絕對有收穫!
    我的理想是。。。。(直接下一封。對不起,不是不尊重您。用人部門催的緊,一個HR1個小時看100封簡歷,一個簡歷不到1分鐘。看簡歷中間還要被打岔。)  b、不要抄!!!特別是美術崗位的。我看過很多美術求職者投2句都寫的是:從事過專業的美術訓練,繪畫功底紮實。1段話,連標點符號都不差。。別聽老師的,別偷看同學的。(記住:簡歷最重要第一點是:告訴我你和別人不一樣。)
  • 投完簡歷好幾天都沒有得到回覆,我應該怎麼辦?
    還有個同學,他是應屆畢業生,剛畢業,投了兩個星期的簡歷,到現在還沒有收到回復,心裡有點慌,問我說:「我應該怎麼辦呢?」還問我說是不是現在已經不是找工作的好時候了,是不是自己投簡歷投得太晚了?關於這一點,咱們求職和招人確實存在相對的高峰和低谷的時期。