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

最新推荐文章于 2017-05-15 11:18:11 发布

转载最新推荐文章于 2017-05-15 11:18:11 发布 · 1.4k 阅读

面试题专栏收录该内容

14 篇文章

订阅专栏

本文提供了微软等公司精选的100道数据结构与算法面试题，包括题目的推荐整理、解答、答案以及后续题目的更新。通过与众多志同道合者共同思考和解决问题，该资料解决了编程初学者的练习素材和实践需求，提供了从思考到代码实现的全过程指导。此资源受到广泛推荐和转载，成为编程爱好者和求职者的宝贵参考资料。

横空出世，席卷互联网

---评微软数据结构+算法面试100题

作者：July。
时间：2010年10月-11月。版权所有，侵权必究。
出处：http://blog.youkuaiyun.com/v_JULY_v。
说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）已成一系列，被网络上大量疯狂转载，因此特改为上述题目。
-----------------------------------------------------------

入编程这一行之初，便常听人说，要多动手写代码。可要怎么写列?写些什么列?做些什么列?
c语言程序设计100例，太过基础，入门之后，挑战性不够。直接做项目，初学者则需花费大量的时间与精力、且得有一定能力之后。

于是，这份精选微软等公司数据结构+算法面试100题的资料横空出世了：

[推荐] [整理]算法面试：精选微软经典的算法面试100题[前60题]（帖子已结） 10.23
http://topic.youkuaiyun.com/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html。

上述帖子已结贴。如果，各位，对100题中任何一题、有任何问题，或想法，请把你的思路、或想法回复到这更新帖子上：

[推荐]横空出世，席卷Csdn：记微软等100题系列数次被荐[100题永久维护地址] 11.26日
http://topic.youkuaiyun.com/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.youkuaiyun.com/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.youkuaiyun.com/v_JULY_v/archive/2010/11/27/6039896.aspx

帖子

1、2010年10月11日，发表第一篇帖子，
算法面试：精选微软经典的算法面试100题[每周更新] （已结帖）
  http://topic.youkuaiyun.com/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html；
2、2010年10月23日，发表第二篇帖子：
[推荐] [整理]算法面试：精选微软经典的算法面试100题[前40题] （4次被推荐，已结帖）
  http://topic.youkuaiyun.com/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html；
  3、2010年11月26日，发表第三篇帖子，此微软等100题系列永久维护地址：
[推荐] 横空出世，席卷Csdn：记微软等100题系列数次被荐[100题维护地址] （帖子未结）
  http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html。

资源
题目系列：

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

答案系列：

[最新答案V0.4版]微软等数据结构+算法面试100题[第41-60题答案] 2011、01、04：http://download.youkuaiyun.com/source/2959162
[答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]：http://download.youkuaiyun.com/source/2832862
[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正：http://download.youkuaiyun.com/source/2813890

//注：答案，仅仅只作为思路参考。

更多资源，下载地址：

http://v_july_v.download.youkuaiyun.com/

谢谢。

本微软公司面试100题的全部答案日前已经上传资源，所有读者可到此处下载：http://download.youkuaiyun.com/detail/v_JULY_v/3685306。2011.10.15。

维护

关于本微软等公司数据结构+算法面试100题系列的郑重声明 1202：http://blog.youkuaiyun.com/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.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html

答案
为了更广泛的与读者就这微软等面试100题交流，也为了更好的获取读者的反馈，
现在，除了可以在我的帖子上，发表思路回复，和下载答案资源外，
我把此微软100题的全部答案直接放到了本博客上，欢迎，所有的广大读者批评指正。

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

有部分答案或参考或借鉴自此博客：http://zhedahht.blog.163.com/。特此声明，十分感谢。

现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.youkuaiyun.com/v_july_v/article/details/6870251。2011.10.13。

勘误

永久优化：微软技术面试100题第1-10题答案修正与优化，http://blog.youkuaiyun.com/v_JULY_v/archive/2011/03/25/6278484.aspx。
永久优化：微软技术面试100题第11-20题答案修正与优化，http://blog.youkuaiyun.com/v_JULY_v/archive/2011/04/04/6301244.aspx。

后续

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

艺术

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

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

加入

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

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

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