資訊專欄INFORMATION COLUMN
摘要：的杰出工程師阿米特辛格博士就是為設計阿卡沖鋒槍的人，在公司內部，的排序算法便是以他的名字命名的。每一次，辛格總是堅持找簡單有效的解決方案。辛格非常鼓勵年輕人不怕失敗，大膽嘗試。
槍迷或者看過尼古拉斯.凱奇（Nicolas Cage)主演的電影“戰爭之王”（Lord of War)的人也許還記得影片開頭的一段話：（在所有輕武器中，）最有名的是阿卡 47( AK47)沖鋒槍(也就是中國的五六式沖鋒槍的原型），因為它從不卡殼、從不損壞、可在任何環境下使用、可靠性好、殺傷力大并且操作簡單。
我認為，在計算機中一個好的算法，應該向阿卡 47 沖鋒槍那樣簡單、有效、可靠性好而且容易讀懂(或者說易操作），而不應該是故弄玄虛。Google 的杰出工程師阿米特.辛格博士 (Amit Singhal) 就是為 Google 設計阿卡 47 沖鋒槍的人，在公司內部，Google 的排序算法便是以他的名字命名的。
從加入 Google 的第一天，我就開始了和辛格長期而愉快的合作，而他一直是我的一個良師益友。辛格、Matt Cutts（中國一些用戶誤認為他是聯邦調查局特工，當然他不是）、馬丁和我四個人當時一同研究和解決網絡搜索中的作弊問題（Spam)。我們需要建一個分類器，我以前一直在學術界工作和學習，比較傾向找一個很漂亮的解決方案。我設計了一個很完美的分類器，大約要花三個月到半年時間來實現和訓練，而辛格認為找個簡單有效的辦法就行了。我們于是盡可能簡化問題，一、兩個月就把作弊的數量減少了一半。當時我們和公司工程副總裁羅森打了個賭，如果我們能減少 40% 的作弊，他就送我們四個家庭去夏威夷度假，后來羅森真的履約了。這個分類器設計得非常小巧（只用很小的內存），而且非常快速（幾臺服務器就能處理全球搜索的分類），至今運行得很好。
后來我和辛格一起又完成了許多項目，包括對中、日、韓文排名算法的改進。每一次，辛格總是堅持找簡單有效的解決方案。這種做法在 Google 這個人才濟濟的公司常常招人反對，因為很多資深的工程師懷疑這些簡單方法的有效性。不少人試圖用較精確而復雜的辦法對辛格的設計的各種“阿卡47” 進行改進，后來發現幾乎所有時候，辛格的簡單方法都接近最優化的解決方案，而且還快得多。另一條選擇簡單方案的原因是這樣設計的系統很容易查錯 （debug)。
當然，辛格之所以總是能找到那些簡單有效的方法，不是靠直覺，更不是撞大運，而是靠他豐富的研究經驗。辛格早年從師于搜索大師薩爾頓(Salton)教授，畢業后就職于 AT&T 實驗室。在那里，他和兩個同事半年就搭起了一個中等規模的搜索引擎，這個引擎索引的網頁數量雖然無法和商用的引擎相比，但是準確性卻非常好。在 AT&T，他對搜索問題的各個細節進行了仔細的研究，他的那些簡單而有效的解決方案，常常是深思熟慮去偽存真的結果。
辛格非常鼓勵年輕人不怕失敗，大膽嘗試。一次一位剛畢業不久的工程師因為把帶有錯誤的程序推出到 Google 的服務器上而惶惶不可終日。辛格安慰她講，你知道，我在 Google 犯的較大一次錯誤是曾經將所有網頁的相關性得分全部變成了零，于是所有搜索的結果全部是隨機的了。這位工程師后來為 Google 開發了很多好的產品。
辛 格在 AT&T 時確立了他在學術界的地位，但是，他不是一個滿足于做實驗寫論文的人，于是他離開了實驗室來到了當時只有百、十人的 Google。在這里，他得以施展才智，重寫了 Google 的排名算法，并且一直在負責改進它。辛格因為舍不得放下兩個孩子，很少參加各種會議，但是他仍然被學術界公認為是當今最權威的網絡搜索專家。2005年，辛格作為杰出校友被請回母校康乃爾大學計算機系在 40 年系慶上作報告，獲得這一殊榮的還有大名鼎鼎的美國工程院院士，計算機獨立磁盤冗余陣列（RAID)的發明人凱茨(Randy Katz) 教授。
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/4302.html
地址的識別和分析是本地搜索必不可少的技術，盡管有許多識別和分析地址的方法，最有效的是有限狀態機。一個有限狀態機是一個特殊的有向圖（參見有關圖論的系列），它包括一些狀態（節點）和連接這些狀態的有向弧。下圖是一個識別中國地址的有限狀態機的簡單的例子。每一個有限狀態機都有一個啟始狀態和一個終止狀態和若干中間狀態。每一條弧上帶有從一個狀態進入下一個狀態的條件。比如，在上圖中，當前的狀態是省，如果遇到一個詞...
摘要：即將立秋的課多周刊第期我們的微信公眾號，更多精彩內容皆在微信公眾號，歡迎關注。若有幫助，請把課多周刊推薦給你的朋友，你的支持是我們最大的動力。課多周刊機器人運營中心是如何玩轉起來的分享課多周刊是如何運營并堅持下來的。 即將立秋的《課多周刊》(第2期) 我們的微信公眾號：fed-talk，更多精彩內容皆在微信公眾號，歡迎關注。 若有幫助，請把 課多周刊 推薦給你的朋友，你的支持是我們最大...
摘要：即將立秋的課多周刊第期我們的微信公眾號，更多精彩內容皆在微信公眾號，歡迎關注。若有幫助，請把課多周刊推薦給你的朋友，你的支持是我們最大的動力。課多周刊機器人運營中心是如何玩轉起來的分享課多周刊是如何運營并堅持下來的。 即將立秋的《課多周刊》(第2期) 我們的微信公眾號：fed-talk，更多精彩內容皆在微信公眾號，歡迎關注。 若有幫助，請把 課多周刊 推薦給你的朋友，你的支持是我們最大...
閱讀 1633·2023-04-25 16:29
閱讀 957·2021-11-15 11:38
閱讀 2295·2021-09-23 11:45
閱讀 1424·2021-09-22 16:03
閱讀 2541·2019-08-30 15:54
閱讀 1204·2019-08-30 10:53
閱讀 2603·2019-08-29 15:24
閱讀 1104·2019-08-26 12:25
