經典的智力測試題
1. 有兩根不均勻分布的香，香燒完的時間是壹個小時，妳能用什麽方法來確定壹段15分鐘的時間?
2. 壹個經理有三個女兒，三個女兒的年齡加起來等於13，三個女兒的年齡乘起來等於經理自己的年齡，有壹個下屬已知道經理的年齡，但仍不能確定經理三 個女兒的年齡，這時經理說只有壹個女兒的頭發是黑的，然後這個下屬就知道了經理三個女兒的年齡。請問三個女兒的年齡分別是多少?為什麽?
3. 有三個人去住旅館，住三間房，每壹間房$10元，於是他們壹***付給老板$30， 第二天，老板覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人， 誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣壹來便等於那三位客人每人各花了九元， 於是三個人壹***花了$27，再加上小弟獨吞了$2，總***是$29。可是當初他們三個人壹***付出$30那麽還有$1呢?
4. 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質、大小完全相同， 而每對襪了都有壹張商標紙連著。兩位盲人不小心將八對襪了混在壹起。他們每人怎樣才能取回黑襪和白襪各兩對呢?
5. 有壹輛火車以每小時15公裏的速度離開洛杉磯直奔紐約，另壹輛火車以每小時20公裏的速度從紐約開往洛杉磯。如果有壹只鳥，以30公裏每小時的速 度和兩輛火車同時啟動，從洛杉磯出發，碰到另壹輛車後返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?
6. 妳有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出壹個罐子，隨機選取出壹個彈球放入罐子，怎麽給紅色彈球最大的選中機會?在妳的計劃中，得到紅球的準確幾率是多少?
7. 妳有四個裝藥丸的罐子，每個藥丸都有壹定的重量，被汙染的藥丸是沒被汙染的重量+1.只稱量壹次，如何判斷哪個罐子的藥被汙染了?
8. 妳有壹桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，抓取兩個同種顏色的果凍。抓取多少個就可以確定妳肯定有兩個同壹顏色的果凍?
9. 對壹批編號為1～100，全部開關朝上(開)的燈進行以下操作：凡是1的倍數反方向撥壹次開關;2的倍數反方向又撥壹次開關;3的倍數反方向又撥壹次開關?問：最後為關熄狀態的燈的編號。
10. 想象妳在鏡子前，請問，為什麽鏡子中的影像可以顛倒左右，卻不能顛倒上下?
11. 壹群人開舞會，每人頭上都戴著壹頂帽子。帽子只有黑白兩種，黑的至少有壹頂。每個人都能看到 其它 人帽子的顏色，卻看不到自己的。主持人先讓大家 看看別人頭上戴的是什幺帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己壹個耳光。第壹次關燈，沒有聲音。於是再開燈，大家再看壹遍，關燈時仍然 鴉雀無聲。壹直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?
12. 兩個圓環，半徑分別是1和2，小圓在大圓內部繞大圓圓周壹周，問小圓自身轉了幾周?如果在大圓的外部，小圓自身轉幾周呢?
13. 假如每3個空啤酒瓶可以換壹瓶啤酒，某人買了10瓶啤酒，那麽他最多可以喝到多少瓶啤酒?
經典的智力測試題答案
1. 香a點燃壹頭，香b點燃兩頭。等香b燒完時，時間過去了30分鐘。再把香a剩下的另壹頭也點燃。從這時起到a燒完的時間就是15分鐘。
2. 三女的年齡應該是2、2、9。因為只有壹個孩子黑頭發，即只有她長大了，其他兩個還是幼年時期即小於3歲，頭發為淡色。再結合經理的年齡應該至少大於25。
3. 典型的偷換概念。事實上3人只付出了27元，老板得了25元，小弟拿了2元。
4. 將每對襪子拆開壹人壹只。
5. 設洛杉磯到紐約的鐵路長為A公裏。則兩輛火車到相遇用了A/(15+20)小時，也就是小鳥飛行的時間。所以小鳥飛行的距離就是速度?時間=30?A/35=6/7的洛杉磯到紐約的鐵路長。
6. 1/2的幾率。先選出球在選罐子。這樣罐子其實對球的顏色無影響。
7. 1號罐取1丸，2號罐取2丸，3號罐取3丸，4號罐取4丸，稱量該10個藥丸，比正常重量重幾就是幾號罐的藥有問題。
8. 4個。數量>顏色種類。顏色必重復。
9. 有10盞燈為滅，分別為1、4、9、16、25、36、49、64、81、100號。因為：每個質數能被1和自身整除，所以質數的燈是亮的。設壹個合 數能被N個數整除，N必然是個偶數。對於非某數平方的合數來說，將被開關N次也就是偶數次，燈保留為亮;對於上面列出的平方數，則只被開關N-1次，所以 燈是滅的。
10. 鏡像對稱的軸是人的中軸
11. 有三個人戴黑帽。假設有N個人戴黑，當N=1時，戴黑人看見別人都為白則能肯定自己為黑。於是第壹次關燈就應該有聲。可以斷定N>1。對於每 個戴黑的人來說，他能看見N-1頂黑帽，並由此假定自己為白。但等待N-1次還沒有人打自己以後，每個戴黑人都能知道自己也是黑的了。所以第N次關燈就有 N個人打自己。
12. 無論內外，小圓轉兩圈。
13. 喝完10瓶後用9個空瓶換來3瓶啤酒(喝完後有4個空瓶) 喝完這三瓶又可以換到1瓶啤酒(喝完後有2個空瓶)
14. 這時他有2個空酒瓶，如果他能向老板先借壹個空酒瓶，就湊夠了3個空瓶可以換到壹瓶啤酒，把這瓶喝完後將空瓶還給老板就可以了。
15. 所以他最多可以喝 10+3+1+1=15瓶
經典的智力測試題及答案
1 有兩根不均勻分布的香，香燒完的時間是壹個小時，妳能用什麽方法來確定壹段15分鐘的時間?
2 壹個經理有三個女兒，三個女兒的年齡加起來等於13，三個女兒的年齡乘起來等於經理自己的年齡，有壹個下屬已知道經理的年齡，但仍不能確定經理三個女兒的年齡，這時經理說只有壹個女兒的頭發是黑的，然後這個下屬就知道了經理三個女兒的年齡。請問三個女兒的年齡分別是多少?為什麽?
3 有三個人去住旅館，住三間房，每壹間房$10元，於是他們壹***付給老板$30，
第二天，老板覺得三間房只需要$25元就夠了於是叫小弟退回$5給三位客人，
誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣壹來便等於那三位客人每人各花了九元，
於是三個人壹***花了$27，再加上小弟獨吞了不$2，總***是$29。可是當初他們三個人壹***付出$30那麽還有$1呢?
4 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質、大小完全相同，
而每對襪了都有壹張商標紙連著。兩位盲人不小心將八對襪了混在壹起。他們每人怎樣才能取回黑襪和白襪各兩對呢?
5 有壹輛火車以每小時15公裏的速度離開洛杉磯直奔紐約，另壹輛火車以每小時20公裏的速度從紐約開往洛杉磯。如果有壹只鳥，以30公裏每小時的速度和兩輛火車同時啟動，從洛杉磯出發，碰到另壹輛車後返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?
6 妳有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出壹個罐子，隨機選取出壹個彈球放入罐子，怎麽給紅色彈球最大的選中機會?在妳的計劃中，得到紅球的準確幾率是多少?
7 妳有四個裝藥丸的罐子，每個藥丸都有壹定的重量，被汙染的藥丸是沒被汙染的重量+1.只稱量壹次，如何判斷哪個罐子的藥被汙染了?
8 妳有壹桶果凍，其中有%%，綠色，紅色三種，閉上眼睛，抓取兩個同種顏色的果凍。抓取多少個就可以確定妳肯定有兩個同壹顏色的果凍?
9 對壹批編號為1~100，全部開關朝上(開)的燈進行以下*作:凡是1的倍數反方向撥壹次開關;2的倍數反方向又撥壹次開關;3的倍數反方向又撥壹次開關?問:最後為關熄狀態的燈的編號。
10 想象妳在鏡子前，請問，為什麽鏡子中的影像可以顛倒左右，卻不能顛倒上下?
11 壹群人開舞會，每人頭上都戴著壹頂帽子。帽子只有黑白兩種，黑的至少有壹頂。每個人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自己壹個耳光。第壹次關燈，沒有聲音。於是再開燈，大家再看壹遍，關燈時仍然鴉雀無聲。壹直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?
12 兩個圓環，半徑分別是1和2，小圓在大圓內部繞大圓圓周壹周，問小圓自身轉了幾周?如果在大圓的外部，小圓自身轉幾周呢?
13 1元錢壹瓶汽水，喝完後兩個空瓶換壹瓶汽水，問:妳有20元錢，最多可以喝到幾瓶汽水?
經典 面試 智力題
1 為什麽下水道蓋子是圓形的?
2 在不使用天平的情況下，怎樣稱出壹架噴氣式飛機的重量?
3 為什麽鏡子裏的影像左右顛倒而不是上下顛倒?
4 為什麽妳在賓館裏壹打開熱水龍頭就有熱水流出來?
5 妳在船上，把壹只箱子拋起來，水平面會升高還是下降?
6 世界上有多少鋼琴調音師?
7 美國有多少加油站?
8 每小時有多少密西西比河水流過新奧爾良?
9 壹個曲棍球場裏的冰有多重?
10 如果妳能夠搬走美國50個州中的任何壹個，妳會搬走哪壹個?
11 地球上有多少個這樣的點:往南走1公裏，往東走1公裏，再往北走1公裏，妳能回到原來的出發點?
12 壹天中鐘表的指針重疊多少次?
13 邁克和托德兩人壹***有21美元。邁克的錢比托德多20美元，每個人各有多少錢?在妳的答案中不能有分數。
14 壹 般說來，將曼哈頓的電話冊翻多少次，才能找到妳想要找的人名?
15 妳會怎樣設計比爾?蓋茨的浴室?
16 妳怎樣設計壹個由計算機控制的微波爐?
A.邏輯推理
1、妳讓工人為妳工作7天，給工人的回報是壹根金條。金條平分成相連的7段 ，妳必須在每天結束時給他們壹段金條，如果只許妳兩次把金條弄斷，妳如何給妳 的工人付費?
2、請把壹盒 蛋糕 切成8份，分給8個人，但蛋糕盒裏還必須留有壹份。
3、小明壹家過壹座橋，過橋時是黑夜，所以必須有燈。現在小明過橋要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每 次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點燃後30秒就會 熄滅。問:小明壹家如何過橋?
4、壹群人開舞會，每人頭上都戴著壹頂帽子。帽子只有黑白兩種，黑的至少 有壹頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看 看別人頭上戴的是什麽帽子，然後關燈，如果有人認為自己戴的是黑帽子，就打自 己壹個耳光。第壹次關燈，沒有聲音。於是再開燈，大家再看壹遍，關燈時仍然鴉 雀無聲。壹直到第三次關燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑 帽子?
5、請估算壹下CN TOWER電視塔的質量。
6、壹樓到十樓的每層電梯門口都放著壹顆鉆石，鉆石大小不壹。妳乘坐電梯 從壹樓到十樓，每層樓電梯門都會打開壹次，只能拿壹次鉆石，問怎樣才能拿到最 大的壹顆?
7、U2合唱團在17分鐘內得趕到演唱會場，途中必需跨過壹座橋，四個人從橋 的同壹端出發，妳得幫助他們到達另壹端，天色很暗，而他們只有壹只手電筒。壹 次同時最多可以有兩人壹起過橋，而過橋的時候必須持有手電筒，所以就得有人把 手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行 速度各不同，若兩人同行則以較慢者的速度為準。Bono需花1分鐘過橋，Edge需花 2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內 過橋呢?
8、燒壹根不均勻的繩要用壹個小時，如何用它來判斷半個小時 ?
9、為什麽下水道的蓋子是圓的?
10、美國有多少輛加油站(汽車)?
11、有7克、2克砝碼各壹個，天平壹只，如何只用這些物品三次將140克的鹽 分成50、90克各壹份?
12、有壹輛火車以每小時15公裏的速度離開洛杉磯直奔紐約，另壹輛火車以第 小時20公裏的速度從紐約開往洛杉磯。如果有壹只鳥以外30公裏每小時的速度和 兩輛火車現時啟動，從洛杉磯出發，碰到另輛車後返回，依次在兩輛火車來回的飛行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離?
13、妳有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出壹個罐子，隨機 選取出壹個彈球放入罐子，怎麽給紅色彈球最大的選中機會?在妳的計劃中，得到 紅球的準確幾率是多少?
14、想象妳在鏡子前，請問，為什麽鏡子中的影像可以顛倒左右，卻不能顛倒 上下?
15、妳有四人裝藥丸的罐子，每個藥丸都有壹定的重量，被汙染的藥丸是沒被 汙染的重量+1.只稱量壹次，如何判斷哪個罐子的藥被汙染了?
16、如果妳有無窮多的水，壹個3誇脫的和壹個5誇脫的提桶，妳如何準確稱出 4誇脫的水?
17、妳有壹桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色 的兩個，抓取同種顏色的兩個。抓取多少個就可以確定妳肯定有兩個同壹顏色的果凍?
18、將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖?
19、如果要妳能去掉50個州的任何壹個，那妳去掉哪壹個，為什麽?
20、對壹批編號為1~100 全部開關朝上開的燈進行以下操作 凡是1 的倍數反方向撥壹次開關2 的倍數反方向又撥壹次開關3 的倍數反方向又撥壹次開關。問最後為關熄狀態的燈的編號。
21、假設壹張圓盤像唱機上的唱盤那樣轉動。這張盤壹半是黑色，壹半是白色 。假設妳有數量不限的壹些顏色傳感器。要想確定圓盤轉動的方向，妳需要在它周圍擺多少個顏色傳感器?它們應該被擺放在什麽位置?
22、假設時鐘到了12點。註意時針和分針重疊在壹起。在壹天之中，時針和分 針***重疊多少次?妳知道它們重疊時的具體時間嗎?
23、中間只隔壹個數字的兩個奇數被稱為奇數對，比如17和19。證明奇數對之 間的數字總能被6整除(假設這兩個奇數都大於6)。現在證明沒有由三個奇數組成 的奇數對。
24、壹個屋子有壹個門(門是關閉的)和3盞電燈。屋外有3個開關，分別與這 3盞燈相連。妳可以隨意操縱這些開關，可壹旦妳將門打開，就不能變換開關了。 確定每個開關具體管哪盞燈。
25、假設妳有8個球，其中壹個略微重壹些，但是找出這個球的惟壹方法是將 兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球?
26、下面玩壹個拆字遊戲，所有字母的順序都被打亂。妳要判斷這個字是什麽。假設這個被拆開的字由5個字母組成:
1.***有多少種可能的組合方式?
2.如果我們知道是哪5個字母，那會怎麽樣?
3.找出壹種解決這個問題的方法。
27、有4個女人要過壹座橋。她們都站在橋的某壹邊，要讓她們在17分鐘內全 部通過這座橋。這時是晚上。她們只有壹個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是壹個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來 傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。
第壹個女人:過橋需要1分鐘;
第二個女人:過橋需要2分鐘;
第三個女人:過橋需要5分鐘;
第四個女人:過橋需要10分鐘。
比如，如果第壹個女人與第4個女人首先過橋，等她們過去時，已經過去了10 分鐘。如果讓第4個女人將手電筒送回去，那麽等她到達橋的另壹端時，總***用去了20分鐘，行動也就失敗了。怎樣讓這4個女人在17分鐘內過橋?還有別的什麽方法?
28、如果妳有兩個桶，壹個裝的是紅色的顏料，另壹個裝的是藍色的顏料。妳從藍色顏料桶裏舀壹杯，倒入紅色顏料桶，再從紅色顏料桶裏舀壹杯倒入藍顏料桶。兩個桶中紅藍顏料的比例哪個更高?通過算術的方式來證明這壹點。
B:瘋狂計算
29、已知兩個1~30之間的數字，甲知道兩數之和，乙知道兩數之積。甲問乙:"妳知道是哪兩個數嗎?"乙說:"不知道";乙問甲:"妳知道是哪兩個數嗎?"甲說:"也不知道";於是，乙說:"那我知道了";隨後甲也說:"那我也知道了";這兩個數是什麽?
30、4，4，10，10，加減乘除，怎麽出24點?
31、1000!有幾位數，為什麽?
32、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0
33、編壹個程序求質數的和例如F(7)=1+3+5+7+11+13+17=58
34、。。。
請僅用壹支筆畫四根直線將上圖9 各點全部連接
35、三層四層二叉樹有多少種
36、1--100000 數列按壹定順序排列，有壹個數字排錯，如何糾錯?寫出最好方法。兩個數字呢?
37、鏈接表和數組之間的區別是什麽?
38、做壹個鏈接表，妳為什麽要選擇這樣的方法?
39、選擇壹種算法來整理出壹個鏈接表。妳為什麽要選擇這種方法?現在用O(n)時間來做。
40、 說說 各種股票分類算法的優點和缺點。
41、用壹種算法來顛倒壹個鏈接表的順序。現在在不用遞歸式的情況下做壹遍。
42、用壹種算法在壹個循環的鏈接表裏插入壹個節點，但不得穿越鏈接表。
43、用壹種算法整理壹個數組。妳為什麽選擇這種方法?
44、用壹種算法使通用字符串相匹配。
45、顛倒壹個字符串，優化速度，優化空間。
46、顛倒壹個 句子 中的詞的順序，比如將"我叫克麗絲"轉換為"克麗絲叫我"，實現速度最快，移動最少。
47、找到壹個子字符串，優化速度，優化空間。
48、比較兩個字符串，用O(n)時間和恒量空間。
49、假設妳有壹個用1001個整數組成的數組，這些整數是任意排列的，但是妳知道所有的整數都在1到1000(包括1000)之間。此外，除壹個數字出現兩次外，其他所有數字只出現壹次。假設妳只能對這個數組做壹次處理，用壹種算法找出重復的那個數字。如果妳在運算中使用了輔助的存儲方式，那麽妳能找到不用這種方式的算法嗎?
50、不用乘法或加法增加8倍。現在用同樣的方法增加7倍。C:創造性應用