评微软等公司数据结构和算法面试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...等等。如此无私奉献，享受帮助他人的乐趣，思考、分享、追根究底每一道题，此等境界，亦非每一人所有也。

    编程就是享受思考。
一句话，盛宴已摆在桌前，敬请享用。

---

关于此一百道+后续80道（参见文末），共180道面试题的所有一切详情，请参见，如下：
原题
    [汇总II]微软等公司数据结构+算法面试第1-80题[前80题首次集体亮相]  11.27
    http://blog.csdn.net/v_JULY_v/archive/2010/11/27/6039896.aspx
    [珍藏版]微软等数据结构+算法面试100题全部出炉[100题首次完整亮相]   1206
    http://blog.csdn.net/v_JULY_v/archive/2010/12/06/6057286.aspx
       //至此，第1-100题整理完成，如上所示。微软等100题系列V0.1版完成。2010年12月6日。

帖子

    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
答案系列：

    6.[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案]  2011、01、04
    http://download.csdn.net/source/2959162
    7.[答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]
    http://download.csdn.net/source/2832862
    8.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正
    http://download.csdn.net/source/2813890
       //注：答案，仅仅只作为思路参考。

更多资源，下载地址：
     http://v_july_v.download.csdn.net/
谢谢。

维护

    1.关于本微软等公司数据结构+算法面试100题系列的郑重声明   1202
    http://blog.csdn.net/v_JULY_v/archive/2010/12/02/6050133.aspx
    2.各位，若关于这100题，有任何问题，可联系我：
      My e-mail：[email protected]

    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]

 

勘误

    永久优化：微软技术面试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题V0.2版：微软、谷歌、百度等公司经典面试100题[第1-60题]。同时，此100题V0.2版，本人不再保证，提供答案下载。

    全新整理：微软、Google等公司非常好的面试题及解答[第61-70题]：
    http://blog.csdn.net/v_JULY_v/archive/2011/04/10/6313257.aspx。

    至此，加上之前整理的有关海量数据处理的面试题：十道海量数据处理面试题与十个方法大总结，本博客内已经整理了微软等公司的180道面试题。敬请享用。同时，转载，必须注明出处。否则，法律责任，追究不殆。
            July、二零一一年三月十一日日、开博五个月之际更新。

艺术

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

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

加入

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

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

 

http://blog.csdn.net/v_july_v/article/details/6015165