智力的測試是當(dāng)今世界上較熱門的研究課題，各國的測試?yán)碚摷胺椒ǘ加兴煌?。?jīng)典的智力測試題有哪些的呢?本文是小編整理經(jīng)典的智力測試題的資料，僅供參考。

　　經(jīng)典的智力測試題

　　1. 有兩根不均勻分布的香，香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間?

　　2. 一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡，有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三 個(gè)女兒的年齡，這時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理三個(gè)女兒的年齡。請問三個(gè)女兒的年齡分別是多少?為什么?

　　3. 有三個(gè)人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30， 第二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人， 誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等于那三位客人每人各花了九元， 于是三個(gè)人一共花了$27，再加上小弟獨(dú)吞了$2，總共是$29。可是當(dāng)初他們?nèi)齻€(gè)人一共付出$30那么還有$1呢?

　　4. 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質(zhì)、大小完全相同， 而每對襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?

　　5. 有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以每小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥，以30公里每小時(shí)的速 度和兩輛火車同時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另一輛車后返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?

　　6. 你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少?

　　7. 你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　8. 你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，抓取兩個(gè)同種顏色的果凍。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　9. 對一批編號為1～100，全部開關(guān)朝上(開)的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān)……問：最后為關(guān)熄狀態(tài)的燈的編號。

　　10. 想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下?

　　11. 一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家 看看別人頭上戴的是什幺帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然 鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?

　　12. 兩個(gè)圓環(huán)，半徑分別是1和2，小圓在大圓內(nèi)部繞大圓圓周一周，問小圓自身轉(zhuǎn)了幾周?如果在大圓的外部，小圓自身轉(zhuǎn)幾周呢?

　　13. 假如每3個(gè)空啤酒瓶可以換一瓶啤酒，某人買了10瓶啤酒，那么他最多可以喝到多少瓶啤酒?

　　經(jīng)典的智力測試題答案

　　1. 香a點(diǎn)燃一頭，香b點(diǎn)燃兩頭。等香b燒完時(shí)，時(shí)間過去了30分鐘。再把香a剩下的另一頭也點(diǎn)燃。從這時(shí)起到a燒完的時(shí)間就是15分鐘。

　　2. 三女的年齡應(yīng)該是2、2、9。因?yàn)橹挥幸粋€(gè)孩子黑頭發(fā)，即只有她長大了，其他兩個(gè)還是幼年時(shí)期即小于3歲，頭發(fā)為淡色。再結(jié)合經(jīng)理的年齡應(yīng)該至少大于25。

　　3. 典型的偷換概念。事實(shí)上3人只付出了27元，老板得了25元，小弟拿了2元。

　　4. 將每對襪子拆開一人一只。

　　5. 設(shè)洛杉磯到紐約的鐵路長為A公里。則兩輛火車到相遇用了A/(15+20)小時(shí)，也就是小鳥飛行的時(shí)間。所以小鳥飛行的距離就是速度×時(shí)間=30×A/35=6/7的洛杉磯到紐約的鐵路長。

　　6. 1/2的幾率。先選出球在選罐子。這樣罐子其實(shí)對球的顏色無影響。

　　7. 1號罐取1丸，2號罐取2丸，3號罐取3丸，4號罐取4丸，稱量該10個(gè)藥丸，比正常重量重幾就是幾號罐的藥有問題。

　　8. 4個(gè)。數(shù)量>顏色種類。顏色必重復(fù)。

　　9. 有10盞燈為滅，分別為1、4、9、16、25、36、49、64、81、100號。因?yàn)椋好總€(gè)質(zhì)數(shù)能被1和自身整除，所以質(zhì)數(shù)的燈是亮的。設(shè)一個(gè)合 數(shù)能被N個(gè)數(shù)整除，N必然是個(gè)偶數(shù)。對于非某數(shù)平方的合數(shù)來說，將被開關(guān)N次也就是偶數(shù)次，燈保留為亮;對于上面列出的平方數(shù)，則只被開關(guān)N-1次，所以 燈是滅的。

　　10. 鏡像對稱的軸是人的中軸

　　11. 有三個(gè)人戴黑帽。假設(shè)有N個(gè)人戴黑，當(dāng)N=1時(shí)，戴黑人看見別人都為白則能肯定自己為黑。于是第一次關(guān)燈就應(yīng)該有聲。可以斷定N>1。對于每 個(gè)戴黑的人來說，他能看見N-1頂黑帽，并由此假定自己為白。但等待N-1次還沒有人打自己以后，每個(gè)戴黑人都能知道自己也是黑的了。所以第N次關(guān)燈就有 N個(gè)人打自己。

