小明和小強都是張老師的學生，張老師的生日是m月n日，
2人都知道張老師的生日是下列10組中的一天，
張老師把m值告訴了小明，把n值告訴了小強，
張老師問他們知道他的生日是那一天嗎
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說：如果我不知道的話，小強肯定也不知道
小強說：本來我也不知道，但是現在我知道了
小明說：哦，那我也知道了
請根據以上對話推斷出張老師的生日是哪一天
答案是9月1日
解題思路：
從第一句話可以得知，小強不能乙個人知道是哪乙個日期，而日期裡沒有重複的日的是12月2日和6月7號，所以這兩個日期可以排除，同時，可以也就可以排除掉12月和6月（因為小明能確定小強不能馬上得出日期，就是因為他得到的日期不是12和6）。
第二句話，小強告訴我們，他知道了，從上一步剩下的日期中，5號有重複的日期，所以兩個5號的日期可以排除，剩下三個日期4號、8號、1號，而這三個日期中，有兩個是屬於3月的，而最後一句話，小明也知道了，就是說小明能在不知道幾號的情況下決定日期，很明顯，在剩下的三個日期中，9月只有乙個，那老師的生日日期就是9月1日。
(好像寫得不是很清楚的說。)
所謂這些微軟面試題做出不少了，可微軟還是沒發薪水給我啊！什麼世道啊！
一道微軟面試題
聽說這是一道微軟面試題，今天無意中在網上看到。幾個月前我同學面試時遇到過乙個類似的題目，幾乎是原題。當時在群裡面討論過這個問題，答案不一。也沒有人知道最後的正確答案。下面是原題，帶答案解析。小明和小強都是張老師的學生，張老師的生日是m月n日，2人都知道張老師的生日是下列10組中的一天，張老師把m值告...
一道微軟面試題
每個飛機只有乙個油箱，飛機之間可以相互加油 注意是相互，沒有加油機 一箱油可供一架飛機繞地球飛半圈，問 為使至少一架飛機繞地球一圈回到起飛時的飛機場至少需要出動幾架飛機？所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場 3架飛機共6架次 這道題的關鍵應該是 繞地球飛 假設...
一道曾經微軟的面試題
題目描述 有10億個至多9位 號碼，找出這些 號碼不重複的個數，記憶體之給你256m的空間 分析 這相當於10億個int型整數，每個int佔四個位元組，40億個位元組，也就說儲存這些 號碼需要4g的記憶體空間，所以必須對這些 號碼進行壓縮 解決方法 可以用乙個位來表示這個 號碼是否存在，也就是說需要...