33,008
社区成员
发帖
与我相关
我的任务
分享横空出世，席卷Csdn：记微软等100题系列数次被荐[100题维护地址]
微软等公司数据结构+算法面试100题系列 永久维护地址
前言：
可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，
此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。
而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。
所以，这份资料+答案，在网上是独一无二的。（是的，整个网上，独一无二）
--------------------------------------------------------------------------------
微软等100题系列，被推荐过程：
1.首先，微软等100题系列，发表帖子被推荐（初上Csdn首页，及论坛首页）：
[整理I]算法面试：精选微软经典的算法面试100题[前40题] [推荐]
http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html
2.然后，微软等100题系列，整理成资源下载，被推荐：
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
http://download.csdn.net/source/2846055
3.现在，微软等100题系列，作为本人博客内文章，俩次被推荐：
结构之法 算法之道
http://blog.csdn.net/v_JULY_v
4.
5.
6.
//呵呵，期待中。
从最初的10月11日注册Csdn，当天即发表本微软等100题系列前40题的帖子，
然后，此微软等100题系列，一路来 被连续推荐。刚好有一个多月了。
有几点感想与大家分享：
1.数据结构+算法，不管你愿不愿意承认，永远是构成一切工作的基石。
2.基本功是否扎实，永远是硬道理。不论是初学者，还是后进者。
3.希望，各位能与我，一起扎扎实实，平平静静的，把那100道题一起做下去。（当然，你能安心的看，思考，也不错）
然后，对大家提几点小小的希望：
本帖子，是作为本微软等公司数据结构+算法面试100题的永久维护地址。（我想，确实有必要为它提供个归宿，呵）
1.希望，大家，可以针对这 100题各抒己见。
写下自己对此100道题任何一题的 任何想法、自己的思路。
2.若有人，针对100题中任何一道，提供自个完整思路和解决方案，
除了奖励积分外，我会在接下来的答案更新中，写上你的解决方案，并附上您的姓名，及一些博客链接之类的。
最后，当我把这100题 制作成 完整pdf书 后，在感谢或作者一栏上，我会加上您的名字。
3.本帖子，短期内是不会结帖的，如果各位是冲着积分来的，我可以再开2-3帖，专门作为奖励本帖好的回复。
当然，最后，我肯定会给每一人针对每一题 所做的贡献，提供思路，做出20分~50分积分奖励（开新帖）
我有这个积分，我也出得起，呵。
4.希望，大家一起，好好享受，这个思考，一起享受做这100道题的过程。
5.最后，最大家旅途愉快。:)
-------------------------------------------------------
My Blog：
http://blog.csdn.net/v_JULY_v
微软等100题系列，整理资源下载地址：
题目系列：
1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
http://download.csdn.net/source/2846055
//第81-100题，仍在整理中。
2.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题]
http://download.csdn.net/source/2778852
3.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]：
http://download.csdn.net/source/2811703
4.[第1题-60题汇总]微软等数据结构+算法面试100题
http://download.csdn.net/source/2826690
答案系列：
5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]
http://download.csdn.net/source/2832862
6.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正
http://download.csdn.net/source/2813890
//其余答案，整理中。（注，此些答案，只作为你思路的参考。）
//欢迎，更多的人，提出共享自己的答案、思路或算法。
更多资源，下载地址：
http://v_july_v.download.csdn.net/
谢谢。
------------------------------------------
作者声明:
本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July及出处。
向你的厚道致敬。谢谢。2010年11月26日。
-----------------
再强调几点：
1.本帖作为此微软等100题系列的永久维护地址不为送分奖励而发表。
我会重新另外开结帖子，专门 送积分给那些在本帖上，针对100道题中任何一题，提供自己思路和想法的。
2.此100题全部整理完成后，到时候，我会以出书的形式，
先制作微软等100题系列 原题+答案完整Pdf文档版，及加上对一些问题的思考，放在网上免费阅读。
当然，在本帖写下，自己对100题，思路或想法的人，肯定会有您的大名.:D。
谢谢。
July、2010年11月26日。
前言：
可以这么说，绝大部分的面试题，都是这100 道题系列的翻版，
此微软等公司数据结构+算法面试100 题系列，是极具代表性的经典面试题。
而，对你更重要的是，我自个还提供了答案下载，提供思路，呵。
所以，这份资料+答案，在网上是独一无二的。（是的，整个网上，独一无二）
--------------------------------------------------------------------------------
微软等100题系列，被推荐过程：
1.首先，微软等100题系列，发表帖子被推荐（初上Csdn首页，及论坛首页）：
[整理I]算法面试：精选微软经典的算法面试100题[前40题] [推荐]
http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html
2.然后，微软等100题系列，整理成资源下载，被推荐：
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
http://download.csdn.net/source/2846055
3.现在，微软等100题系列，作为本人博客内文章，俩次被推荐：
结构之法 算法之道
http://blog.csdn.net/v_JULY_v
4.
5.
6.
//呵呵，期待中。
从最初的10月11日注册Csdn，当天即发表本微软等100题系列前40题的帖子，
然后，此微软等100题系列，一路来 被连续推荐。刚好有一个多月了。
有几点感想与大家分享：
1.数据结构+算法，不管你愿不愿意承认，永远是构成一切工作的基石。
2.基本功是否扎实，永远是硬道理。不论是初学者，还是后进者。
3.希望，各位能与我，一起扎扎实实，平平静静的，把那100道题一起做下去。（当然，你能安心的看，思考，也不错）
然后，对大家提几点小小的希望：
本帖子，是作为本微软等公司数据结构+算法面试100题的永久维护地址。（我想，确实有必要为它提供个归宿，呵）
1.希望，大家，可以针对这 100题各抒己见。
写下自己对此100道题任何一题的 任何想法、自己的思路。
2.若有人，针对100题中任何一道，提供自个完整思路和解决方案，
除了奖励积分外，我会在接下来的答案更新中，写上你的解决方案，并附上您的姓名，及一些博客链接之类的。
最后，当我把这100题 制作成 完整pdf书 后，在感谢或作者一栏上，我会加上您的名字。
3.本帖子，短期内是不会结帖的，如果各位是冲着积分来的，我可以再开2-3帖，专门作为奖励本帖好的回复。
当然，最后，我肯定会给每一人针对每一题 所做的贡献，提供思路，做出20分~50分积分奖励（开新帖）
我有这个积分，我也出得起，呵。
4.希望，大家一起，好好享受，这个思考，一起享受做这100道题的过程。
5.最后，最大家旅途愉快。:)
-------------------------------------------------------
My Blog：
http://blog.csdn.net/v_JULY_v
微软等100题系列，整理资源下载地址：
题目系列：
1.[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
http://download.csdn.net/source/2846055
//第81-100题，仍在整理中。
2.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题]
http://download.csdn.net/source/2778852
3.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]：
http://download.csdn.net/source/2811703
4.[第1题-60题汇总]微软等数据结构+算法面试100题
http://download.csdn.net/source/2826690
答案系列：
5.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案]
http://download.csdn.net/source/2832862
6.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正
http://download.csdn.net/source/2813890
//其余答案，整理中。（注，此些答案，只作为你思路的参考。）
//欢迎，更多的人，提出共享自己的答案、思路或算法。
更多资源，下载地址：
http://v_july_v.download.csdn.net/
谢谢。
------------------------------------------
作者声明:
本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July及出处。
向你的厚道致敬。谢谢。2010年11月26日。
-----------------
再强调几点：
1.本帖作为此微软等100题系列的永久维护地址不为送分奖励而发表。
我会重新另外开结帖子，专门 送积分给那些在本帖上，针对100道题中任何一题，提供自己思路和想法的。
2.此100题全部整理完成后，到时候，我会以出书的形式，
先制作微软等100题系列 原题+答案完整Pdf文档版，及加上对一些问题的思考，放在网上免费阅读。
当然，在本帖写下，自己对100题，思路或想法的人，肯定会有您的大名.:D。
谢谢。
July、2010年11月26日。
...全文
请发表友善的回复…
发表回复
BrightPi 2013-08-17
- 打赏
- 举报
回复数超过 1000 的帖子，踩个脚印吧
miclo8 2013-08-16
- 打赏
- 举报
关于飞机加油的问题 我觉得3架可以解决
首先三架飞机同时起飞，飞行1/8圈后，第一架飞机还有1/4油，刚好飞回，此时第二、三架飞机满油。
飞行到1/4圈时，第二架飞机还有1/2油，刚好够飞回，此时第三架飞机满油。
然后第三架飞机飞行到3/4圈时刚好没油。这时，第一架飞机时间上肯定够从另一头飞来（地球是球的），并带有1/2油，两架飞机飞行到7/8圈时没油，同时第二架飞机从终点飞来还有，并剩有3/4油，正好够三架飞机一起飞回。
miclo8 2013-08-16
- 打赏
- 举报
您好，我是您的微软100题的读者，首先感谢您的无私奉献对于我（一个刚准备找工作，初学c语言的学生）的帮助。
下面是我对于第21题一点个人见解。您提供的答案十分简洁，我十分钦佩。但是您的代码判断语句
if(n < 1 || sum < 1)
return;有点看不懂（我只初学c语言对于c++还一窍不通，请谅解）
虽然没有读懂代码的每一句，但是我觉得已经领会了您的思路，但是对于您给出的输出结果来看，我觉得有所失误。
请输入你要等于多少的数值m:
10
请输入你要从1.....n 数列中取值的n：
8
2 8
3 7
4 6
1 4 5
2 3 5
1 2 3 4
Press any key to continue
因为没有 1 2 7的情况，所以感觉不对，我对于您的思路作了自己的一点补充，代码如下
主要是对于m>n 时令m=n来减少递归次数。如果得到您的回复将对我意义重大。
#include <stdio.h>
#define MAX 30
//输出数组
PD(int d,int a[])
{
int i;
printf("%d=",d);
for(i=0;i<MAX;i++)
{
if(1 == a[i])
{
printf(" %d",i);
}
}
printf("\n");
}
//递归查找
find(int d,int m,int n,int a[])
{
//printf("m=%d,n=%d\n",m,n);
if(0 == n)
{
PD(d,a);
return;
}
if(0==m)
return;
if(n<m)
{
m=n;
}
a[m]=1;
find(d,m-1,n-m,a);
a[m]=0;
find(d,m-1,n,a);
}
main()
{
int m,n,d,a[MAX]={0};
printf("请输入m:");
scanf("%d",&m);
printf("请输入n:");
scanf("%d",&n);
d=n;
find(d,m,n,a);
}
miclo8 2013-08-16
- 打赏
- 举报
您好，我是您的微软100题的读者，首先感谢您的无私奉献对于我（一个刚准备找工作，初学c语言的学生）的帮助。
下面是我对于第3题一点个人见解。您提供的答案十分简洁，我十分钦佩。但是对于数组全是负数时不能判断。在这里
我做了一个小改动，个人认为比较简洁，请您指教。
题目如下：
3.求子数组的最大和
题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。
#include <stdio.h>
int maxSum(int* a, int n)
{
int sum=a[0];
int b=a[0]; //此处 对sum和b赋a[0],则对于是负数的情况，仍可以使用
int i;
for(i=1; i<n; i++) //从1开始
{
if(b<=0)
b=a[i];
else
b+=a[i];
if(sum<b)
sum=b;
}
return sum;
}
int main()
{
int a[10]={-1,-8,-6,-3,-1,-5,-7,-2,-2,-1};
printf("%d\n",maxSum(a,10));
return 0;
}
只改动了 sum和b的初始值，以及对for循环的赋值语句进行了一点修改。
whtoo 2013-07-01
- 打赏
- 举报
2.一道关于飞机加油的问题，已知：
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
6架可以解决
u010637616 2013-05-14
- 打赏
- 举报
感谢LZ，顶一下！
依然_范佩西11 2013-04-26
- 打赏
- 举报
学习学习，很不错的东西，够琢磨一阵的
st_luffy 2013-04-07
- 打赏
- 举报
哎，只能远望了！
安静i1 2013-03-27
- 打赏
- 举报
顶一下 
strife013 2013-01-07
- 打赏
- 举报
流氓在组织组织组织组织
ming_311 2012-12-07
- 打赏
- 举报
支持支持支持支持
kosora曹 2012-12-05
- 打赏
- 举报
请光临以下我的散分贴，在线等散分http://bbs.csdn.net/topics/390303682，谢谢！
kosora曹 2012-12-05
- 打赏
- 举报
请光临以下我的散分贴，在线等散分http://bbs.csdn.net/topics/390303682，谢谢！
kosora曹 2012-12-05
- 打赏
- 举报
请光临以下我的散分贴，在线等散分http://bbs.csdn.net/topics/390303682，谢谢！
longburulin 2012-12-01
- 打赏
- 举报
学习学习0.0
暮色已沉 2012-11-30
- 打赏
- 举报
mark 留着慢慢看
qjgdftxmu 2012-11-24
- 打赏
- 举报
每天一题？
呵呵
jewellchen 2012-11-14
- 打赏
- 举报
谢谢分享，感恩！
maofeng412 2012-09-17
- 打赏
- 举报
真心不错，谢谢啊
jediael_lu 2012-08-21
- 打赏
- 举报
这么好的资源，大家多多讨论吧
加载更多回复（896）