　　12. 無論內(nèi)外，小圓轉(zhuǎn)兩圈。

　　13. 喝完10瓶后用9個(gè)空瓶換來3瓶啤酒(喝完后有4個(gè)空瓶) 喝完這三瓶又可以換到1瓶啤酒(喝完后有2個(gè)空瓶)

　　14. 這時(shí)他有2個(gè)空酒瓶，如果他能向老板先借一個(gè)空酒瓶，就湊夠了3個(gè)空瓶可以換到一瓶啤酒，把這瓶喝完后將空瓶還給老板就可以了。

　　15. 所以他最多可以喝 10+3+1+1=15瓶

　　經(jīng)典的智力測試題及答案

　　1 有兩根不均勻分布的香，香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間?

　　2 一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡，有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三個(gè)女兒的年齡，這時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理三個(gè)女兒的年齡。請問三個(gè)女兒的年齡分別是多少?為什么?

　　3 有三個(gè)人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30，

　　第二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人，

　　誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等于那三位客人每人各花了九元，

　　于是三個(gè)人一共花了$27，再加上小弟獨(dú)吞了不$2，總共是$29?？墒钱?dāng)初他們?nèi)齻€(gè)人一共付出$30那么還有$1呢?

　　4 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質(zhì)、大小完全相同，

　　而每對襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?

　　5 有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以每小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥，以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另一輛車后返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?

　　6 你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少?

　　7 你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　8 你有一桶果凍，其中有%%，綠色，紅色三種，閉上眼睛，抓取兩個(gè)同種顏色的果凍。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　9 對一批編號為1~100，全部開關(guān)朝上(開)的燈進(jìn)行以下*作:凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān)……問:最后為關(guān)熄狀態(tài)的燈的編號。

　　10 想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下?

　　11 一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?

　　12 兩個(gè)圓環(huán)，半徑分別是1和2，小圓在大圓內(nèi)部繞大圓圓周一周，問小圓自身轉(zhuǎn)了幾周?如果在大圓的外部，小圓自身轉(zhuǎn)幾周呢?

　　13 1元錢一瓶汽水，喝完后兩個(gè)空瓶換一瓶汽水，問:你有20元錢，最多可以喝到幾瓶汽水?

　　經(jīng)典面試智力題

　　1 為什么下水道蓋子是圓形的?”

　　2 在不使用天平的情況下，怎樣稱出一架噴氣式飛機(jī)的重量?

　　3 為什么鏡子里的影像左右顛倒而不是上下顛倒?

　　4 為什么你在賓館里一打開熱水龍頭就有熱水流出來?

　　5 你在船上，把一只箱子拋起來，水平面會(huì)升高還是下降?

　　6 世界上有多少鋼琴調(diào)音師?

　　7 美國有多少加油站?

　　8 每小時(shí)有多少密西西比河水流過新奧爾良?

　　9 一個(gè)曲棍球場里的冰有多重?

　　10 如果你能夠搬走美國50個(gè)州中的任何一個(gè)，你會(huì)搬走哪一個(gè)?

　　11 地球上有多少個(gè)這樣的點(diǎn):往南走1公里，往東走1公里，再往北走1公里，你能回到原來的出發(fā)點(diǎn)?

　　12 一天中鐘表的指針重疊多少次?

　　13 邁克和托德兩人一共有21美元。邁克的錢比托德多20美元，每個(gè)人各有多少錢?在你的答案中不能有分?jǐn)?shù)。

　　14 一 般說來，將曼哈頓的電話冊翻多少次，才能找到你想要找的人名?

　　15 你會(huì)怎樣設(shè)計(jì)比爾·蓋茨的浴室?

　　16 你怎樣設(shè)計(jì)一個(gè)由計(jì)算機(jī)控制的微波爐?

　　A.邏輯推理

　　1、你讓工人為你工作7天，給工人的回報(bào)是一根金條。金條平分成相連的7段 ，你必須在每天結(jié)束時(shí)給他們一段金條，如果只許你兩次把金條弄斷，你如何給你 的工人付費(fèi)?

　　2、請把一盒蛋糕切成8份，分給8個(gè)人，但蛋糕盒里還必須留有一份。

