橫空出世，席捲網際網路--評微軟等公司資料結構+演算法面試100題

作者：July。
時間：2010年10月-11月。版權所有，侵權必究。
出處：http://blog.csdn.net/v_JULY_v。
說明：本文原題為：“橫空出世，席捲Csdn [評微軟等公司資料結構+演算法面試100題]”，但後來此微軟100題（加上後續的80道，共計180道面試題）已成一系列，被網路上大量瘋狂轉載，因此特改為上述題目。
-----------------------------------------------------------

    入程式設計這一行之初，便常聽人說，要多動手寫程式碼。可要怎麼寫列?寫些什麼列?做些什麼列?
c語言程式設計100例，太過基礎，入門之後，挑戰性不夠。直接做專案，初學者則需花費大量的時間與精力、且得有一定能力之後。

    於是，這份精選微軟等公司資料結構+演算法面試100題的資料橫空出世了：

[推薦] [整理]演算法面試：精選微軟經典的演算法面試100題[前60題]（帖子已結）  10.23
http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html。

上述帖子已結貼。如果，各位，對100題中任何一題、有任何問題，或想法，請把你的思路、或想法回覆到這更新帖子上：

[推薦]橫空出世，席捲Csdn：記微軟等100題系列數次被薦[100題永久維護地址]  11.26日
http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html。
====================================================== 

     僅僅一個月， 此帖子4次上csdn bbs首頁，3次上csdn首頁。總點選率已超過10000（直至現在已被網路上大量瘋狂轉載，估計已被上十萬人看過或見識到）。
     在這份資料裡，作者不僅大膽的羅列了微軟等公司極具代表性的精彩100題，更為重要的是，作者在展示自己思考成果的同時，與一群志同道合的同志，一起思考每一道題，想辦法怎樣一步步去編寫程式碼，並及時的整理自己的思路、和方案。

     這100道題，不僅解決了大量初學者找不到程式設計素材、練習資料的尷尬，而且更是給你最直接的誘惑：作者隨後直接親自參與做這100題，或自個做，或引用他人方案，一步步帶你思考，一步步挖程式碼給你看。
作者在展示自己和他人思考成果的同時，給他人帶來了無比重要的分享，此舉頗有開源精神。

    不但授之以魚，而且授之以漁。不但提供給你大量經典的程式設計素材，而且帶給你思考的力量。此等幸運，非有心人莫屬。在參與做這100道題的浩蕩隊伍中，有老師，有學生，有正在工作的上班族，有經驗豐富的老者，前微軟SDET...等等。如此無私奉獻，享受幫助他人的樂趣，思考、分享、追根究底每一道題，此等境界，亦非每一人所有也。

    編程就是享受思考。
一句話，盛宴已擺在桌前，敬請享用。

updated：
    關於此一百道+後續185道（參見文末），近300道面試題的所有一切詳情，請參見，如下：
原題
    [珍藏版]微軟等資料結構+演算法面試全部100題全部出爐[100題首次完整亮相]   1206
    http://blog.csdn.net/v_JULY_v/archive/2010/12/06/6057286.aspx
       //至此，第1-100題整理完成，如上所示。微軟等100題系列V0.1版完成。2010年12月6日。

   [彙總II]微軟等公司資料結構+演算法面試第1-80題[前80題首次集體亮相]  11.27
    http://blog.csdn.net/v_JULY_v/archive/2010/11/27/6039896.aspx

帖子

    1、2010年10月11日，發表第一篇帖子，
演算法面試：精選微軟經典的演算法面試100題[每週更新] （已結帖）
      http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html；
    2、2010年10月23日，發表第二篇帖子：
[推薦] [整理]演算法面試：精選微軟經典的演算法面試100題[前40題] （4次被推薦，已結帖）
      http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html；
    3、2010年11月26日，發表第三篇帖子，此微軟等100題系列永久維護地址： 
  [推薦] 橫空出世，席捲Csdn：記微軟等100題系列數次被薦[100題維護地址] （帖子未結）
      http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html。

資源
題目系列：

1. [珍藏版]微軟等資料結構+演算法面試100題全部出爐 [完整100題下載地址]：http://download.csdn.net/source/2885434
2. [最新整理公佈][彙總II]微軟等資料結構+演算法面試100題[第1-80題] ：http://download.csdn.net/source/2846055

1. [最新答案V0.4版]微軟等資料結構+演算法面試100題[第41-60題答案]  2011、01、04：http://download.csdn.net/source/2959162
2. [答案V0.3版]微軟等資料結構+演算法面試100題[第21-40題答案]：http://download.csdn.net/source/2832862
3. [答案V0.2版]精選微軟資料結構+演算法面試100題[前20題]--修正：http://download.csdn.net/source/2813890

    更多資源，下載地址：

• http://v_july_v.download.csdn.net/

    本微軟公司面試100題的全部答案日前已經上傳資源，所有讀者可到此處下載：http://download.csdn.net/detail/v_JULY_v/3685306。2011.10.15。

