IBM面試問題
下面是由應(yīng)屆畢業(yè)生網(wǎng)推薦的面試問題
1.有50家人家，每家一條狗，
IBM面試問題
。有一天警察通知，50條狗當(dāng)中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當(dāng)天一槍打死自己家的狗。結(jié)果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？2.已知兩個數(shù)字為1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積，甲問乙：“你知道是哪兩個數(shù)嗎？”乙說：“不知道”。乙問甲：“你知道是哪兩個數(shù)嗎？”甲說：“也不知道”。于是，乙說：“那我知道了”，隨后甲也說：“那我也知道了”，這兩個數(shù)是什么？
3.一個經(jīng)理有三個女兒，三個女兒的年齡加起來等于13，三個女兒的年齡乘起來等于經(jīng)理自己的年齡。有一個下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理的三個女兒的'年齡，這時經(jīng)理說只有一個女兒的頭發(fā)是黑的，然后這個下屬就知道了經(jīng)理的三個女兒的年齡。請問三個女兒的年齡分別是多少？為什么？
答案：
1.死了3條(第幾天槍響就有幾條)。
簡單分析：從有一條不正常的狗開始，顯然第一天將會聽到一聲槍響，
資料共享平臺
《IBM面試問題》(http://www.oriental01.com)。這里的要點(diǎn)是你只需站在那條不正常狗的主人的角度考慮。有兩條的話思路繼續(xù)，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話說每個人需要一天的時間證明自己的狗是正常的。有三條的話，同樣只考慮那三個人，其中每一個人需要兩天的時間證明自己的狗是正常的狗。
2.1和4，或者4和7。
3.分別是2，2，9。
簡單分析：
1 1 11 11 偽窮舉，呵呵
1 2 10 20
1 3 9 27
1 4 8 32
1 5 7 35
1 6 6 36 在所有的可能性中，只有這兩個相同，如果經(jīng)理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了
2 2 9 36 所以只有兩種可能：1，6，6或者2，2，9。如果是1，6，6的話，那么兩個同樣大的6歲的孩子應(yīng)該都是黑頭發(fā)
2 3 8 40 所以只有2，2，9比較合理，大的那個是黑頭發(fā)，另外兩個是黃毛丫頭
2 4 7 56
2 5 6 60
3 3 7 42
3 4 6 72
3 5 5 75
4 4 5 80
【IBM面試問題】相關(guān)文章：