　　3、小明一家過一座橋，過橋時(shí)是黑夜，所以必須有燈?，F(xiàn)在小明過橋要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每 次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點(diǎn)燃后30秒就會(huì) 熄滅。問:小明一家如何過橋?

　　4、一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少 有一頂。每個(gè)人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看 看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自 己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然鴉 雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑 帽子?

　　5、請估算一下CN TOWER電視塔的質(zhì)量。

　　6、一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯 從一樓到十樓，每層樓電梯門都會(huì)打開一次，只能拿一次鉆石，問怎樣才能拿到最 大的一顆?

　　7、U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場，途中必需跨過一座橋，四個(gè)人從橋 的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一 次同時(shí)最多可以有兩人一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把 手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個(gè)人的步行 速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花 2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi) 過橋呢?

　　8、燒一根不均勻的繩要用一個(gè)小時(shí)，如何用它來判斷半個(gè)小時(shí) ?

　　9、為什么下水道的蓋子是圓的?

　　10、美國有多少輛加油站(汽車)?

　　11、有7克、2克砝碼各一個(gè)，天平一只，如何只用這些物品三次將140克的鹽 分成50、90克各一份?

　　12、有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以第 小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥以外30公里每小時(shí)的速度和 兩輛火車現(xiàn)時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另輛車后返回，依次在兩輛火車來回的飛行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離?

　　13、你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī) 選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到 紅球的準(zhǔn)確幾率是多少?

　　14、想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒 上下?

　　15、你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被 污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　16、如果你有無窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱出 4夸脫的水?

　　17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色 的兩個(gè)，抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　18、將汽車鑰匙插入車門，向哪個(gè)方向旋轉(zhuǎn)就可以打開車鎖?

　　19、如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么?

　　20、對一批編號為1~100 全部開關(guān)朝上開的燈進(jìn)行以下操作 凡是1 的倍數(shù)反方向撥一次開關(guān)2 的倍數(shù)反方向又撥一次開關(guān)3 的倍數(shù)反方向又撥一次開關(guān)。問最后為關(guān)熄狀態(tài)的燈的編號。

　　21、假設(shè)一張圓盤像唱機(jī)上的唱盤那樣轉(zhuǎn)動(dòng)。這張盤一半是黑色，一半是白色 。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動(dòng)的方向，你需要在它周圍擺多少個(gè)顏色傳感器?它們應(yīng)該被擺放在什么位置?

　　22、假設(shè)時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分 針共重疊多少次?你知道它們重疊時(shí)的具體時(shí)間嗎?

　　23、中間只隔一個(gè)數(shù)字的兩個(gè)奇數(shù)被稱為奇數(shù)對，比如17和19。證明奇數(shù)對之 間的數(shù)字總能被6整除(假設(shè)這兩個(gè)奇數(shù)都大于6)。現(xiàn)在證明沒有由三個(gè)奇數(shù)組成 的奇數(shù)對。

　　24、一個(gè)屋子有一個(gè)門(門是關(guān)閉的)和3盞電燈。屋外有3個(gè)開關(guān)，分別與這 3盞燈相連。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。 確定每個(gè)開關(guān)具體管哪盞燈。

　　25、假設(shè)你有8個(gè)球，其中一個(gè)略微重一些，但是找出這個(gè)球的惟一方法是將 兩個(gè)球放在天平上對比。最少要稱多少次才能找出這個(gè)較重的球?

　　26、下面玩一個(gè)拆字游戲，所有字母的順序都被打亂。你要判斷這個(gè)字是什么。假設(shè)這個(gè)被拆開的字由5個(gè)字母組成:

　　1.共有多少種可能的組合方式?

　　2.如果我們知道是哪5個(gè)字母，那會(huì)怎么樣?

　　3.找出一種解決這個(gè)問題的方法。

　　27、有4個(gè)女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內(nèi)全 部通過這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過橋。不管是誰過橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著手電筒。手電筒必須要傳來 傳去，不能扔過去。每個(gè)女人過橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過橋。

　　第一個(gè)女人:過橋需要1分鐘;

　　第二個(gè)女人:過橋需要2分鐘;

　　第三個(gè)女人:過橋需要5分鐘;

　　第四個(gè)女人:過橋需要10分鐘。

　　比如，如果第一個(gè)女人與第4個(gè)女人首先過橋，等她們過去時(shí)，已經(jīng)過去了10 分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達(dá)橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內(nèi)過橋?還有別的什么方法?

