微軟面試題

⑴ 微軟面試題

5個囚犯，分別按1-5號在裝有100顆綠豆的麻袋抓綠豆，
規定每人至少抓一顆，而抓得最多和最少的人將被處死，
而且，他們之間不能交流，但在抓的時候，可以摸出剩下的豆子數
。問他們中誰的存活幾率最大？提示：
1，他們都是很聰明的人
2，他們的原則是先求保命，再去多殺人
3，100顆不必都分完
4，若有重復的情況，則也算最大或最小，一並處死
1、至少要抓1顆
2、數量最多=死 數量最少=死 數量相等=死
3、他們都是很聰明的人
4、先保命，再殺人
5、100顆不必全分完
問：5人中誰的存活幾率最大？
思路：
結局一、頑強的掙扎。（意思是說，他們5人無論是誰，都想在分抓綠豆的過程中，僥幸得以存活，因此，都會頑強的絞盡腦汁去掙扎去給自己一個天衣無縫的選擇）
在前提條件的控制下：
1號囚犯：擁有首先選擇的權利。
但1號囚犯的缺點是：將自己所抓的數量毫無保留的暴露在2號囚犯面前。（這一點1號囚犯也心知肚明）那麼，1號囚犯清楚的明白，輪到2號囚犯去選擇的時候，他們後面還有3名囚犯，也就是存在著3個未知數，在還有3個未知數的情況下，2號囚犯一定不會選擇和自己拿的一樣多，假如自己拿了X顆，那麼2號囚犯，必定只可能有兩種選擇，要麼是X+1顆，要麼是X-1顆。因為2號囚犯絕對不會允許自己所抓的顆數，和1號囚犯所抓的顆數中間存在夾層，也就是說，1號囚犯和2號囚犯分別所抓的顆數，是2個連續的自然數。一個奇數，一個偶數。
那麼，1號囚犯會選擇幾呢？100顆豆子五個人分，中間平均數是20。
假設1：五個人聰明程度一樣。
1號囚犯選擇20顆，2號一摸，發現剩下80顆，就知道1號囚犯拿了20顆。那麼，2號的選擇有：19 21 兩種。也就是說，1號囚犯的選擇會影響到2號囚犯的選擇。如果2號選了19顆，那麼，輪到3號抓的時候，就知道，前面2個人一共抓了39顆。39顆豆子兩個人分，根據前提條件的限制，只可能是20和19。那麼究竟誰是20？誰是19呢？3號會想：「如果5個人都抓了20顆，大家全死！」這句話，每個人都知道。那麼，假如1號抓了20，2號必定是19，因為3號認為2號不可能抓21，原因有2點，原因一，因為只要2號抓19，那麼後面還有3個未知數，也許就有比19小的，比如18。所以3號認為2號抓19對自己最有利，原因二，如果2號抓21，那麼2號應該明白，輪到3號的時候，3號會清楚的知道前面2人一共抓了41顆，那麼只可能是20和21，不可能是19和22，因為無論是1號還是2號，都不可能允許2個人抓的數字中間有夾層。所以，3號一定可以推斷出來，前面2個數字是20和21，那麼3號無論如何也不會選22，3號只會選19對自己最有利可是這樣一來，對2號自己來說，就不利了，所以，如果1號抓20，那麼2號一定是19。以上分析結果，相信3號一定分析的出來，那麼1號拿了20，2號拿了19，3號會拿幾呢？如果是你，你會拿幾？20？不會。19？不會。21？不會。只會是18。那麼，假如1號拿了20，2號同樣也會有以上分析，2號知道，自己拿19顆對自己最有利，而且2號也知道3號知道自己會拿19，那麼3號會拿18。那麼，1號同樣也會有以上分析，因此，在1號決定了要拿20顆的時候，1號就清楚的分析出2號會拿19，3號會拿18。也就是說，1號2號3號三個人都知道彼此分別拿了多少。現在輪到4號，4號一摸，發現，還剩下43顆豆子，前面三人一共拿了57顆，根據以上分析，4號很簡單就可以推出1號拿了20，2號拿了19，3號拿了18。那麼4號會拿幾呢？我認為，4號會拿17顆。因為，這樣可以保證不和前面任何一個人拿的一樣多。那麼，我們先不看5號，先看看前4個人分別拿了多少，依次是：20 19 18 17 在這四個數字中，1號和4號是暫時的死亡對象，可是，還有5號沒有拿，但如果以上拿法成為現實，那麼很顯然，5號已經是必死無疑了。那麼，5號會想，反正橫豎我都是死，不如拉兩個和我一起死，那麼，5號的選擇只可能是20 19 18 17 這四個數字中的其中一個。為什麼不可能是21呢，因為如果5號拿了21，那麼將會有3個人同時存活，那麼不符合盡可能多的殺人的前提條件了，如果5號在20-17這4個數字中選擇，當5號拿20，會有3個人死。當5號拿19，會有4個人死。當5號拿18，也會有4個人死。當5號拿17，會有3個人死。總結一下，當5號拿20和17會有3個人死，當5號拿19和18，會有4個人死。這樣，為了盡可能多的殺人，5號的選擇，只可能是19或者18。這樣比較符合條件。因此，當1號決定拿20顆的時候，5號就只能在20-17中間選擇一個，那麼，如果5號選了19，1號最大，1號是死；如果5號選了18，1號最大，1號是死，如果5號選了17，1號最大，1號是死。如果5號選20，和1號一樣多，1號還是死。那麼通過以上分析，1號選20顆必然是死。
因此，1號不會選20。可是，無論1號選幾，2號都會比1號少選一顆，3號都會比2號少選一顆，4號都會比三號少選一顆。那麼，又輪到了5號，假如1號拿了X顆，2號一定是X-1，3號一定是X-2，4號一定是X-3。，那麼，5號在必死的前提下了為了盡可能多的拉人一起死，那麼，5號的選擇只可能是X、X-1、X-2、X-3。根據前面的分析，5號的選擇，只可能是X-1和X-2兩種。
所以，無論1號選的X究竟是幾，1號都是必死的。題目問的是，誰的存活幾率最大，那麼1號囚犯的存活幾率為0。
那麼，繼續，我們來看囚犯2，不管1號拿了幾，囚犯2號只要拿X-1顆，那麼，輪到5號的時候，在5號所有的2個選擇中，當5號有且僅有拿到X-1顆，也就是當5號拿的和2號一樣多的時候，2號才會死，5號拿X-2這個選擇的時候，2號會活。那麼2號的存活幾率是50%。
再看3號，同眼道理，當5號有且僅有拿到X-2顆，也就是當5號拿的和3號一樣多的時候，3號才會死，5號拿X-1這個選擇的時候，3也號會活。那麼3號的存活幾率也是50%。
再看4號，前面分析了，5號只會選擇19和18兩個數字，那麼也就是X-1和X-2兩種，換句話說，5號不可能拿的和4號相等，但是5號拿的一定比4號的多，因為4號的選擇是X-3，而5號的選擇是X-1和X-2。所以，4號的一定是最小的。所以4號的存活幾率也為0。
最後看5號，5號不用說了，必死的，所以，存活幾率是0。
綜上所述，1號存活幾率為0，2號為50%，3號為50%，4號為0，5號為0。
二、悲慘的人性。
以上分析，1號擁有首先選擇的權利，可是如果1號拿20，那麼1號必死。可事實是，無論1號拿幾，後面的幾個人都會依次遞減。所以1號無論怎樣存活幾率都是0。因為，2號總是比他小，而5號又要盡可能多的拉人一起死，所以5號不可能選一個比1號還大的數字，如果5號真的選了比1號還大的數字，那麼5號只能拉1個人死，如果5號選和1號一樣的數字，會拉2個人死，可是當5號選X-1和X-2的時候，會拉3個人一起死。因此，由於2號和5號的存在，1號的所拿的數字變成了最大。所以1號無論怎樣，存活幾率都是0。在這種情況下，1號還會傻傻的去隨便選一個數字嗎？錯！1號不會這么做，因為他們都是足夠聰明的人，1號會想，如果我隨便的選一個普通的數字，那麼都會有且至少有一個人存活，這並不是1號願意看到的，因此1號乾脆會選一個非常非常特殊的數字，那就是96顆，題目規定，每人至少要拿1顆，那麼，輪到2號的時候，2號一摸，還剩4顆，如果自己拿2顆，那麼，還剩2顆，可是後面還有3個人，題目要求每人至少拿1顆，如果自己拿了2顆，後面3個人不夠拿了，所以，最後的2號3號4號5號，都只能被迫的選擇拿1顆，那麼最後的結果是1號96顆，2號1顆，3號1顆，4號1顆，5號1顆。這樣，由於前面的分析，如果1號隨便拿一個數字，那麼自己都必死，所以，自己橫豎都是死，不如把所有的人全部拉進來一起死。
所以，最後1號真正的決定，只會拿96顆，讓大家一起死。
三，全劇終。
如果一定要讓我給這個題目做個答案，我會這么說，如果1號沒有聰明到我這個程度的話，那麼2號和3號的存活幾率最大，分別都是50%。如果1號和我一樣聰明，那麼大家都死。
是否可以解決您的問題？

