智力題當(dāng)屬最有爭議的面試題之列,很多公司甚至明文規(guī)定面試中不得出現(xiàn)智力題。盡管如此,你還是會時不時地碰到它。為什么呢?因為人們對于智力題尚無明確的定義。 不過,好在哪怕你碰到了這類問題,一般來說它們也不會太難。你不需要做腦筋急轉(zhuǎn)彎,并且?guī)缀蹩傆修k法通過邏輯推理得出答案。很多智力題甚至還涉及數(shù)學(xué)或計算機科學(xué)的基礎(chǔ)知識。 大聲說出你的思路
觸類旁通
面試題目
2. 有個8×8棋盤,其中對角的角落上,兩個方格被切掉了。給定31塊多米諾骨牌,一塊骨牌恰好可以覆蓋兩個方格。用這31塊骨牌能否蓋住整個棋盤?請證明你的答案(提供范例,或證明為什么不可能)。 3. 有兩個水壺,容量分別為5夸脫(美制:1夸脫=0.946升,英制:1夸脫=1.136升)和3夸脫,若水的供應(yīng)不限量(但沒有量杯),怎么用這兩個水壺得到剛好4夸脫的水?注意,這兩個水壺呈不規(guī)則形狀,無法精準(zhǔn)地裝滿“半壺”水。 4. 有個島上住著一群人,有一天來了個游客,定了一條奇怪的規(guī)矩:所有藍(lán)眼睛的人都必須盡快離開這個島。每晚8點會有一個航班離島。每個人都看得見別人眼睛的顏色,但不知道自己的(別人也不可以告知)。此外,他們不知道島上到底有多少人是藍(lán)眼睛的,只知道至少有一個人的眼睛是藍(lán)色的。所有藍(lán)眼睛的人要花幾天才能離開這個島? 5. 有棟建筑物高100層。若從第N層或更高的樓層扔下來,雞蛋就會破掉。若從第N層以下的樓層扔下來則不會破掉。給你2個雞蛋,請找出N,并要求最差情況下扔雞蛋的次數(shù)為最少。 6. 走廊上有100個關(guān)上的儲物柜。有個人先是將100個柜子全都打開。接著,每數(shù)兩個柜子關(guān)上一個。然后,在第三輪時,再每隔兩個就切換第三個柜子的開關(guān)狀態(tài)(也就是將關(guān)上的柜子打開,將打開的關(guān)上)。照此規(guī)律反復(fù)操作100次,在第i輪,這個人會每數(shù)i個就切換第i個柜子的狀態(tài)。當(dāng)?shù)?00輪經(jīng)過走廊時,只切換第100個柜子的開關(guān)狀態(tài),此時有幾個柜子是開著的? 更多程序員面試技巧請參閱《程序員面試金典(第5版)》 |
|