　　28、如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍(lán)色的顏料。你從藍(lán)色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍(lán)顏料桶。兩個(gè)桶中紅藍(lán)顏料的比例哪個(gè)更高?通過算術(shù)的方式來證明這一點(diǎn)。

　　B:瘋狂計(jì)算

　　29、已知兩個(gè)1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。甲問乙:"你知道是哪兩個(gè)數(shù)嗎?"乙說:"不知道";乙問甲:"你知道是哪兩個(gè)數(shù)嗎?"甲說:"也不知道";于是，乙說:"那我知道了";隨后甲也說:"那我也知道了";這兩個(gè)數(shù)是什么?

　　30、4，4，10，10，加減乘除，怎么出24點(diǎn)?

　　31、1000!有幾位數(shù)，為什么?

　　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)函數(shù)組合出F(n)函數(shù)

　　sign(n)=0 n=0

　　sign(n)=-1 n<0

　　sign(n)=1 n>0

　　33、編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58

　　34、。。。

　　請僅用一支筆畫四根直線將上圖9 各點(diǎn)全部連接

　　35、三層四層二叉樹有多少種

　　36、1--100000 數(shù)列按一定順序排列，有一個(gè)數(shù)字排錯(cuò)，如何糾錯(cuò)?寫出最好方法。兩個(gè)數(shù)字呢?

　　37、鏈接表和數(shù)組之間的區(qū)別是什么?

　　38、做一個(gè)鏈接表，你為什么要選擇這樣的方法?

　　39、選擇一種算法來整理出一個(gè)鏈接表。你為什么要選擇這種方法?現(xiàn)在用O(n)時(shí)間來做。

　　40、說說各種股票分類算法的優(yōu)點(diǎn)和缺點(diǎn)。

　　41、用一種算法來顛倒一個(gè)鏈接表的順序?，F(xiàn)在在不用遞歸式的情況下做一遍。

　　42、用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節(jié)點(diǎn)，但不得穿越鏈接表。

　　43、用一種算法整理一個(gè)數(shù)組。你為什么選擇這種方法?

　　44、用一種算法使通用字符串相匹配。

　　45、顛倒一個(gè)字符串，優(yōu)化速度，優(yōu)化空間。

　　46、顛倒一個(gè)句子中的詞的順序，比如將"我叫克麗絲"轉(zhuǎn)換為"克麗絲叫我"，實(shí)現(xiàn)速度最快，移動(dòng)最少。

　　47、找到一個(gè)子字符串，優(yōu)化速度，優(yōu)化空間。

　　48、比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。

　　49、假設(shè)你有一個(gè)用1001個(gè)整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000(包括1000)之間。此外，除一個(gè)數(shù)字出現(xiàn)兩次外，其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對這個(gè)數(shù)組做一次處理，用一種算法找出重復(fù)的那個(gè)數(shù)字。如果你在運(yùn)算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎?

　　50、不用乘法或加法增加8倍?，F(xiàn)在用同樣的方法增加7倍。C:創(chuàng)造性應(yīng)用

，這樣一來便等于那三位客人每人各花了九元，

　　于是三個(gè)人一共花了，再加上小弟獨(dú)吞了不

　　智力的測試是當(dāng)今世界上較熱門的研究課題，各國的測試?yán)碚摷胺椒ǘ加兴煌?。?jīng)典的智力測試題有哪些的呢?本文是小編整理經(jīng)典的智力測試題的資料，僅供參考。

　　經(jīng)典的智力測試題

　　1. 有兩根不均勻分布的香，香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間?

　　2. 一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡，有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三 個(gè)女兒的年齡，這時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理三個(gè)女兒的年齡。請問三個(gè)女兒的年齡分別是多少?為什么?

　　3. 有三個(gè)人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30， 第二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人， 誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等于那三位客人每人各花了九元， 于是三個(gè)人一共花了$27，再加上小弟獨(dú)吞了$2，總共是$29?？墒钱?dāng)初他們?nèi)齻€(gè)人一共付出$30那么還有$1呢?

　　4. 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質(zhì)、大小完全相同， 而每對襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?

　　5. 有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以每小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥，以30公里每小時(shí)的速 度和兩輛火車同時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另一輛車后返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?

　　6. 你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少?