⑵ 微軟的面試問題－葯丸問題

擺脫。。。。4份樣本怎麼一起稱啊，什麼叫多出幾，何況2粒葯丸總會版比一粒要重吧
將4個瓶子隨意權分成兩組，放在天平的兩端，比較天平兩邊的重量，取下比較重的一邊的兩個瓶子，再用天平稱量，重的一瓶就是被污染的那瓶葯丸。

⑶ 微軟公司面試題， 邏輯思維題，非大神勿進。

既然可以講話，（也沒說限制），那麼第三個人可以直接告訴前面兩個人的帽子的顏色了啊。

⑷ 微軟面試智力題

還是用倒推法:1.9號要活命,唯一的方法是不讓自己提案,所以他會無條件同意8號的內方案容,因此,8號的方案是自己獨得;2.7號需要3票,是拿不到8號的票的,因此除了自己一票外,還需要9,10同意,因此方案是98/0/1/1;3.6號還是3票,給8號一個,9號和10號隨便一個給2個,方案是97/0/1/2/0或97/0/1/0/24.5號需要4票,給7號1個,再給9號和10號1人1個,(因為在6號的方案中,兩個人都不能肯定自己得到,因此會同意5號的方案),方案是97/0/1/0/1/15.4號需要4票,給5號方案中得不到6號和8號各1個,就有3票了,再給其它3個人中隨便一個人2個,自己得96個.方案是96/0/1/2/1/0/0或96/0/1/0/1/2/0或96/0/1/0/1/0/26.3號需要5票,給5號1 個,再給7號9號10號一人1個(原因同第4點)自己得96個,方案是96/0/1/0/1/0/1/17.2號需要5票,給3號方案中得不到的4號,6號,8號各一個,再給得一個的5,7,9,10中的一個人2個.自己得95個,方案不寫了.8.1號需要6票,先給3號一個,再給5,7,9,10一人1個,自己得95個,方案是95/0/1/0/1/0/1/0/1/1

