欢迎来到天天文库
浏览记录
ID:33858954
大小:307.96 KB
页数:44页
时间:2019-03-01
《微软等数据结构算法面试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就
此文档下载收益归作者所有