　　7. 你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　8. 你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛，抓取兩個(gè)同種顏色的果凍。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　9. 對一批編號為1～100，全部開關(guān)朝上(開)的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān)……問：最后為關(guān)熄狀態(tài)的燈的編號。

　　10. 想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下?

　　11. 一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家 看看別人頭上戴的是什幺帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然 鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?

　　12. 兩個(gè)圓環(huán)，半徑分別是1和2，小圓在大圓內(nèi)部繞大圓圓周一周，問小圓自身轉(zhuǎn)了幾周?如果在大圓的外部，小圓自身轉(zhuǎn)幾周呢?

　　13. 假如每3個(gè)空啤酒瓶可以換一瓶啤酒，某人買了10瓶啤酒，那么他最多可以喝到多少瓶啤酒?

　　經(jīng)典的智力測試題答案

　　1. 香a點(diǎn)燃一頭，香b點(diǎn)燃兩頭。等香b燒完時(shí)，時(shí)間過去了30分鐘。再把香a剩下的另一頭也點(diǎn)燃。從這時(shí)起到a燒完的時(shí)間就是15分鐘。

　　2. 三女的年齡應(yīng)該是2、2、9。因?yàn)橹挥幸粋€(gè)孩子黑頭發(fā)，即只有她長大了，其他兩個(gè)還是幼年時(shí)期即小于3歲，頭發(fā)為淡色。再結(jié)合經(jīng)理的年齡應(yīng)該至少大于25。

　　3. 典型的偷換概念。事實(shí)上3人只付出了27元，老板得了25元，小弟拿了2元。

　　4. 將每對襪子拆開一人一只。

　　5. 設(shè)洛杉磯到紐約的鐵路長為A公里。則兩輛火車到相遇用了A/(15+20)小時(shí)，也就是小鳥飛行的時(shí)間。所以小鳥飛行的距離就是速度×時(shí)間=30×A/35=6/7的洛杉磯到紐約的鐵路長。

　　6. 1/2的幾率。先選出球在選罐子。這樣罐子其實(shí)對球的顏色無影響。

　　7. 1號罐取1丸，2號罐取2丸，3號罐取3丸，4號罐取4丸，稱量該10個(gè)藥丸，比正常重量重幾就是幾號罐的藥有問題。

　　8. 4個(gè)。數(shù)量>顏色種類。顏色必重復(fù)。

　　9. 有10盞燈為滅，分別為1、4、9、16、25、36、49、64、81、100號。因?yàn)椋好總€(gè)質(zhì)數(shù)能被1和自身整除，所以質(zhì)數(shù)的燈是亮的。設(shè)一個(gè)合 數(shù)能被N個(gè)數(shù)整除，N必然是個(gè)偶數(shù)。對于非某數(shù)平方的合數(shù)來說，將被開關(guān)N次也就是偶數(shù)次，燈保留為亮;對于上面列出的平方數(shù)，則只被開關(guān)N-1次，所以 燈是滅的。

　　10. 鏡像對稱的軸是人的中軸

　　11. 有三個(gè)人戴黑帽。假設(shè)有N個(gè)人戴黑，當(dāng)N=1時(shí)，戴黑人看見別人都為白則能肯定自己為黑。于是第一次關(guān)燈就應(yīng)該有聲?？梢詳喽∟>1。對于每 個(gè)戴黑的人來說，他能看見N-1頂黑帽，并由此假定自己為白。但等待N-1次還沒有人打自己以后，每個(gè)戴黑人都能知道自己也是黑的了。所以第N次關(guān)燈就有 N個(gè)人打自己。

　　12. 無論內(nèi)外，小圓轉(zhuǎn)兩圈。

　　13. 喝完10瓶后用9個(gè)空瓶換來3瓶啤酒(喝完后有4個(gè)空瓶) 喝完這三瓶又可以換到1瓶啤酒(喝完后有2個(gè)空瓶)

　　14. 這時(shí)他有2個(gè)空酒瓶，如果他能向老板先借一個(gè)空酒瓶，就湊夠了3個(gè)空瓶可以換到一瓶啤酒，把這瓶喝完后將空瓶還給老板就可以了。

　　15. 所以他最多可以喝 10+3+1+1=15瓶

　　經(jīng)典的智力測試題及答案

　　1 有兩根不均勻分布的香，香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間?

