本雜誌開源（GitHub: ruanyf/weekly），歡迎提交 issue，投稿或推薦你的專案。
週刊討論區的帖子《誰在招人？》，提供大量就業資訊，歡迎訪問或釋出工作/實習崗位。
封面圖：盧浦大橋，上海，2019
刊首語
最近，我想買一個自動炒菜機，就不用再忍受油煙了。
超市有很多半成品的配菜，買來以後直接倒進炒菜機。開好定時，機器就自動開始炒菜了。
沒有油煙，也不用在旁邊看著，時間一到，過來吃就可以了。味道不一定多好，但是下飯沒有問題。我覺得很適合我的需要。
我家已經有電飯煲、微波爐、烤箱，再加上想買的炒菜機和洗碗機，以及平時在用的淨水器、熱水器、空氣清淨機和空調。 我不禁感到，生活中的機器越來越多，需要我做的越來越少。
很多以前需要自己動手的事情，現在都由機器代勞了，比如炒菜機。現在不出門，也能正常過日子，機器能夠滿足你的各種生活需要。
我們生活的人工環境，正變得比自然環境更適合人類生存。機器提供了各種自動化便利，使得人類離不開它們。事實上，也不想離開，那麼舒服和方便，而且便宜，為什麼不用呢？
電影《瓦力》中，未來的人類根本不走路，坐著飛行椅，飛到人造海灘或者遊樂場。
或者索性不飛了，就躺著，跟眼前的電腦螢幕互動。餓了渴了，飲食還會自動送過來。
機器的自動化這麼發展下去，未來的生活真會像這部電影一樣。
演算法訓練營
極客時間的編輯，把他們《演算法訓練營》的課件 PPT 做成一個 GitHub 倉庫，發給了我，在這裡分享給大家。對演算法基礎知識感興趣的朋友，可以點選連結進去看看，內容大綱如下。
- 預習周：資料結構和演算法總覽
- 第一週：陣列與連結串列、棧與佇列
- 第二週：雜湊表、對映、集合
- 第二週：樹、二叉數和圖
- 第三週：遞迴、分治和回溯
- 第四周：深度、廣度優先搜尋與剪枝
- 第四周：貪心演算法與二分查詢
- 第五週：動態規劃
- 第六週：並查集、字典樹、紅黑樹和 AVL 樹
- 第七週：位運算、布隆過濾器和 LRU Cache
- 第七週：排序、字串操作串講
- 畢業周：整體知識總結
目前上線的是講課 PPT，每週的解題 PPT 馬上也會上線。課件作者是覃超，同時也是訓練營的講師。大家可能聽說過他，前 Facebook 工程師，在演算法教育這方面經驗豐富。
演算法的理論性比較強，自學難度高，往往不成體系、不得要領，缺乏結果反饋，難以評估效果，面對面試題也不知從何入手。這個訓練營就是為了解決上面的問題，採用影片和直播方式教學，結合線下討論，並由班主任和教研組提供全方位的線上學習服務，包括助教答疑、作業、期中總結、考試、畢業等環節。
內容從低到高，由淺入深，從連結串列陣列講到布隆過濾器和 LRU Cache，適合不同基礎的軟體工程師精進演算法能力、構建知識體系。
訓練營已經辦了四期，學員的口碑不錯。現在第 5 期開始招生了， 原價 ¥2499，限時早鳥價 ¥1499。 微信掃描下方二維碼，可以檢視訓練營詳情並報名。
資訊
1、機器人公司的遺產
矽谷一家機器人創業公司 Megabots 最近破產了，該公司最值錢的資產（遺產）是一個15噸重的巨型機器人。這個機器人在 eBay 上拍賣，一美元起標，最終的中標價是17萬美元。
這個機器人專門用於對戰，最初是為了與日本的巨型機器人決鬥而製作的，成本為250萬美元。賣家 Megabots 特別說明，如果買家想用這個機器人賺錢，可以對外售票"表演"，根據他們的經驗，一次表演至少可以賺7000美元。
2、Apple Watch 的自動報警功能
蘋果手錶如果檢測到佩戴者跌倒60秒不動，會自動報警。該功能最近出現了真實案例。
一位62歲的美國西雅圖居民，在騎腳踏車時車輪打滑，摔倒昏迷，周圍沒有其他人。蘋果手錶發現他不動以後，自動撥打911報警，併傳送了座標。救護車很快趕到現場，發現他左眼上方大量出血，肩膀和肋骨錯位，進行了及時搶救。
3、高解析度照片的後果
日本一個少女偶像經常發自拍，因為照片解析度太高，被一個粉絲從她眼睛的反光裡面，識別出公交站牌和標誌性建築。結果就到這個站點等她，然後襲擊了她，簡直像電視劇的情節。
這件事的啟示就是，公開發布照片的時候，要注意減少解析度和 EXIF 資訊。
4、斑馬一樣的奶牛
一隊日本研究人員找來六頭奶牛，將它們分成三組，分別漆成黑白條紋、黑色條紋和沒有條紋。然後，研究蟲子叮咬這三組奶牛有無區別。
還真的有區別！研究發現，斑馬狀的奶牛被叮咬次數最少，幾乎減少了近50％。未上漆的奶牛和黑色條紋的奶牛在30分鐘內有110次叮咬，但斑馬狀奶牛不到60次。
原因可能是，條紋導致的光的偏振會削弱蚊蟲的感知力，使得它們無法適當減速，停在奶牛身上。研究人員因此提出，驅除蚊蟲的簡便方法，可能就是為奶牛上塗料。
5、催化轉化器盜竊案激增
倫敦警方最近提醒市民提高警惕，防止自己轎車底部的催化轉化器被盜。催化轉化器用在汽車的排氣系統中，在有害氣體離開排氣管之前對其進行淨化。
該裝置含有貴金屬鈀和銠，這兩種元素最近價格上漲，導致小偷盯上了它。2019年上半年，倫敦的催化轉化器盜竊數量達到2,894起，而2018年全年為1,674起。
根據記者觀察，犯罪團伙在光天化日之下，鑽入停在路邊的轎車底部，不到三分鐘就熟練地偷走了催化轉化器。
6、逐夢者太空飛機
逐夢者太空飛機（Dream Chaser）的主體結構今年十月製造完成，預定於2021年下半年首次執行國際空間站補給任務。
它是美國的下一代太空梭，可以多次使用，往返於地面與太空。它長9米，寬4.5米，高1.8米，可以載人或載貨，一次最多乘坐7人。根據美國宇航局的計劃，這架飛機會整體放在大型的 Vulcan 火箭的整流罩內發射上天。
下圖是2013年製造的原型概念機。
7、一句話訊息
- cloudflare 公司宣佈，新推出的 Bot fight 功能所釋放的二氧化碳，將透過種樹彌補。根據計算，一個 CPU 核心每年釋放8公斤二氧化碳，而一棵樹吸收21公斤二氧化碳，因此計算量每新增2.5個 CPU 年，該公司將種植一棵樹。
- 美國學術雜誌開始用軟體過濾投稿的論文。一旦發現投稿與其他論文的重合度較高，就表明可能剽竊或者沒有新意，從而自動向作者傳送拒稿信。
- 2024 巴黎奧運會的會徽公佈，即像一團火焰，又像一個女子的頭像，象徵法蘭西共和國。不過，法國網友稱，這個標誌更適合約會網站或美髮沙龍。
- 亞馬遜公司宣佈採購10萬輛電動小卡車，這樣可以減少環境和氣候影響。這是有史以來最大的電動汽車訂單。
- 一位土耳其盲人工程師發明了智慧手杖，整合了感測器、揚聲器和谷歌地圖。它可以自動導航，一旦發現前面道路有障礙，就會震動，並且語音報警。
文章
1、Chrome 擴充套件的數量分析（英文）
本文分析 Chrome 商店的十多萬個瀏覽器擴充套件，它們的類別和下載次數，以及哪些擴充套件最受歡迎。
2、Strml.net
一個很有意思的網站，會一行行顯示自己的原始碼，頁面跟著程式碼實時變化。實現方法可以參考這裡。
3、OLPC 專案的歷史（英語）
2005年，麻省理工學院媒體實驗室推出了100美元的 OLPC 膝上型電腦，目標是"每個孩子一個膝上型電腦"。2013年，該專案解散，公告寫著"讓我們對自己誠實。團結在一起的那種激動，活力和熱情已經蕩然無存。"本文回顧了這個專案的歷史。
4、休假十週的感受（英文）
作者是一個程式設計師，離開工作崗位，進行了一次為期十週的長途旅行。本文是他的一些感受，如何從繁忙的工作中脫身，以及從旅行中得到了什麼。
5、看清機器學習的炒作（英文）
作者認為，機器學習這個詞是一種炒作，已經被神化了。實際上，機器學習就是要解決四類問題，每一類問題都有對應的演算法，並沒有神奇之處。
6、警惕多個同型別引數的函式（英文）
一個函式如果有多個同型別的引數，比如兩個引數都是字串f(string A, string B)，作者認為必須警惕，因為容易誤用，必須查文件才能分辨每個引數的含義。所以，函式定義時最好避免同型別的引數。
7、Chrome 瀏覽器的一鍵暫停播放功能（英文）
你在 Chrome 瀏覽器開啟了20個標籤，其中一個正在播放音樂或影片，你單擊一個個標籤找出到底是哪個標籤在播放，這樣很麻煩。Chrome 現在提供了一鍵暫停/播放功能，一個按鈕讓所有標籤停止播放。
8、電腦科學經典書籍的書單（英文）
作者列出心目中最佳 CS 書籍，分成程式設計、演算法、語言、系統和網路五個部分。（@nickmose8 投稿）
9、瀏覽器 user-agent 字串的混亂歷史（英文）
瀏覽器發出 HTTP 請求時，會帶有一個 user-agent 欄位，表明自己的身份。但是，這個字串相當混淆，許多瀏覽器都在故意冒充別人。本文介紹這個欄位的歷史
10、怎麼看待微軟亞洲研究院？（英文）
過去5年中，人工智慧領域引用最多的論文出自北京的微軟亞洲研究院 MSRA，作者是四個中國人。事實上，MSRA 培養了大量的人才。本文站在美國的立場，分析美國應該怎麼看待這件事情。
工具
1、Tweet Jobs
該網站自動抓取推特上面的招聘推，並按照崗位分類。
2、Raw Therapee
Raw 格式的數碼照片處理桌面軟體，跨平臺。
3、web-clipper
Chrome 瀏覽器外掛，支援一鍵將網頁內容儲存到多個平臺，包括 Github、Notion、OneNote、語雀、有道等。（@DiamondYuan 投稿）
4、MarioHTML
TypeScript 寫的馬里奧網頁遊戲。
5、Kate
KDE 專案裡面的多文件編輯器，可以在一個視窗編輯多個文件，具有 IDE 的功能。
6、Markdown-Here
瀏覽器外掛，讓你可以使用 Markdown 寫 Email，然後由這個外掛轉為富文字格式。
7、mjml
複雜格式的電子郵件 HTML 原始碼很難寫，因為各個郵件客戶端支援的 CSS 屬性不一樣。mjml 是一個響應式電子郵件框架，定義了一套自己的語法，你用這套語法寫郵件，然後編譯成 HTML。
8、LaTeX Search
LaTeX 搜尋引擎。你給出英語描述，它返回符號的寫法。比如，搜尋root（平方根），返回 \sqrt{}。
9、Textmate
一個好用的文字編輯器，最近推出了2.0版。
10、doka
一個使用 WebGL 技術搭建的線上影像編輯器，使用非常流暢。
資源
1、 HTTP Cat
該網站對每個 HTTP 狀態碼，返回一張不同的貓咪照片。（@zhaofenghao 投稿）
2、《自然語言處理 NLP 的基本概念》
中文的59頁 PDF 小冊子，透過視覺化圖形，通俗地向非技術人員解釋什麼是自然語言處理。（@easyaitech 投稿）
3、resume.io
該網站提供多套簡歷模板，使用者可以選擇一套，自動生成自己的簡歷。
4、Python 程式設計基礎（PDF）
免費英文電子書。
5、學習 ClojureScript
ClojureScript 是 Clojure 程式語言的一種方言，可編譯為JavaScript，專門為網頁程式設計而設計。
圖片
1、特斯拉上海工廠
10月23日，特斯拉汽車釋出第三季報告，大篇幅宣傳上海工廠，20多頁的全文，整整8頁是上海的大幅彩照。
確實驚人，10個月前還是一片空地，現在已經投產了。
2、歐洲酒精帶
歐洲各國飲用的主要酒類各不相同。上圖中，深紅色國家主要飲用葡萄酒（wine），黃色國家飲用啤酒（beer），藍色國家飲用伏特加（vodka）。
文摘
1、貢貝黑猩猩戰爭
貢貝黑猩猩戰爭是1974年到1978年，發生在坦尚尼亞貢貝溪國家公園裡面，兩個黑猩猩族群之間的一場暴力衝突。
1974年，生物學家珍·古道爾首次發現，這個公園的南部和北部分別住著兩群大猩猩。它們原來屬於一個統一的族群，後來分裂了，產生了敵對關係。
南派有六隻雄猩猩，三隻雌猩猩，以及一些幼仔。
1974年1月7日，兩派之間的戰爭爆發。一個由六隻北派成年大猩猩組成的團伙，襲擊並殺害了一隻南派的幼仔。當時，這隻幼年大猩猩正在樹上進食。這也是人類第一次觀察到，黑猩猩故意殺害一隻同類。
接下來的四年，南派的所有六隻成年雄猩猩均被北派消滅，雌猩猩一隻被殺，一隻失蹤，一隻被北派擄走。北派隨後佔據了南派的領地。
然而，北派未能永久佔有這片領地。南派領地旁邊有另一群大猩猩，實力和數量都多於北派。雙方几場遭遇戰後，北派很快放棄了新近獲得的南派領地。
這場戰爭給珍妮·古道爾帶來了極大的震撼。她先前認為黑猩猩雖然與人類相似，但"應當比人類好一些"。但是這場戰爭使古道爾第一次認識到黑猩猩的黑暗面。
上圖為珍妮·古道爾在公園裡的餵養站，她在這裡餵養大猩猩。
2、程式設計師的誓言
鮑勃·馬丁大叔（Bob Martin）是軟體開發理論的巨頭之一。他提出的程式設計師誓言，是這個行業的基本職業道德。
誓言由關於軟體開發人員的九個道德目標組成。
1、我不會產生有害的程式碼。
2、我製作的程式碼永遠是我最好的作品。我不會故意允許在行為或結構上有缺陷的程式碼。
3、每次釋出時，我都會生成一個快速、可靠、可重複的證據，證明程式碼的每個元素都應該正常工作。
4、我將經常釋出小版本，這樣我就不會妨礙其他人的進展。
5、我會抓住每一個機會，無畏地，不懈地改進我的程式碼。我永遠不會損害它們。
6、我將盡我所能保持自己和他人的生產力。我不會做任何降低生產力的事情。
7、我將繼續確保支援其他人的工作，並且他們也可以支援我的工作。
8、我將對幅度和精度做出誠實的估計。我不會作出做不到的諾言。
9、我將永遠不會停止學習和改進我的手藝。
言論和數字
1、
可以數學證明，一個專案拖得越久，它的預期完成日期就越遙遠。
-- 《林迪定律》
2、
你始終被鎖定在你的基礎架構中。一旦達到一定規模，人們就不會輕易改變基礎架構。
-- HN 讀者
3、
一部 9TB 的磁帶機，現在價格為59美元，每 TB 為6.55美元。這比市場上最便宜的 SSD 硬碟低12倍，是最便宜的 12TB 傳統硬碟 Seagate Exos X14 的1/4。
-- 磁帶儲存仍然有優勢
4、
所有演算法都可以稱為人工智慧。
-- Eran Hammer
5、
全世界所有國家的官方文字，只有一種沒有進入 Unicode 編碼，就是緬甸文。
-- 《Facebook 如何從將緬甸 Zawgyi 編碼轉為 Unicode》
6、
大多數時候，人們都會放大場景，而不是縮小場景。因此，儘管廣角攝像頭可能很有趣，但我們認為長焦攝像頭更重要。
-- 谷歌在 Pixel 4 手機釋出會上解釋，為什麼 Pixel 4 只有長焦攝像頭，沒有廣角攝像頭。
回顧
去年的本週：《週刊第 27 期》
訂閱
這個週刊每週五發布，同步更新在阮一峰的網路日誌、微信公眾號和語雀。
微信搜尋"阮一峰的網路日誌"或者掃描二維碼，即可訂閱。
（完）