- 相關(guān)推薦
微軟筆試面試題目
【1】假設(shè)有一個(gè)池塘,里面有無(wú)窮多的水,F(xiàn)有2個(gè)空水壺,容積分別為5升和6升。問(wèn)題是如何只用這2個(gè)水壺從池塘里取得3升的水。
由滿6向空5倒,剩1升,把這1升倒5里,然后6剩滿,倒5里面,由于5里面有1升水,因此6只能向5倒4升水,然后將6剩余的2升,倒入空的5里面,再灌滿6向5里倒3升,剩余3升。
【2】周雯的媽媽是豫林水泥廠的化驗(yàn)員。一天,周雯來(lái)到化驗(yàn)室做作業(yè)。做完后想出去玩。"等等,媽媽還要考你一個(gè)題目,"她接著說(shuō),"你看這6只做化驗(yàn)用的玻璃杯,前面3只盛滿了水,后面3只是空的。你能只移動(dòng)1只玻璃杯,就便盛滿水的杯子和空杯子間隔起來(lái)嗎?"愛(ài)動(dòng)腦筋的周雯,是學(xué)校里有名的"小機(jī)靈",她只想了一會(huì)兒就做到了。請(qǐng)你想想看,"小機(jī)靈"是怎樣做的?
設(shè)杯子編號(hào)為ABCDEF,ABC為滿,DEF為空,把B中的水倒進(jìn)E中即可。
【3】三個(gè)小伙子同時(shí)愛(ài)上了一個(gè)姑娘,為了決定他們誰(shuí)能娶這個(gè)姑娘,他們決定用槍進(jìn)行一次決斗。小李的命中率是30%,小黃比他好些,命中率是50%,最出色的槍手是小林,他從不失誤,命中率是100%。由于這個(gè)顯而易見(jiàn)的事實(shí),為公平起見(jiàn),他們決定按這樣的順序:小李先開槍,小黃第二,小林最后。然后這樣循環(huán),直到他們只剩下一個(gè)人。那么這三個(gè)人中誰(shuí)活下來(lái)的機(jī)會(huì)最大呢?他們都應(yīng)該采取什么樣的策略?
小林在輪到自己且小黃沒(méi)死的條件下必殺黃,再跟菜鳥李單挑。
所以黃在林沒(méi)死的情況下必打林,否則自己必死。
小李經(jīng)過(guò)計(jì)算比較(過(guò)程略),會(huì)決定自己先打小林。
于是經(jīng)計(jì)算,小李有873/2600≈33.6%的生機(jī);
小黃有109/260≈41.9%的生機(jī);
小林有24.5%的生機(jī)。
哦,這樣,那小李的第一槍會(huì)朝天開,以后當(dāng)然是打敵人,誰(shuí)活著打誰(shuí);
小黃一如既往先打林,小林還是先干掉黃,冤家路窄啊!
最后李,黃,林存活率約38:27:35;
菜鳥活下來(lái)抱得美人歸的幾率大。
李先放一空槍(如果合伙干中林,自己最吃虧)黃會(huì)選林打一槍(如不打林,自己肯定先玩完了)林會(huì)選黃打一槍(畢竟它命中率高)李黃對(duì)決0.3:0.280.4可能性李林對(duì)決0.3:0.60.6可能性成功率0.73
李和黃打林李黃對(duì)決0.3:0.40.7*0.4可能性李林對(duì)決0.3:0.7*0.6*0.70.7*0.6可能性成功率0.64
【4】一間囚房里關(guān)押著兩個(gè)犯人。每天監(jiān)獄都會(huì)為這間囚房提供一罐湯,讓這兩個(gè)犯人自己來(lái)分。起初,這兩個(gè)人經(jīng)常會(huì)發(fā)生爭(zhēng)執(zhí),因?yàn)樗麄兛偸怯腥苏J(rèn)為對(duì)方的湯比自己的多。后來(lái)他們找到了一個(gè)兩全其美的辦法:一個(gè)人分湯,讓另一個(gè)人先選。于是爭(zhēng)端就這么解決了?墒,現(xiàn)在這間囚房里又加進(jìn)來(lái)一個(gè)新犯人,現(xiàn)在是三個(gè)人來(lái)分湯。必須尋找一個(gè)新的方法來(lái)維持他們之間的和平。該怎么辦呢?按:心理問(wèn)題,不是邏輯問(wèn)題
是讓甲分湯,分好后由乙和丙按任意順序給自己挑湯,剩余一碗留給甲。這樣乙和丙兩人的總和肯定是他們兩人可拿到的最大。然后將他們兩人的湯混合之后再按兩人的方法再次分湯。
【5】在一張長(zhǎng)方形的桌面上放了n個(gè)一樣大小的圓形硬幣。這些硬幣中可能有一些不完全在桌面內(nèi),也可能有一些彼此重疊;當(dāng)再多放一個(gè)硬幣而它的圓心在桌面內(nèi)時(shí),新放的硬幣便必定與原先某些硬幣重疊。請(qǐng)證明整個(gè)桌面可以用4n個(gè)硬幣完全覆蓋。
要想讓新放的硬幣不與原先的硬幣重疊,兩個(gè)硬幣的圓心距必須大于直徑。也就是說(shuō),對(duì)于桌面上任意一點(diǎn),到最近的圓心的距離都小于2,所以,整個(gè)桌面可以用n個(gè)半徑為2的硬幣覆蓋。
把桌面和硬幣的尺度都縮小一倍,那么,長(zhǎng)、寬各是原桌面一半的小桌面,就可以用n個(gè)半徑為1的硬幣覆蓋。那么,把原來(lái)的桌子分割成相等的4塊小桌子,那么每塊小桌子都可以用n個(gè)半徑為1的硬幣覆蓋,因此,整個(gè)桌面就可以用4n個(gè)半徑為1的硬幣覆蓋。
【6】一個(gè)球、一把長(zhǎng)度大約是球的直徑2/3長(zhǎng)度的直尺.你怎樣測(cè)出球的半徑?方法很多,看看誰(shuí)的比較巧妙
【7】五個(gè)大小相同的一元人民幣硬幣。要求兩兩相接觸,應(yīng)該怎么擺?
底下放一個(gè)1,然后2 3放在1上面,另外的4 5豎起來(lái)放在1的上面。
【8】猜牌問(wèn)題S先生、P先生、Q先生他們知道桌子的抽屜里有16張撲克牌:紅桃A、Q、4黑桃J、8、4、2、7、3草花K、Q、5、4、6方塊A、5。約翰教授從這16張牌中挑出一張牌來(lái),并把這張牌的點(diǎn)數(shù)告訴P先生,把這張牌的花色告訴Q先生。這時(shí),約翰教授問(wèn)P先生和Q先生:你們能從已知的點(diǎn)數(shù)或花色中推知這張牌是什么牌嗎?于是,S先生聽到如下的對(duì)話:P先生:我不知道這張牌。Q先生:我知道你不知道這張牌。P先生:現(xiàn)在我知道這張牌了。Q先生:我也知道了。聽罷以上的對(duì)話,S先生想了一想之后,就正確地推出這張牌是什么牌。請(qǐng)問(wèn):這張牌是什么牌?
方塊5
【9】一個(gè)教授邏輯學(xué)的教授,有三個(gè)學(xué)生,而且三個(gè)學(xué)生均非常聰明!一天教授給他們出了一個(gè)題,教授在每個(gè)人腦門上貼了一張紙條并告訴他們,每個(gè)人的紙條上都寫了一個(gè)正整數(shù),且某兩個(gè)數(shù)的和等于第三個(gè)!(每個(gè)人可以看見(jiàn)另兩個(gè)數(shù),但看不見(jiàn)自己的)教授問(wèn)第一個(gè)學(xué)生:你能猜出自己的數(shù)嗎?回答:不能,問(wèn)第二個(gè),不能,第三個(gè),不能,再問(wèn)第一個(gè),不能,第二個(gè),不能,第三個(gè):我猜出來(lái)了,是144!教授很滿意的笑了。請(qǐng)問(wèn)您能猜出另外兩個(gè)人的數(shù)嗎?
經(jīng)過(guò)第一輪,說(shuō)明任何兩個(gè)數(shù)都是不同的。第二輪,前兩個(gè)人沒(méi)有猜出,說(shuō)明任何一個(gè)數(shù)都不是其它數(shù)的兩倍。現(xiàn)在有了以下幾個(gè)條件:1.每個(gè)數(shù)大于02.兩兩不等3.任意一個(gè)數(shù)不是其他數(shù)的兩倍。每個(gè)數(shù)字可能是另兩個(gè)之和或之差,第三個(gè)人能猜出144,必然根據(jù)前面三個(gè)條件排除了其中的一種可能。假設(shè):是兩個(gè)數(shù)之差,即x-y=144。這時(shí)1(x,y>0)和2(x!=y)都滿足,所以要否定x+y必然要使3不滿足,即x+y=2y,解得x=y,不成立(不然第一輪就可猜出),所以不是兩數(shù)之差。因此是兩數(shù)之和,即x+y=144。同理,這時(shí)1,2都滿足,必然要使3不滿足,即x-y=2y,兩方程聯(lián)立,可得x=108,y=36。
這兩輪猜的順序其實(shí)分別為這樣:第一輪(一號(hào),二號(hào)),第二輪(三號(hào),一號(hào),二號(hào))。這樣分大家在每輪結(jié)束時(shí)獲得的信息是相同的(即前面的三個(gè)條件)。
那么就假設(shè)我們是C,來(lái)看看C是怎么做出來(lái)的:C看到的是A的36和B的108,因?yàn)闂l件,兩個(gè)數(shù)的和是第三個(gè),那么自己要么是72要么是144(猜到這個(gè)是因?yàn)?2的話,108就是36和72的和,144的話就是108和36的和。這樣子這句話看不懂的舉手):
假設(shè)自己(C)是72的話,那么B在第二回合的時(shí)候就可以看出來(lái),下面是如果C是72,B的思路:這種情況下,B看到的就是A的36和C的72,那么他就可以猜自己,是36或者是108(猜到這個(gè)是因?yàn)?6的話,36加36等于72,108的話就是36和108的和):
如果假設(shè)自己(B)頭上是36,那么,C在第一回合的時(shí)候就可以看出來(lái),下面是如果B是36,C的思路:這種情況下,C看到的就是A的36和B的36,那么他就可以猜自己,是72或者是0(這個(gè)不再解釋了):
如果假設(shè)自己(C)頭上是0,那么,A在第一回合的時(shí)候就可以看出來(lái),下面是如果C是0,A的思路:這種情況下,A看到的就是B的36和C的0,那么他就可以猜自己,是36或者是36(這個(gè)不再解釋了),那他可以一口報(bào)出自己頭上的36。(然后是逆推逆推逆推),現(xiàn)在A在第一回合沒(méi)報(bào)出自己的36,C(在B的想象中)就可以知道自己頭上不是0,如果其他和B的想法一樣(指B頭上是36),那么C在第一回合就可以報(bào)出自己的72,F(xiàn)在C在第一回合沒(méi)報(bào)出自己的36,B(在C的想象中)就可以知道自己頭上不是36,如果其他和C的想法一樣(指C頭上是72),那么B在第二回合就可以報(bào)出自己的108,F(xiàn)在B在第二回合沒(méi)報(bào)出自己的108,C就可以知道自己頭上不是72,那么C頭上的唯一可能就是144了。
【10】某城市發(fā)生了一起汽車撞人逃跑事件,該城市只有兩種顏色的車,藍(lán)15%綠85%,事發(fā)時(shí)有一個(gè)人在現(xiàn)場(chǎng)看見(jiàn)了,他指證是藍(lán)車,但是根據(jù)專家在現(xiàn)場(chǎng)分析,當(dāng)時(shí)那種條件能看正確的可能性是80%那么,肇事的車是藍(lán)車的概率到底是多少?
15%*80%/(85%×20%+15%*80%)
【微軟筆試面試題目】相關(guān)文章:
關(guān)于微軟的面試 筆試11-20
中興筆試+面試題目11-21
護(hù)士面試筆試題目11-23
應(yīng)聘微軟全程指導(dǎo)(筆試,面試,面試題)(1)02-18
微軟的筆試試題02-18
小升初面試筆試及面試題目11-21
校園編輯面試筆試題目11-21
大唐電信面試筆試試題題目02-18
三星面試筆試題目01-01