　　2 一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡，有一個(gè)下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理三個(gè)女兒的年齡，這時(shí)經(jīng)理說只有一個(gè)女兒的頭發(fā)是黑的，然后這個(gè)下屬就知道了經(jīng)理三個(gè)女兒的年齡。請問三個(gè)女兒的年齡分別是多少?為什么?

　　3 有三個(gè)人去住旅館，住三間房，每一間房$10元，于是他們一共付給老板$30，

　　第二天，老板覺得三間房只需要$25元就夠了于是叫小弟退回$5給三位客人，

　　誰知小弟貪心,只退回每人$1，自己偷偷拿了$2，這樣一來便等于那三位客人每人各花了九元，

　　于是三個(gè)人一共花了$27，再加上小弟獨(dú)吞了不$2，總共是$29?？墒钱?dāng)初他們?nèi)齻€(gè)人一共付出$30那么還有$1呢?

　　4 有兩位盲人，他們都各自買了兩對黑襪和兩對白襪，八對襪了的布質(zhì)、大小完全相同，

　　而每對襪了都有一張商標(biāo)紙連著。兩位盲人不小心將八對襪了混在一起。他們每人怎樣才能取回黑襪和白襪各兩對呢?

　　5 有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以每小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥，以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另一輛車后返回，依次在兩輛火車來回飛行，直到兩輛火車相遇，請問，這只小鳥飛行了多長距離?

　　6 你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少?

　　7 你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　8 你有一桶果凍，其中有%%，綠色，紅色三種，閉上眼睛，抓取兩個(gè)同種顏色的果凍。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　9 對一批編號為1~100，全部開關(guān)朝上(開)的燈進(jìn)行以下*作:凡是1的倍數(shù)反方向撥一次開關(guān);2的倍數(shù)反方向又撥一次開關(guān);3的倍數(shù)反方向又撥一次開關(guān)……問:最后為關(guān)熄狀態(tài)的燈的編號。

　　10 想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下?

　　11 一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個(gè)人都能看到其它人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什幺帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子?

　　12 兩個(gè)圓環(huán)，半徑分別是1和2，小圓在大圓內(nèi)部繞大圓圓周一周，問小圓自身轉(zhuǎn)了幾周?如果在大圓的外部，小圓自身轉(zhuǎn)幾周呢?

　　13 1元錢一瓶汽水，喝完后兩個(gè)空瓶換一瓶汽水，問:你有20元錢，最多可以喝到幾瓶汽水?

　　經(jīng)典面試智力題

　　1 為什么下水道蓋子是圓形的?”

　　2 在不使用天平的情況下，怎樣稱出一架噴氣式飛機(jī)的重量?

　　3 為什么鏡子里的影像左右顛倒而不是上下顛倒?

　　4 為什么你在賓館里一打開熱水龍頭就有熱水流出來?

　　5 你在船上，把一只箱子拋起來，水平面會(huì)升高還是下降?

　　6 世界上有多少鋼琴調(diào)音師?

　　7 美國有多少加油站?

　　8 每小時(shí)有多少密西西比河水流過新奧爾良?

　　9 一個(gè)曲棍球場里的冰有多重?

　　10 如果你能夠搬走美國50個(gè)州中的任何一個(gè)，你會(huì)搬走哪一個(gè)?

　　11 地球上有多少個(gè)這樣的點(diǎn):往南走1公里，往東走1公里，再往北走1公里，你能回到原來的出發(fā)點(diǎn)?

　　12 一天中鐘表的指針重疊多少次?

　　13 邁克和托德兩人一共有21美元。邁克的錢比托德多20美元，每個(gè)人各有多少錢?在你的答案中不能有分?jǐn)?shù)。

　　14 一 般說來，將曼哈頓的電話冊翻多少次，才能找到你想要找的人名?

　　15 你會(huì)怎樣設(shè)計(jì)比爾·蓋茨的浴室?

　　16 你怎樣設(shè)計(jì)一個(gè)由計(jì)算機(jī)控制的微波爐?

　　A.邏輯推理

　　1、你讓工人為你工作7天，給工人的回報(bào)是一根金條。金條平分成相連的7段 ，你必須在每天結(jié)束時(shí)給他們一段金條，如果只許你兩次把金條弄斷，你如何給你 的工人付費(fèi)?

　　2、請把一盒蛋糕切成8份，分給8個(gè)人，但蛋糕盒里還必須留有一份。

