征战世界500强笔试题热身参考docWord格式文档下载.docx
- 文档编号:19558469
- 上传时间:2023-01-07
- 格式:DOCX
- 页数:41
- 大小:56.36KB
征战世界500强笔试题热身参考docWord格式文档下载.docx
《征战世界500强笔试题热身参考docWord格式文档下载.docx》由会员分享,可在线阅读,更多相关《征战世界500强笔试题热身参考docWord格式文档下载.docx(41页珍藏版)》请在冰豆网上搜索。
,*a);
getch();
free(a);
}
re:
招聘考题一道
tc2.0中用scanf输入数组的值不能使用浮点型。
只要一用就会出现题目中的错误。
据说这是一个没有解决的BUG。
要解决这个问题可以使用一个变量充当“中间人”传送数据。
其实方法很多的。
微软试题
微软,软件业的巨人,是每个的特别是年轻软件开发人的梦想之地,微软的面试是非常严格的,录取比例大约是60有中选一人,相信可爱的梦想家们肯定急切的想知道怎么样才能幸运的成为1/60!
微软面试试题可分为
(1)迷语,
(2)算法,(3)应用程序,(4)智力等等,
本文为迷语篇
现取部分试题内容:
1.为什么下水道的盖子是圆的?
2.美国有多少辆汽车?
3.你让工人为你工作七天,回报是一根金条。
这个金一平分成相连的7段,你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断,你如果给你的工人付费?
4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。
如果有一只鸟,以外30公里每小时的速度和两辆火车现时启动,比洛杉叽出发,碰到另辆车后返回,依次在两辆火车来回的飞行,只到两面辆火车相遇,请问,这只小鸟习行了多长距离?
5.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?
在你的计划中,得到红球的准确几率是多少?
6.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
7.你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重量+1.只称量一次,如何判断哪个罐子的药被污染了?
8.如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4夸脱的水?
9.你有一桶果冻,其中有黄色,绿色,红色三种,,闭上眼睛选出同样颜色的两个,抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?
10.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?
11.如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?
Riddles
*Whyisamanholecoverround?
*HowmanycarsarethereintheUSA?
*You'
vegotsomeoneworkingforyouforsevendaysandagoldbartopaythem.Thegoldbarissegmentedintosevenconnectedpieces.Youmustgivethemapieceofgoldattheendofeveryday.Ifyouareonlyallowedtomaketwobreaksinthegoldbar,howdoyoupayyourworker?
*OnetrainleavesLosAngelesat15mphheadingforNewYork.AnothertrainleavesfromNewYorkat20mphheadingforLosAngelesonthesametrack.Ifabird,flyingat25mph,leavesfromLosAngelesatthesametimeasthetrainandfliesbackandforthbetweenthetwotrainsuntiltheycollide,howfarwillthebirdhavetraveled?
*Youhavetwojars,50redmarblesand50bluemarbles.Ajarwillbepickedatrandom,andthenamarblewillbepickedfromthejar.Placingallofthemarblesinthejars,howcanyoumaximizethechancesofaredmarblebeingpicked?
Whataretheexactoddsofgettingaredmarbleusingyourscheme?
*Imagineyouarestandinginfrontofamirror,facingit.Raiseyourlefthand.Raiseyourrighthand.Lookatyourreflection.Whenyouraiseyourlefthandyourreflectionraiseswhatappearstobehisrighthand.Butwhenyoutiltyourheadup,yourreflectiondoestoo,anddoesnotappeartotilthis/herheaddown.Whyisitthatthemirrorappearstoreverseleftandright,butnotupanddown?
*Youhave4jarsofpills.Eachpillisacertainweight,exceptforcontaminatedpillscontainedinonejar,whereeachpillisweight+1.Howcouldyoutellwhichjarhadthecontaminatedpillsinjustonemeasurement?
*Ifyouhadaninfinitesupplyofwateranda5quartand3quartpail,howwouldyoumeasureexactly4quarts?
*Youhaveabucketofjellybeans.Somearered,someareblue,andsomegreen.Withyoureyesclosed,pickout2ofalikecolor.Howmanydoyouhavetograbtobesureyouhave2ofthesame?
*Whichwayshouldthekeyturninacardoortounlockit?
*Ifyoucouldremoveanyofthe50states,whichstatewoulditbeandwhy?
数学篇
1、1000!
有几位数,为什么
2、F(n)=1n>
8n<
12
F(n)=2n<
2
F(n)=3n=6
F(n)=4n=other
使用+-*/和sign(n)函数组合出F(n)函数
sign(n)=0n=0
sign(n)=-1n<
0
sign(n)=1n>
3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
智力题
只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘.这是微软招聘时的智力测试!
!
超过5分钟,淘汰!
1烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?
。
请仅用一笔画四根直线,将上图9各点全部连接。
3对一批编号为1~100全部开关朝上(开)的灯进行以下操作:
凡是1的倍数反方向拨一次开关;
2的倍数反方向又拨一次开关;
3的倍数反方向又拨一次开关。
问:
最后为关熄状态的灯的编号。
Applications
*Howcancomputertechnologybeintegratedinanelevatorsystemforahundredstoryofficebuilding?
*Howdoyouoptimizeforavailability?
Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?
*HowwouldyouredesignanATM?
*Supposewewantedtorunamicrowaveovenfromthecomputer.Whatkindofsoftwarewouldyouwritetodothis?
*Howwouldyoudesignacoffee-machineforanautomobile.
Thinkers
*HowareM&
Msmade?
*Ifyouhadtolearnanewcomputerlanguage,howwouldyougoaboutdoingit?
*IfMStoldyouwewerewillingtoinvest$5millioninastartupofyourchoice,whatbusinesswouldyoustart?
Why?
*Ifyoucouldgatherallofthecomputermanufacturersintheworldtogetherintooneroomandthentellthemonethingthattheywouldbecompelledtodo,whatwoulditbe?
*Explainascenariofortestingasaltshaker.
*Ifyouaregoingtoreceiveanawardin5years,whatisitforandwhoistheaudience?
*HowwouldyouexplainhowtouseMicrosoftExceltoyourgrandma?
*Whyisitthatwhenyouturnonthehotwaterinanyhotel,forexample,thehotwatercomespouringoutalmostinstantaneously?
Algorithms
*What'
sthedifferencebetweenalinkedlistandanarray?
*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethodyoudid?
*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyoudid?
*Implementstrstr()(orsomeotherstringlibraryfunction).
*Reverseastring.Optimizeforspeed.Optimizeforspace.
*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Nowoptimizeforsize.
*Howwouldyoufindacycleinalinkedlist?
*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsarestoredinanarrayofints.
*Writeafunctionthattakesinastringparameterandcheckstoseewhetherornotitisaninteger,andifitisthenreturntheintegervalue.
*Writeafunctiontoprintallofthepermutationsofastring.
*Implementmalloc.
*WriteafunctiontoprinttheFibonaccinumbers.
*Writeafunctiontocopytwostrings,AandB.ThelastfewbytesofstringAoverlapthefirstfewbytesofstringB.
*Howwouldyouprintoutthedatainabinarytree,levelbylevel,startingatthetop?
部分微软试题
1、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥Edge需花2分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥他们要如何在17分钟内过桥呢?
(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用。
2、10个红球,10个白球,两个相同的包,如何放置才能使任意从一包中拿一个球是红球的可能性最高?
是多少?
3、三层、四层二叉树有多少种?
4、1——100000数列按一定顺序排列,有一个数字排错,如何纠错?
写出最好方法。
两个数字呢?
第一部分 选择题,问一些小问题,比如XXXXX-101010的那个,2001年9月31日是星期几。
共有10道。
第二部分 回答题,前面是和数有关的:
如1000!
,非质数的排列。
有两个大题。
后面是几个简单的技术性问题,如网络中的七层协议,千年虫,数据结构等。
第三部分 编程题,编程找出ABCDEF...按字母顺序的所有组合,用递归。
第四部分 英语写作,写一份e-mail,翻译一小段中文。
第五部分 写个人的一些情况,有好几道题,做过什么项目等。
1:
从两头烧,烧完时就是一个小时
2:
米字形的画就行了
3:
素数是关,其余是开
作者:
风飞阳时间:
2001-10-07来源:
Cernet留言板
微软招聘时的智力测试
1:
从两头烧,烧完时就是半个小时
竹头,米子不是一笔!
lztf时间:
2001-10-12来源:
2.有延长的部分。
3.no.4,9,16,25,36,47,64,81,100.
holly时间:
2001-10-13来源:
划线:
设正方形四个角的坐标分别是(0,0),(0,3),(3,0),(3,3)
第一笔:
(3,0)to(0,3)
第二笔:
to(0,-1)
第三笔:
to(4,3)
第四笔:
to(0,3)
MS的题库好象很小嘛,就这么几道
1。
1000!
解:
1000
Lg(1000!
)=sum(Lg(n))
n=1
用3段折线代替曲线,可以得到
10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
作为近似结果,好象1500~3000都算对
:
2。
F(n)=1n>
F(n)=2n<
F(n)=3n=6
F(n)=4n=other
使用+-*/和sign(n)函数组合出F(n)函数
sign(n)=0n=0
sign(n)=-1n<
sign(n)=1n>
只要注意[sign(n-m)*sign(m-n)+1]在n=m处取1,其他点取0就可以了
3.编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58
soeasy,不说了
re:
微软的考题(转)
微软的逆向思维
微软小球有答案了!
据微软内部人士介绍,小球一题的答案为:
无解!
他要考你的逆向思维,敢不敢在考试中作出
正确的判断.
微软面试(谜语篇)
1.为什么下水道的盖子是圆的?
因为下水道管是圆的
2.美国有多少辆汽车?
汽车牌照有多少个就有多少辆
3.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。
答案很容易计算的。
假设洛杉矶到纽约的距离为s
那小鸟飞行的距离就是
(s/(15+20))*30
4.你有两个罐子,50个红色弹球,50个蓝色弹球,随机选出一个罐子,随机选取出一个弹球放入罐子,怎么给红色弹球最大的选中机会?
呵呵,我觉得概率都是50%没法给红色弹球最大的选中机会。
7.如果你有无穷多的水,一个3夸脱的和一个5夸脱的提桶,你如何准确称出4夸脱的水?
这个比较复杂:
a.先用3夸脱的桶装满倒入5夸脱(以下简称3->
5),在5夸脱桶中做好标记b1(简称b1)
b.用3继续装水倒满5,空3,将5中水倒入3直到b1,在3中做标记b2
c.用5继续装水倒满3,空5,将3中水倒入5直到b2
d.空3,将5中水倒入3,标记为b3
e.装满5,空3,将5中水倒入3,直到3中水到b3
结束了,现在5中水为标准的4夸脱水
re:
倒水:
装满5
5倒入3(5余2)
5倒入3(3余2)
5倒入3(5余4)
镜子:
因为人的两眼在水平方向上对称
镜子那题错了
其实影象并没有左右倒置,那是虚像
看看海豹的发言
深深的海洋时间:
2001-10-15来源:
Ithink井盖是圆的是因为在同等用材的情况下,他的面积最大
第五题:
因为镜子放的位置不对。
第九题:
车锁不在车门上。
所以,不管向哪个方向都不能打开车锁。
第七题:
用3夸脱的桶向5倒水,第二次后,3中剩1夸脱。
把5中的水倒掉。
把3夸脱的桶中的1夸脱水向5倒入,5中是1,再加入一桶3夸脱水,5桶中就为4夸脱。
第7题:
a:
用3装满,倒入5。
再用3装满,倒入5。
此时3中剩1夸脱。
b:
将5倒空,将3中的一夸脱倒入5。
c:
此时5中为4夸脱。
第一题:
因为圆井盖在任意方向的大小一样,不象方井盖那样边长小于对角线,能够避免井盖掉入井中,所以……
6.你有四人装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染
的重量+1.只称量一次,如何判断哪个罐子的药被污染了?
用一个长的杆,将两个瓶子吊在离支撑点比较近相等地位置,
而另外两个放在比较远的相等地位置,而比较近的位置地瓶子能够
比远的瓶子先着地。
估算一下重量,计算相对位置位置。
最后一个着地的瓶子为被污染的。
第六题:
从第一盒中取出一颗,第二盒中取出2课,第三盒中取出三颗……
依次类推。
称其总量,很简单的数学计算啦。
你还不知道是哪一盒?
对于第一道,同意PC的说法,即井盖是园的是为了避免井盖掉进井里!
第七道:
已有朋友回答。
装满5,倒入3,剩2
倒空3,将剩2倒入3。
装满5,倒满3,5剩4。
第八道难道不是四个吗?
第九道:
顺时针
5.想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
因为照镜子的时候镜子的摆放是纵向的,而镜子是对称面,所以在纵向上不会颠倒,只在横向上有颠倒。
试想若镜子平铺在地板上,人站在上面的话,镜中的人就是大头朝下而左右正常了。
第三题,把七段分为1段,两段,4段,只需弄断两次
day1给1段
day2让工人把1段归还,给2段
day3给1段
day4归还1,2段,给4段
day5。
依次类推
下水道盖子是圆的是因为如果是其它形状的话,它容易掉下去。
明基试题
三个问题模式
1.自
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 征战 世界 500 笔试 热身 参考 doc