微软等数据结构算法面试100题[第21-40题答案]

《微软等数据结构算法面试100题[第21-40题答案]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、精选微软等公司数据结构+算法面试100题----答案(第21-40题)V0.3版作者前言：1.首先恭喜你，你确实得到了一份不错的资源。送给你一句话，饮水当思源。2.本来可以把这份第21-40的答案弄成word形式的，那样的话，大家可以直接复制黏贴其中的源码，直接上机验证。//虽然其中大部分源码，我已经编译调试了，能保证基本的精准。3.但我实在实在无法忍受大量大量的人，随意任意转载，却不注明作者本人我和出处，有的甚至私自据为己有。所以..见谅。还是这句话，展示自己的思考结果，是一种骄傲。其它资源，下载地址：[第1题-60题汇总]微软等数据结构+算法面试100题http://down

2、load.csdn.net/source/2826690[答案V0.2版]精选微软数据结构+算法面试100题[前20题]//修正http://download.csdn.net/source/2813890//此份答案是针对最初的V0.1版本，进行的校正与修正。[答案V0.1版]精选微软数据结构+算法面试100题[前25题]http://download.csdn.net/source/2796735[第二部分]精选微软等公司结构+算法面试100题[前41-60题]：http://download.csdn.net/source/2811703[第一部分]精选微软等公司数据结构+

3、算法经典面试100题[1-40题]http://download.csdn.net/source/2778852更多资源，下载地址：http://v_july_v.download.csdn.net/若你对以下答案，有任何问题，欢迎联系我：MyE-mail：zhoulei0907@yahoo.cn或者，直接回复于此帖上：[推荐][整理]算法面试：精选微软经典的算法面试100题[前40-60题]http://topic.csdn.net/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.htmlJuly、2010年11月14日，晚

4、，于东华理工。1第21题2010年中兴面试题编程求解：输入两个整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来.//此题与第14题差不多，再次不做过多解释。//July、2010/10/22。#include#includeusingnamespacestd;voidqiujie(intsum,intn){staticlistilist;if(n<1

5、

6、sum<1)return;if(sum>n){ilist.push_front(n);qiujie(sum-n,n-1);ilist

7、.pop_front();qiujie(sum,n-1);}else{cout<::iteratorit=ilist.begin();it!=ilist.end();++it)cout<<""<<*it;cout<>m;cout<<"请输入你要从1.....n数列中取值的n："<>n;qiujie(m,n);return0;}2//////////////////////////////////////////

8、/请输入你要等于多少的数值m:10请输入你要从1.....n数列中取值的n：82837461452351234Pressanykeytocontinue///////////////////////////////////////第22题：有4张红色的牌和4张蓝色的牌，主持人先拿任意两张，再分别在A、B、C三人额头上贴任意两张牌，A、B、C三人都可以看见其余两人额头上的牌，看完后让他们猜自己额头上是什么颜色的牌，A说不知道，B说不知道，C说不知道，然后A说知道了。请教如何推理，A是怎么知道的。如果用程序，又怎么实现呢？//July、2010/10/22//今是老妈生日，祝福老妈，

9、生日快乐。!:).4张r4张b有以下3种组合：rrbbrb1.B，C全是一种颜色BCAbb.rrbb.rr2.BCAbbrrbb/RR/BR,=>A:BRrrbb=>A:BR33.BCABRBBRR/BR,=>A:BR//推出A:BR的原因，//如果A是RR，//那么，当ABC都说不知道后，B最后应该知道自己是BR了。//因为B不可能是RR或BB。4.BCABRBRBB/RR/BR//推出A:BR的原因//如果，A是BB，那么B=>BR/RR，//如果B=>RR,那么一开始，C就