　　3、小明一家過一座橋，過橋時(shí)是黑夜，所以必須有燈?，F(xiàn)在小明過橋要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每 次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點(diǎn)燃后30秒就會(huì) 熄滅。問:小明一家如何過橋?

　　4、一群人開舞會(huì)，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少 有一頂。每個(gè)人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看 看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自 己一個(gè)耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時(shí)仍然鴉 雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑 帽子?

　　5、請估算一下CN TOWER電視塔的質(zhì)量。

　　6、一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯 從一樓到十樓，每層樓電梯門都會(huì)打開一次，只能拿一次鉆石，問怎樣才能拿到最 大的一顆?

　　7、U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場，途中必需跨過一座橋，四個(gè)人從橋 的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一 次同時(shí)最多可以有兩人一起過橋，而過橋的時(shí)候必須持有手電筒，所以就得有人把 手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個(gè)人的步行 速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花 2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi) 過橋呢?

　　8、燒一根不均勻的繩要用一個(gè)小時(shí)，如何用它來判斷半個(gè)小時(shí) ?

　　9、為什么下水道的蓋子是圓的?

　　10、美國有多少輛加油站(汽車)?

　　11、有7克、2克砝碼各一個(gè)，天平一只，如何只用這些物品三次將140克的鹽 分成50、90克各一份?

　　12、有一輛火車以每小時(shí)15公里的速度離開洛杉磯直奔紐約，另一輛火車以第 小時(shí)20公里的速度從紐約開往洛杉磯。如果有一只鳥以外30公里每小時(shí)的速度和 兩輛火車現(xiàn)時(shí)啟動(dòng)，從洛杉磯出發(fā)，碰到另輛車后返回，依次在兩輛火車來回的飛行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離?

　　13、你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī) 選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)?在你的計(jì)劃中，得到 紅球的準(zhǔn)確幾率是多少?

　　14、想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒 上下?

　　15、你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被 污染的重量+1.只稱量一次，如何判斷哪個(gè)罐子的藥被污染了?

　　16、如果你有無窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱出 4夸脫的水?

　　17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色 的兩個(gè)，抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍?

　　18、將汽車鑰匙插入車門，向哪個(gè)方向旋轉(zhuǎn)就可以打開車鎖?

　　19、如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么?

　　20、對一批編號為1~100 全部開關(guān)朝上開的燈進(jìn)行以下操作 凡是1 的倍數(shù)反方向撥一次開關(guān)2 的倍數(shù)反方向又撥一次開關(guān)3 的倍數(shù)反方向又撥一次開關(guān)。問最后為關(guān)熄狀態(tài)的燈的編號。

　　21、假設(shè)一張圓盤像唱機(jī)上的唱盤那樣轉(zhuǎn)動(dòng)。這張盤一半是黑色，一半是白色 。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動(dòng)的方向，你需要在它周圍擺多少個(gè)顏色傳感器?它們應(yīng)該被擺放在什么位置?

　　22、假設(shè)時(shí)鐘到了12點(diǎn)。注意時(shí)針和分針重疊在一起。在一天之中，時(shí)針和分 針共重疊多少次?你知道它們重疊時(shí)的具體時(shí)間嗎?

　　23、中間只隔一個(gè)數(shù)字的兩個(gè)奇數(shù)被稱為奇數(shù)對，比如17和19。證明奇數(shù)對之 間的數(shù)字總能被6整除(假設(shè)這兩個(gè)奇數(shù)都大于6)?，F(xiàn)在證明沒有由三個(gè)奇數(shù)組成 的奇數(shù)對。

　　24、一個(gè)屋子有一個(gè)門(門是關(guān)閉的)和3盞電燈。屋外有3個(gè)開關(guān)，分別與這 3盞燈相連。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。 確定每個(gè)開關(guān)具體管哪盞燈。

　　25、假設(shè)你有8個(gè)球，其中一個(gè)略微重一些，但是找出這個(gè)球的惟一方法是將 兩個(gè)球放在天平上對比。最少要稱多少次才能找出這個(gè)較重的球?

　　26、下面玩一個(gè)拆字游戲，所有字母的順序都被打亂。你要判斷這個(gè)字是什么。假設(shè)這個(gè)被拆開的字由5個(gè)字母組成:

　　1.共有多少種可能的組合方式?

　　2.如果我們知道是哪5個(gè)字母，那會(huì)怎么樣?

　　3.找出一種解決這個(gè)問題的方法。

