微軟面試題

1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時乙個小時十五分鐘呢?

答：點燃繩子a的兩端，和繩子b的一端，當a燒完時，b餘下的可以燒半個小時。這時把b的另一端點燃，並開始計時，等b燒完時可確定15分鐘，然後再點燃繩子c（兩端），燒完總時間為1小時15分鐘。

2.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍?

答：4個（2次）

4.乙個岔路口分別通向誠實國和說謊國。來了兩個人，已知乙個是誠實國的，另乙個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話。現在你要去說謊國，但不知道應該走哪條路，需要問這兩個人。請問應該怎麼問?

答：（1）、你說另乙個人會說哪個門是通往說謊國的? 不管是那個人那回答的答案一定是通往誠實國的

（2）、問「你的國家怎麼走?」他們都會指向誠實國；問「哪條路不到你的國家？」他們都會指向說謊國

5.12個球乙個天平，現知道只有乙個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢?(注意此題並未說明那個球的重量是輕是重，所以需要仔細考慮)

答：分三組a（4）+b（4）+c（4）

稱a、b兩組，如果相等，則將c（4）分成c（3）+c（1），從a、b中人取一組，分成a（3）+a（1），然後重新分組：a（3）+（a（1）+c （1））+c（3）成三組，稱a（3）和c（3），如果相等，則c（1）是壞的，不相等，則c（3）有異常，即或重或輕，最後將c（3）分成c1（1）+ c2（1）+c3（1）三組，稱c1（1）和c2（1），相等則c3（1）是壞的，不相等，參照第二稱的結果可以知道c1（1）、c2（1）哪個是壞的 /*如果第二稱中c（3）是重，則第三稱中重的那個是壞的...*/

在來說第一稱不相等的情況。

此時說明c（4）是好的，且設a（4）重於b（4），重新分組：a1（1）+b1（2）+c（1）和a2（1）+b2（2）+c（1）+a3（1）+a4（1），第二稱稱a1（1）+b1（2）+c（1）和a2（1）+b2（2）+c（1），分三中情況：

一）相等，說明a3（1）或a4（1）是壞的，且壞的是重的，第三稱即可分辨

二）a1（1）+b1（2）+c（1）重於a2（1）+b2（2）+c（1），說明a1（1）是壞的且是重的，或者b2（2）有壞的且是輕的，第三稱成b2（2）的兩個，相等則a1（1）是壞的，不相等則輕的那個是壞的：）

三）a1（1）+b1（2）+c（1）輕於a2（1）+b2（2）+c（1），說明a2（1）是壞的且是重的，或者b1（2）有壞的且是輕的，第三稱成b1（2）的兩個，相等則a2（1）是壞的，不相等則輕的那個是壞的。）。

6.在9個點上畫10條直線，要求每條直線上至少有三個點?

答：畫個大等邊三角型a,取a三個邊的中點連成三角型b,再取b的三個邊的中點,這9個點就出來了,連一起10條線。

7.在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有幾次?都分別是什麼時間?你怎樣算出來的?

答：倆次。

反例：比如在1點到2點之間，時針和分針重合在一起的時間可以這樣算：

時針一小時走30度，分針一小時走360度。秒針一小時走60*360度

設從一點鐘到在1點到2點之間，時針和分針重合在一起的時間為x 小時

則30度+x*30度=x*360度，得出x=1/11小時，也就是在1點又1/11小時的時候時針跟分針是重合的，

這時計算秒針的位置1/11*60*360＝1963.63度，減去幾個360度後，得到163.63度，這個角度顯然不在1點到2點之間。所以三針並沒有重合到一起。

8.怎麼樣種植4棵樹木，使其中任意兩棵樹的距離相等?

答：等邊三角錐。

微軟面試題

微軟面試題

微軟面試題

微軟面試題

相關推薦