面試時難倒程序員的智力題
添加時間:2017-11-30 17:07:05
瀏覽次數(shù):
0
智力題當(dāng)屬最有爭議的面試題之列,很多公司甚至明文規(guī)定面試中不得出現(xiàn)智力題。盡管如此,你還是會時不時地碰到它。為什么呢?因為人們對于智力題尚無明確的定義。
不過,好在哪怕你碰到了這類問題,一般來說它們也不會太難。你不需要做腦筋急轉(zhuǎn)彎,并且?guī)缀蹩傆修k法通過邏輯推理得出答案。很多智力題甚至還涉及數(shù)學(xué)或計算機(jī)科學(xué)的基礎(chǔ)知識。
大聲說出你的思路
遇到智力題時,切忌驚慌。就像算法題一樣,
面試官只不過想看看你會如何處理難題;他們并不期待你立即給出正確答案。只管大聲說出解題思路,讓面試官了解你的應(yīng)對之道。
觸類旁通
剔除技術(shù)層面的因素,智力題不外乎就是些算法題。其中,舉例法、簡化推廣法、模式匹配法,以及簡單構(gòu)造法可能會特別有用。
面試題目
1. 有20瓶藥丸,其中19瓶裝有1克/粒的藥丸,余下一瓶裝有1.1克/粒的藥丸。給你一臺稱重精準(zhǔn)的天平,怎么找出比較重的那瓶藥丸?天平只能用一次。
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點(diǎn)會有一個航班離島。每個人都看得見別人眼睛的顏色,但不知道自己的(別人也不可以告知)。此外,他們不知道島上到底有多少人是藍(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),此時有幾個柜子是開著的?
看完上面的題目,很多人已經(jīng)暈了,如果你在面試時遇到這樣的難題,知道該怎么做嗎?登錄
好獵頭網(wǎng)了解更多求職招聘攻略。