維護

1. 關於本微軟等公司資料結構+演算法面試100題系列的鄭重宣告   1202：http://blog.csdn.net/v_JULY_v/archive/2010/12/02/6050133.aspx
2. 各位，若關於這100題，有任何問題，可聯絡我，My e-mail：zhoulei0907@yahoo.cn
3. 各位，若對這100題中任何一題，有好的思路、或想法，歡迎回復到下面的帖子上：本微軟等100題系列的永久維護，帖子地址，[推薦]橫空出世，席捲Csdn：記微軟等100題系列數次被薦[100題永久維護地址]   11.26日：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

答案
    為了更廣泛的與讀者就這微軟等面試100題交流，也為了更好的獲取讀者的反饋，
現在，除了可以在我的帖子上，發表思路回覆，和下載答案資源外，
我把此微軟100題的全部答案直接放到了本部落格上，歡迎，所有的廣大讀者批評指正。

    答案V0.2版[第1題-20題答案]
    http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6126406.aspx  [博文 I]
    答案V0.3版[第21-40題答案]
    http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6126444.aspx  [博文II]
    答案V0.4版[第41-60題答案]
    http://blog.csdn.net/v_JULY_v/archive/2011/02/01/6171539.aspx  [博文III]

有部分答案或參考或借鑑自此部落格：http://zhedahht.blog.163.com/。特此宣告，十分感謝。

    現今，這100題的答案已經全部整理出來了，微軟面試100題2010年版全部答案集錦：http://blog.csdn.net/v_july_v/article/details/6870251。2011.10.13。

勘誤

1. 永久優化：微軟技術面試100題第1-10題答案修正與優化，http://blog.csdn.net/v_JULY_v/archive/2011/03/25/6278484.aspx。
2. 永久優化：微軟技術面試100題第11-20題答案修正與優化，http://blog.csdn.net/v_JULY_v/archive/2011/04/04/6301244.aspx。

後續

• 微軟面試100題2010年版全部答案集錦（含下載地址）
• 全新整理：微軟、谷歌、百度等公司經典面試100題[第101-160題] 
• 全新整理：微軟、Google等公司的面試題及解答[第161-170題]  
• 十道海量資料處理面試題與十個方法大總結  
• 海量資料處理面試題集錦與Bit-map詳解 
• 教你如何迅速秒殺掉：99%的海量資料處理面試題 （解決海量資料處理問題之六把密匙）
• 九月騰訊，創新工場，淘寶等公司最新面試三十題（第171-200題）
• 十月百度，阿里巴巴，迅雷搜狗最新面試七十題（第201-270題）
• 十月下旬騰訊，網易遊戲，百度最新校園招聘筆試題集錦(第271-330題)
• 最新九月百度人搜，阿里巴巴，騰訊華為京東360筆/面試二十題  （2012年度最新九月筆試面試二十題）
  

藝術

    根據本blog裡面的180道面試題為題材之一，我專門針對每一道程式設計題而創作了程式設計師程式設計藝術系列，力爭將程式設計過程中所有能體現的到的有關選擇合適的資料結構、尋找更高效的演算法、編碼規範等等內容無私分享，造福天下。詳情，請參見：程式設計師程式設計藝術系列。目前已經寫到了第十章，且將長期寫下去。

    本程式設計藝術系列分為三個部分，第一部分、程式設計，主要包括面試題目，ACM題目等各類程式設計題目的設計與實現，第二部分、演算法研究，主要以我之前寫的經典演算法研究系列為題材擴充套件深入，第三部分、編碼規範，主要闡述有關程式設計中要注意的規範等問題。ok，一切的詳情，請參見：程式設計師程式設計藝術系列。

加入

    能在網上找到有意義的事情並不多，而如此能幫助到千千萬萬的初學者，和即將要找工作而參加面試的人的事情更是罕見。希望，你也能參與進我們之中來，一起來做這微軟面試187題，一起享受無私分享，開源，思考，共同努力，彼此交流，探討的諸多無限樂趣：

• 重啟開源，分享無限--誠邀你加入微軟面試187題的解題中

        有很多朋友跟我說，已畢業工作了的一般都不喜歡做面試程式設計題了。我覺不然，那得看你接受的是什麼一種方式，如果拋開面試這個負擔，純粹為程式設計而程式設計，享受思考鍛鍊思維的樂趣，則也可以凝聚成一股開源軍，且將聲勢浩大。如我去年11月發的微軟面試貼，如今早已超過1000條回覆：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html。

版權宣告：
1、本人對此微軟面試100題系列，包括原題整理，上傳資源，帖子，答案，勘誤，修正與優化等系列的全部文章或內容，享有全部的版權。任何人轉載或引用以上任何資料，一律必須以超連結形式註明出處。
2、未經本人書面許可，嚴禁任何出版社或個人出版本BLOG內任何內容。否則，永久追究法律責任，永不懈怠（July、二零一零年十月宣告）。