⑸ 大名鼎鼎的微軟公司在招聘員工時，曾經出過這樣一道面試試題

這個簡單。

實際問題就是三個螞蟻方向相等時不相逢，方向不相等時相回逢。

由於每個螞答蟻的方向是隨機選擇，也就是每個螞蟻方向概率為1/2
所以只需要考慮兩個螞蟻是否與第三個螞蟻方向是否一致就可以了。
兩個螞蟻同時與第三個螞蟻方向一致的概率是1/4
所以不相逢的概率就是1/4

⑹ 一道微軟面試題

提示1提到他們都是很聰明的人，所以我們用最聰明的想法推測；
提示2提到他們的原則是先求保命，他們應該會是先盡量保命；
如果提示4的意思是"若有重復的情況就如最大或最小般一並處死"；

我會有如下的想法
(如果他們都是很聰明的人，應該明白只有死路一條，#容後說明)

因為他們五個人分一百顆綠豆
中位數是20顆，他們都是很聰明的人，一定會認為抓接近20顆有利
而且其他人都很聰明，所以會明白抓20顆的保障
(若提示4的意思是"若有重復的情況就如最大或最小般一並處死)
第一人會抓20顆(如果是我，我會抓19顆)
第二人會摸出剩下的豆子數是80顆，心知第一人抓了20顆；
因為重復的問題，第二人只可以選19顆或21顆的次有利數目，
第二人會抓19顆，因為到了最後...最少的不會是19顆
第三人
如果第三人摸出剩下的豆子數是61顆，
心知第一人和第二人分別抓了20顆及19顆；
第三人會抓21顆；
但如果第三人摸出剩下的豆子數是59顆，
心知第一人和第二人分別抓了20顆及21顆；
第三人會抓19顆；
但如果第三人摸出剩下的豆子數是60顆，
心知第一人和第二人分別抓了19顆及21顆；
第三人會抓20顆；
無論如何
前三者都會分別抓19顆20顆名21顆

同樣聰明的第四人不用摸也想到剩下的豆子數是40顆；
因為抓19顆20顆名21顆都會重復，而22顆是最大，
抓17顆是自殺救第五人的辨法，
因為原則是先求保命，所以第四人會選擇抓18顆，
最後一人剩下的豆子數是22顆，不過無論如何抓多少顆都要死，
抓1~17顆是最少，18顆19顆20顆名21顆都會重復，而22顆是最大

如果發展到第四人時摸到剩下的豆子數是40顆；
第四人會明白前三者都把死亡推向最後兩人，
他會索性抓20顆，當第五人摸到剩下的豆子數是20顆時；
第五人也會抓20顆
結果20,19,21,20,20
21最大19最少及三個20顆重復
全部處決!

這個發展不是因為他們不夠聰明
也不是因為他們不要命
而是他們最後二人不甘心被推向絕地
最後的結果是,大家全抽到20,全死

⑺ 微軟面試問題

樓上的顯然是邏輯錯誤。
只要問兩個人一個同樣的問題：
"你從哪條路過來版的？" 就可以了么權。
因為他們都會指到同一個路:誠實國的路。。。

當然為了防止微軟的面試官抬杠，你也可以這樣問："請問去你們國家走哪條路？"，呵呵

回問題補充：
是問一個問題啊，請看清回答。

⑻ 據說這是一道微軟公司的面試題

此題應該是一個腦筋急轉彎吧。
應該是1、2、4，這樣是兩次弄斷，實為三段（一段、二段、四內段）。
第一天，容給一段
第二天，給第二段，讓其還回第一段，
第三天，給第一、二段，
第四天，收回第一、二段，給其第四段
第五天，給其第四、一段，
第六天，收回第一段，給其第四、二段
第七天，給其所有，其七段。

⑼ 微軟公司面試題:分析問題

掉查幾個紐約市中抄層收入的市襲民在一周的生活和工作中有多少次外出是開自己的車,有多少次外出是打車,再算出開自己的車和打車次數的比例,再在調查的幾個人中算出平均的比例就差不多了.有求有有供啊,求的多必然供的也多,求的少了供多出的部分必然會被淘汰掉.