横空出世，席卷互联网--评微软等公司数据结构+算法面试100题

                              横空出世，席卷互联网

                                                                         ---评微软数据结构+算法面试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。

资源
题目系列：

[珍藏版]微软等数据结构+算法面试100题全部出炉 [完整100题下载地址]：http://download.csdn.net/source/2885434
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题] ：http://download.csdn.net/source/2846055
答案系列：

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]  2011、01、04：http://download.csdn.net/source/2959162
[答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]：http://download.csdn.net/source/2832862
[答案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。

维护

关于本微软等公司数据结构+算法面试100题系列的郑重声明   1202：http://blog.csdn.net/v_JULY_v/archive/2010/12/02/6050133.aspx
各位，若关于这100题，有任何问题，可联系我，My e-mail：zhoulei0907@yahoo.cn
各位，若对这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。

 

勘误

永久优化：微软技术面试100题第1-10题答案修正与优化，http://blog.csdn.net/v_JULY_v/archive/2011/03/25/6278484.aspx。
永久优化：微软技术面试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年度最新九月笔试面试二十题）

    上述微软面试100题系列(共计11篇文章，300多道面试题)的PDF文档近期已经制作出来，其下载地址为：http://download.csdn.net/detail/v_july_v/4583815。2012.09.20。

艺术

    根据本blog里面的180道面试题为题材之一，我专门针对每一道编程题而创作了程序员编程艺术系列，力争将编程过程中所有能体现的到的有关选择合适的数据结构、寻找更高效的算法、编码规范等等内容无私分享，造福天下。详情，请参见：程序员编程艺术系列。目前已经写到了第十章，且将长期写下去。

    本编程艺术系列分为三个部分，第一部分、程序设计，主要包括面试题目，ACM题目等各类编程题目的设计与实现，第二部分、算法研究，主要以我之前写的经典算法研究系列为题材扩展深入，第三部分、编码规范，主要阐述有关编程中要注意的规范等问题。ok，一切的详情，请参见：程序员编程艺术系列。

加入

    能在网上找到有意义的事情并不多，而如此能帮助到千千万万的初学者，和即将要找工作而参加面试的人的事情更是罕见。希望，你也能参与进我们之中来，一起来做这微软面试187题，一起享受无私分享，开源，思考，共同努力，彼此交流，探讨的诸多无限乐趣：

重启开源，分享无限--诚邀你加入微软面试187题的解题中

        有很多朋友跟我说，已毕业工作了的一般都不喜欢做面试编程题了。我觉不然，那得看你接受的是什么一种方式，如果抛开面试这个负担，纯粹为编程而编程，享受思考锻炼思维的乐趣，则也可以凝聚成一股开源军，且将声势浩大。如我去年11月发的微软面试贴，如今早已超过1000条回复：http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html。