IBM 中國研究院 Offer 之感言——能力是一種態度(轉)

    當我對着遠程的大屏，給北京的IBM中國研究院幾位面試官彙報完30分鐘技術報告之後，心裏忐忑不安，這已經是終面了一關關拼得不容易，但卻很精彩! 在之後的幾天，很高興接到了來自IBM兩位高級經理的電話，分別給我介紹了他們部門情況和項目情況，表示我的報告印象深刻，能力很突出真的是非常感謝他們能給我這個機會！ 訣竅 我不是聰明過人的人，但是我相信自己的研究能力，這來源於一個訣竅我悟出一條定律，那就是：能力是一種態度！ 簡單解釋如下：這世界上不缺乏聰明人，但是缺乏懂得運用自己聰明才智的人。 今天的帖子，我希望通過7個真實的故事，去詮釋這條定律能力是一種態度！ 1. 我通過qq在課題組做了一次試驗，將同一個問題羣發給了6個成員，有3個人回覆我：這個我沒遇到過，不會做啊；有2個去Google了下，大概告訴瞭解了應該怎麼弄；有一個人，做程序試驗了不同方法的優劣，告訴我最好的方法是什麼。多年以後，對很多問題都報以沒遇到過，不會啊的人，和能力在積累的人，雖然一樣聰明，但是差距就很大了。 2. 行人仿真系統研發的初期，我突然發現A*算法和Social Force Model特別有意思，就鑽了進去，花了一些時間把它們研究透徹當我興致勃勃給老闆介紹完各種模型算法之後，老闆說：你去給領導介紹這些模型算法是沒用的，他們要的是效果，模型是無止境的。當時我也很沮喪，但是後來事實證明，我的不務正業是對的！因爲智能化的動態尋路能力成爲了我們系統的核心創新點，也是每次項目介紹中最得意的內容。 3. 給北京做的城市軌道交通運營輔助決策系統是要在08奧運前上線的，時間很緊，臨近系統調試的時候，北京測試人員突然打電話說發現某些車站之間候選路徑似乎少了一條當時大家都認爲可能就是邊界條件問題，稍微改改就好了。我研究了下這個K短路算法(其他人負責開發的)發現竟是理論上的缺陷 一時半會兒又沒辦法給領導解釋清楚，我就決定重寫這個部分，用數據來說明。由於時間太緊，在北京回上海的火車上看這些很多文獻，憑藉着良好的A*算法基礎，很快設計出新的算法。通過測試發現，老算法共丟了500多條路徑！（總共十幾萬條左右），這時候大家總算舒了一口氣了 但我並沒有罷休，因爲匆忙，算法速度不快。繼續花了幾天，將北京軌道網絡中2萬多OD之間清分計算時間優化到10多分鐘，最後優化到1分鐘（在我筆記本上）。上線調試當天，領導讚歎道：這算法可真是又快又準啊！ 4. 還是上面這個系統的故事：當時北京路網基礎數據是一個碩士負責錄入的，他畢業以後，上海路網數據沒人弄了，老闆叫我去做。雖然只是半天時間的體力活，但是心裏很不是滋味 雖然有人勸說：花個半天搞定算了哦！但是我決心不用笨辦法我花了一個星期，憑藉曾經開發的二維矢量圖形庫，設計出一個智能化的基礎數據管理子系統，只需要在圖上簡單點擊，然後拷入excel中的車站名稱和代碼，系統自動識別，然後再自動生成區間、換乘關係等等6張數據庫表需要的全部數據。後來課題組利用這個工具構建了很多路網，因爲非常簡單，這個子系統也成爲了後來863中網絡客流仿真系統的基礎。 5. 上物流系統課老師提到一個著名的NP問題Vehicle Routing Problem，要求大家回去寫寫系統設計書。我當時就決定要開發這個系統，後來的幾個星期，我發現遺傳算法和自然界的規律真的是如此的吻合，達到了如癡如醉的地步，被女朋友嘲笑爲：整天關在屋裏下崽後來結果是，我設計的遺傳算法，不但能夠求解最少需要多車，還能找到總里程很短的方案。 6. 在斯坦福訪學主要是參與一個疏散仿真系統的研究。但是，由於有遺傳算法的背景，另外一個教授介紹我參加他們的一個課題辦公大樓改造優化方案的輔助決策系統。 剛開始我認爲這是一個確定性問題，因此採用A*算法得到了比較好的效果，已經可以滿足項目需求了。我想爲了作對比，又設計了遺傳算法，居然發現在少數情況下能變異到更好解。大量實驗後，我發現了兩種算法雖然原理差別很大，數據結構上卻存在內在聯繫，能夠組合成一種具備通用性的框架，解決大量離散優化問題。 完全出於對科學問題本身的癡迷，我並沒有罷手自行設計了一種數據結構替換哈希表，將兩個算法性能同時提升10倍之多（在遺傳算法中提出了花名冊的概念），後來又發明一種交叉算法，再次將遺傳算法提升十幾倍。當時測試案例的人說已經完全跟不上了（已經讓他反覆做了好多次了），因此最後我們paper裏面的數據不是我最快的算法得到的。 7. 利用上面的離散優化問題搜索框架，我發現還可以解決《編程之美》中的許多問題。在大家都忙於找工作面試的時候，我卻整整花了一個月關在寢室裏研究《編程之美》，有時候挑戰一個題目整整花去1天時間，當時我身邊的人都說我不務正業，我自己都有點懷疑了。可是事實證明，這份研究不但證明了興趣，還證明了我的算法能力，對後來找工作很有幫助。 結論 通過上面的故事，我想已經可以證明我這個定律了能力是一種態度。如果要問態度是什麼，那麼我想是一種單純的，沒有任何功利的科學態度，對問題本身的執着。 這7個故事也可以用下面這張圖串起來，一面的時候時間很短，我就打印了這個圖，憑藉它去打動面官。 後記 在我編程之美的學習連載裏面，大家看到了很多好的點子。但是，它們都是在平時走路、喫飯、散步的時候想出來的，我這個人從來不擅長考試，女朋友嘲笑我如果你去微軟面試估計危險，因爲你沒有時間散步 我曾經想過，對於一個博士，面試不一定能看出其水平，但是，如果給他30分鐘PPT時間，介紹他的研究，水平就一目瞭然了。 真的沒想到的是，在IBM的後2輪面試，全部一一印證了我曾經的設想用PPT去演講是我最擅長的東西，因爲太多次的磨練了：） 微軟的技術是我多年研究和喜愛的東西，微軟也是我多年夢想的企業。但是，如今卻遲疑了，IBM這份《智慧地球贏在中國》的白皮書確實令人震撼它能夠站在世界經濟大環境的角度務實考慮中國的未來 本文作者：Silver 有6 年多的項目開發經驗，先後設計、開發了多個仿真系統、輔助決策系統（約三百萬行代碼）。負責或參與多個大型項目(如國家863項目)。 精益求精，力求完美，追求用最自然、簡單、易讀的代碼去實現複雜的功能。個人網站：http://eil.stanford.edu/pengao/