今天給大家分享一本算法書。

一位從1998年就開始講課的老教授Jeff Erickson，把他20年來在UIUC講課的內(nèi)容整理成了一本算法書，名字簡單粗暴，就叫《算法》（Algorithms）。文末附電子版地址。

這本書在網(wǎng)上公布后，很快就成了國外計算機(jī)系學(xué)生討論的熱門話題，目前在Hacker News已經(jīng)收獲超過1000贊。

書本內(nèi)容

《算法》總共有448頁，，除去前言和簡介部分，總共包含了12個章節(jié)的內(nèi)容，主要談到了以下一些算法：

遞歸、回溯、動態(tài)編程、貪心算法、基本圖算法、深度優(yōu)先搜索、最小生成樹、最短路徑、全局最短路徑、最大流最小割、流量與切割的應(yīng)用、NP困難等。

Jeff把這本書稱作出版印刷前的“第0版”，除了紙質(zhì)版，電子版也會一直免費(fèi)提供下去。

這本書是他講義的整理，除了基本教學(xué)內(nèi)容外，當(dāng)然還有習(xí)題和考卷，每年都會根據(jù)教學(xué)內(nèi)容實時更新。如果你想要隨附習(xí)題的答案，Jeff本人是拒絕的，還是自己動手吧。這本書沒有習(xí)題答案！

Jeff教師認(rèn)為，教材有時候在大學(xué)教學(xué)和自學(xué)者之間有不可調(diào)和的矛盾。Jeff顯然更看重課堂上的學(xué)生，如果提供標(biāo)準(zhǔn)答案，只會讓學(xué)生死記硬背，忽略了答案背后的邏輯。

而且，Jeff說那些想要答案的學(xué)生往往是愛作弊的學(xué)生。學(xué)渣們你們顫抖了嗎？

電子版獲取方式

關(guān)注公眾號SpringForAll社區(qū)，發(fā)送：算法2022，即可獲取

最近正好整理了一份外企的面經(jīng)，包括eBay，Shopee等（之前分享的大廠面經(jīng)不包含這部分內(nèi)容）。

想進(jìn)外企的小伙伴可以關(guān)注公眾號后端面試那些事，回復(fù)關(guān)鍵詞：外企2022，即可領(lǐng)取！