小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

程序員面試中的智力題 | 日志 | 果殼網(wǎng) 科技有意思

 jnstyle 2016-03-21

智力題當(dāng)屬最有爭議的面試題之列,很多公司甚至明文規(guī)定面試中不得出現(xiàn)智力題。盡管如此,你還是會時不時地碰到它。為什么呢?因為人們對于智力題尚無明確的定義。

不過,好在哪怕你碰到了這類問題,一般來說它們也不會太難。你不需要做腦筋急轉(zhuǎn)彎,并且?guī)缀蹩傆修k法通過邏輯推理得出答案。很多智力題甚至還涉及數(shù)學(xué)或計算機科學(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點會有一個航班離島。每個人都看得見別人眼睛的顏色,但不知道自己的(別人也不可以告知)。此外,他們不知道島上到底有多少人是藍(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版)》

    本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請點擊一鍵舉報。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評論

    發(fā)表

    請遵守用戶 評論公約

    類似文章 更多