　　27、有4個(gè)女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內(nèi)全 部通過這座橋。這時(shí)是晚上。她們只有一個(gè)手電筒。最多只能讓兩個(gè)人同時(shí)過橋。不管是誰過橋，不管是一個(gè)人還是兩個(gè)人，必須要帶著手電筒。手電筒必須要傳來 傳去，不能扔過去。每個(gè)女人過橋的速度不同，兩個(gè)人的速度必須以較慢的那個(gè)人的速度過橋。

　　第一個(gè)女人:過橋需要1分鐘;

　　第二個(gè)女人:過橋需要2分鐘;

　　第三個(gè)女人:過橋需要5分鐘;

　　第四個(gè)女人:過橋需要10分鐘。

　　比如，如果第一個(gè)女人與第4個(gè)女人首先過橋，等她們過去時(shí)，已經(jīng)過去了10 分鐘。如果讓第4個(gè)女人將手電筒送回去，那么等她到達(dá)橋的另一端時(shí)，總共用去了20分鐘，行動(dòng)也就失敗了。怎樣讓這4個(gè)女人在17分鐘內(nèi)過橋?還有別的什么方法?

　　28、如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍(lán)色的顏料。你從藍(lán)色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍(lán)顏料桶。兩個(gè)桶中紅藍(lán)顏料的比例哪個(gè)更高?通過算術(shù)的方式來證明這一點(diǎn)。

　　B:瘋狂計(jì)算

　　29、已知兩個(gè)1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。甲問乙:"你知道是哪兩個(gè)數(shù)嗎?"乙說:"不知道";乙問甲:"你知道是哪兩個(gè)數(shù)嗎?"甲說:"也不知道";于是，乙說:"那我知道了";隨后甲也說:"那我也知道了";這兩個(gè)數(shù)是什么?

　　30、4，4，10，10，加減乘除，怎么出24點(diǎn)?

　　31、1000!有幾位數(shù)，為什么?

　　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)函數(shù)組合出F(n)函數(shù)

　　sign(n)=0 n=0

　　sign(n)=-1 n<0

　　sign(n)=1 n>0

　　33、編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58

　　34、。。。

　　請僅用一支筆畫四根直線將上圖9 各點(diǎn)全部連接

　　35、三層四層二叉樹有多少種

　　36、1--100000 數(shù)列按一定順序排列，有一個(gè)數(shù)字排錯(cuò)，如何糾錯(cuò)?寫出最好方法。兩個(gè)數(shù)字呢?

　　37、鏈接表和數(shù)組之間的區(qū)別是什么?

　　38、做一個(gè)鏈接表，你為什么要選擇這樣的方法?

　　39、選擇一種算法來整理出一個(gè)鏈接表。你為什么要選擇這種方法?現(xiàn)在用O(n)時(shí)間來做。

　　40、說說各種股票分類算法的優(yōu)點(diǎn)和缺點(diǎn)。

　　41、用一種算法來顛倒一個(gè)鏈接表的順序?，F(xiàn)在在不用遞歸式的情況下做一遍。

　　42、用一種算法在一個(gè)循環(huán)的鏈接表里插入一個(gè)節(jié)點(diǎn)，但不得穿越鏈接表。

　　43、用一種算法整理一個(gè)數(shù)組。你為什么選擇這種方法?

　　44、用一種算法使通用字符串相匹配。

　　45、顛倒一個(gè)字符串，優(yōu)化速度，優(yōu)化空間。

　　46、顛倒一個(gè)句子中的詞的順序，比如將"我叫克麗絲"轉(zhuǎn)換為"克麗絲叫我"，實(shí)現(xiàn)速度最快，移動(dòng)最少。

　　47、找到一個(gè)子字符串，優(yōu)化速度，優(yōu)化空間。

　　48、比較兩個(gè)字符串，用O(n)時(shí)間和恒量空間。

　　49、假設(shè)你有一個(gè)用1001個(gè)整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000(包括1000)之間。此外，除一個(gè)數(shù)字出現(xiàn)兩次外，其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對這個(gè)數(shù)組做一次處理，用一種算法找出重復(fù)的那個(gè)數(shù)字。如果你在運(yùn)算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎?

　　50、不用乘法或加法增加8倍?，F(xiàn)在用同樣的方法增加7倍。C:創(chuàng)造性應(yīng)用

，總共是?？墒钱?dāng)初他們?nèi)齻€(gè)人一共付出那么還有 class="main">