面試時難倒程序員的智力題
添加時間:2017-11-30 17:07:05
瀏覽次數:
0
智力題當屬最有爭議的面試題之列,很多公司甚至明文規定面試中不得出現智力題。盡管如此,你還是會時不時地碰到它。為什么呢?因為人們對于智力題尚無明確的定義。
不過,好在哪怕你碰到了這類問題,一般來說它們也不會太難。你不需要做腦筋急轉彎,并且幾乎總有辦法通過邏輯推理得出答案。很多智力題甚至還涉及數學或計算機科學的基礎知識。
大聲說出你的思路
遇到智力題時,切忌驚慌。就像算法題一樣,
面試官只不過想看看你會如何處理難題;他們并不期待你立即給出正確答案。只管大聲說出解題思路,讓面試官了解你的應對之道。
觸類旁通
剔除技術層面的因素,智力題不外乎就是些算法題。其中,舉例法、簡化推廣法、模式匹配法,以及簡單構造法可能會特別有用。
面試題目
1. 有20瓶藥丸,其中19瓶裝有1克/粒的藥丸,余下一瓶裝有1.1克/粒的藥丸。給你一臺稱重精準的天平,怎么找出比較重的那瓶藥丸?天平只能用一次。
2. 有個8×8棋盤,其中對角的角落上,兩個方格被切掉了。給定31塊多米諾骨牌,一塊骨牌恰好可以覆蓋兩個方格。用這31塊骨牌能否蓋住整個棋盤?請證明你的答案(提供范例,或證明為什么不可能)。
3. 有兩個水壺,容量分別為5夸脫(美制:1夸脫=0.946升,英制:1夸脫=1.136升)和3夸脫,若水的供應不限量(但沒有量杯),怎么用這兩個水壺得到剛好4夸脫的水?注意,這兩個水壺呈不規則形狀,無法精準地裝滿“半壺”水。
4. 有個島上住著一群人,有一天來了個游客,定了一條奇怪的規矩:所有藍眼睛的人都必須盡快離開這個島。每晚8點會有一個航班離島。每個人都看得見別人眼睛的顏色,但不知道自己的(別人也不可以告知)。此外,他們不知道島上到底有多少人是藍眼睛的,只知道至少有一個人的眼睛是藍色的。所有藍眼睛的人要花幾天才能離開這個島?
5. 有棟建筑物高100層。若從第N層或更高的樓層扔下來,雞蛋就會破掉。若從第N層以下的樓層扔下來則不會破掉。給你2個雞蛋,請找出N,并要求最差情況下扔雞蛋的次數為最少。
6. 走廊上有100個關上的儲物柜。有個人先是將100個柜子全都打開。接著,每數兩個柜子關上一個。然后,在第三輪時,再每隔兩個就切換第三個柜子的開關狀態(也就是將關上的柜子打開,將打開的關上)。照此規律反復操作100次,在第i輪,這個人會每數i個就切換第i個柜子的狀態。當第100輪經過走廊時,只切換第100個柜子的開關狀態,此時有幾個柜子是開著的?
看完上面的題目,很多人已經暈了,如果你在面試時遇到這樣的難題,知道該怎么做嗎?登錄
好獵頭網了解更多求職招聘攻略。