面試題集1

1、微軟面試題：利用天平砝碼，三次將140克的鹽 分成50、90克兩份？

      有一個天平，2克和7克砝碼各一個。如何利用天平砝碼在三次內將140克鹽分成50，90克兩份。
我給出的解法:
解決方案3：

a,利用砝碼2,得到140=69+71

b,利用砝碼2+7,得到69=39+30

c,利用砝碼2+7和30,從71中得到21=30-9,71中還剩餘50


解決方案4：

a,利用砝碼2,得到140=69+71

b,利用砝碼2+7和71,得到71=40+31

c,只用天平,把除40以外的100均分成兩個50,DONE!

小俞同志也有兩種:

• 解決方案1：1. 利用天平將140克分成70，70克兩份。
•                       2. 利用天平將70克分成35，35克兩份。
•                       3. 利用天平和砝碼將35克分成20，15兩份（ 20鹽 + 2砝碼 = 15鹽 + 7砝碼）。
•                           得到70+20=90克，和35+15=50克兩份
• 解決方案2：1. 利用天平將140克分成70，70克兩份。
•                       2. 利用天平和砝碼稱出9克。
•                       3. 在天平之前的一側放入之前稱出得9克的鹽和2克的砝碼，在另一側放入等重的鹽即11克。
•                           將天平上現有的鹽20克（9+11）放入之前沒有動得70克的那邊，至此成功。
  解法2較難想到,小俞V5!  猛擊這裡查看原文
  
  可能不止這4種解法,期待高人補充

  2、微軟面試題：地球上有多少個滿足這樣條件的點

        站在地球上的某一點，向南走一公裡，然後向東走一公裡，最後向北走一公裡，回到了原點。地球上有多少個滿足這樣條件的點?

  比較容易想到的是北極點，但答案不只一個北極點。
  在北極點向南1千米，向東1千米，向北1千米，回到原點，畫出一個曲面三角形，個內角都是90°；
  其實在北極點向南a千米，向東b千米，再向北a千米（a可以不等於b，a小於地球半周長），就可以回到原點。
  另，在南極附近存在一個周長是1千米的緯線圈，從其緯度以北某一點A，向南1千米到達此圈上一點B，向東1千米又回到B點，再向北1千米，回到A點。與此A點在同一緯度上的點都滿足條件。所以，此題答案是無數個點，具體就是（1+無數）個。

  3、微軟面試題：正確標註水果籃

  有三個水果籃。其中一個裡面只有蘋果，一個裡面只有橘子，另外一個既有蘋果又有橘子。每個水果籃上都有標籤，但標籤都是錯的。如何檢查某個水果籃中的一個水果，然後正確標註每個水果籃？

  此題像是排列組合，蘋果A，橘子O，混合AO
  不妨設真實的果籃（更像是黑盒）裡是
  A---O---AO
  這樣排列，由於每個籃子外的標籤都是錯的，那麼標籤的順序只有
  情況1：O---AO-A
  情況2：AO--A--O
  兩種情況，標籤A可以對應真實的AO（情況1）或對應真實的O（情況2），若從貼有A標籤的黑盒裡拿出了O，則無法辨別是情況1還是2。所以拿A標籤不行
  同理，拿O標籤也不行，只能從AO中拿
  從AO中拿到A，則是情況2；拿到O，則是情況1。
  然後一一對應上就KO
  ps：微軟面試題不會這麼簡單吧？是不是我太天真了~_~