A：超級推理
1、你讓工人為你工作7天，給工人的回報(bào)是一根金條。金條平分成相連的7段，你必須在每天結(jié)束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費(fèi)？
2、請把一盒蛋糕切成8份，分給8個人，但蛋糕盒里還必須留有一份。
3、小明一家過一座橋，過橋時是黑夜，所以必須有燈。現(xiàn)在小明過橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次此橋最多可過兩人，而過橋的速度依過橋最慢者而定，而且燈在點(diǎn)燃后30秒就會熄滅。問：小明一家如何過橋？
4、一群人開舞會，每人頭上都戴著一頂帽子。帽子只有黑白兩種，黑的至少有一頂。每個人都能看到其他人帽子的顏色，卻看不到自己的。主持人先讓大家看看別人頭上戴的是什么帽子，然后關(guān)燈，如果有人認(rèn)為自己戴的是黑帽子，就打自己一個耳光。第一次關(guān)燈，沒有聲音。于是再開燈，大家再看一遍，關(guān)燈時仍然鴉雀無聲。一直到第三次關(guān)燈，才有劈劈啪啪打耳光的聲音響起。問有多少人戴著黑帽子？
5、請估算一下ＣＮ ＴＯＷＥＲ電視塔的質(zhì)量。
6、一樓到十樓的每層電梯門口都放著一顆鉆石，鉆石大小不一。你乘坐電梯從一樓到十樓，每層樓電梯門都會打開一次，只能拿一次鉆石，問怎樣才能拿到最大的一顆？
7、U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。
四個人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。Bono需花1分鐘過橋，Edge需花2分鐘過橋，Adam需花5分鐘過橋，Larry需花10分鐘過橋。他們要如何在17分鐘內(nèi)過橋呢？
8、燒一根不均勻的繩要用一個小時，如何用它來判斷半個小時?
9、為什么下水道的蓋子是圓的？
10、美國有多少輛加油站（汽車）？
11、有7克、2克砝碼各一個，天平一只，如何只用這些物品三次將140克的鹽分成50、90克各一份？
12、有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的速度從紐約開往洛杉磯。如果有一只鳥，以外30公里每小時的速度和兩輛火車現(xiàn)時啟動，從洛杉磯出發(fā)，碰到另輛車后返回，依次在兩輛火車來回的飛行，直道兩面輛火車相遇，請問，這只小鳥飛行了多長距離？
13、你有兩個罐子，50個紅色彈球，50個藍(lán)色彈球，隨機(jī)選出一個罐子，隨機(jī)選取出一個彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會？在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少？
14、想象你在鏡子前，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？
15、你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1.只稱量一次，如何判斷哪個罐子的藥被污染了？
16、如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準(zhǔn)確稱出4夸脫的水？
17、你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色的兩個，抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？
18、將汽車鑰匙插入車門，向哪個方向旋轉(zhuǎn)就可以打開車鎖？
19、如果要你能去掉50個州的任何一個，那你去掉哪一個，為什么？
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)動。這張盤一半是黑色，一半是白色。假設(shè)你有數(shù)量不限的一些顏色傳感器。要想確定圓盤轉(zhuǎn)動的方向，你需要在它周圍擺多少個顏色傳感器？它們應(yīng)該被擺放在什么位置？
22、假設(shè)時鐘到了12點(diǎn)。注意時針和分針重疊在一起。在一天之中，時針和分針共重疊多少次？你知道它們重疊時的具體時間嗎？
23、中間只隔一個數(shù)字的兩個奇數(shù)被稱為奇數(shù)對，比如17和19。證明奇數(shù)對之間的數(shù)字總能被6整除（假設(shè)這兩個奇數(shù)都大于6）。現(xiàn)在證明沒有由三個奇數(shù)組成的奇數(shù)對。
24、一個屋子有一個門（門是關(guān)閉的）和3盞電燈。屋外有3個開關(guān)，分別與這3盞燈相連。你可以隨意操縱這些開關(guān)，可一旦你將門打開，就不能變換開關(guān)了。確定每個開關(guān)具體管哪盞燈。
25、假設(shè)你有8個球，其中一個略微重一些，但是找出這個球的惟一方法是將兩個球放在天平上對比。最少要稱多少次才能找出這個較重的球？
26、下面玩一個拆字游戲，所有字母的順序都被打亂。你要判斷這個字是什么。假設(shè)這個被拆開的字由5個字母組成：
1.共有多少種可能的組合方式？
2.如果我們知道是哪5個字母，那會怎么樣？
3.找出一種解決這個問題的方法。
27、有4個女人要過一座橋。她們都站在橋的某一邊，要讓她們在17分鐘內(nèi)全部通過這座橋。這時是晚上。她們只有一個手電筒。最多只能讓兩個人同時過橋。不管是誰過橋，不管是一個人還是兩個人，必須要帶著手電筒。手電筒必須要傳來傳去，不能扔過去。每個女人過橋的速度不同，兩個人的速度必須以較慢的那個人的速度過橋。
第一個女人：過橋需要1分鐘；
第二個女人：過橋需要2分鐘；
第三個女人：過橋需要5分鐘；
第四個女人：過橋需要10分鐘。
比如，如果第一個女人與第4個女人首先過橋，等她們過去時，已經(jīng)過去了10分鐘。如果讓第4個女人將手電筒送回去，那么等她到達(dá)橋的另一端時，總共用去了20分鐘，行動也就失敗了。怎樣讓這4個女人在17分鐘內(nèi)過橋？還有別的什么方法？
28、如果你有兩個桶，一個裝的是紅色的顏料，另一個裝的是藍(lán)色的顏料。你從藍(lán)色顏料桶里舀一杯，倒入紅色顏料桶，再從紅色顏料桶里舀一杯倒入藍(lán)顏料桶。兩個桶中紅藍(lán)顏料的比例哪個更高？通過算術(shù)的方式來證明這一點(diǎn)。
B：瘋狂計(jì)算
29、已知兩個1~30之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積。
甲問乙："你知道是哪兩個數(shù)嗎？"乙說："不知道"；
乙問甲："你知道是哪兩個數(shù)嗎？"甲說："也不知道"；
于是，乙說："那我知道了"；
隨后甲也說："那我也知道了"；
這兩個數(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、編一個程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58
34、請僅用一支筆畫四根直線將上圖9 各點(diǎn)全部連接
35、三層四層二叉樹有多少種
36、1--100000 數(shù)列按一定順序排列，有一個數(shù)字排錯，如何糾錯？寫出最好方法。兩個數(shù)字呢？
37、鏈接表和數(shù)組之間的區(qū)別是什么？
38、做一個鏈接表，你為什么要選擇這樣的方法？
39、選擇一種算法來整理出一個鏈接表。你為什么要選擇這種方法？現(xiàn)在用O(n)時間來做。
40、說說各種股票分類算法的優(yōu)點(diǎn)和缺點(diǎn)。
41、用一種算法來顛倒一個鏈接表的順序。現(xiàn)在在不用遞歸式的情況下做一遍。
42、用一種算法在一個循環(huán)的鏈接表里插入一個節(jié)點(diǎn)，但不得穿越鏈接表。
43、用一種算法整理一個數(shù)組。你為什么選擇這種方法？
44、用一種算法使通用字符串相匹配。
45、顛倒一個字符串，優(yōu)化速度，優(yōu)化空間。
46、顛倒一個句子中的詞的順序，比如將"我叫克麗絲"轉(zhuǎn)換為"克麗絲叫我"，實(shí)現(xiàn)速度最快，移動最少。
47、找到一個子字符串，優(yōu)化速度，優(yōu)化空間。
48、比較兩個字符串，用O(n)時間和恒量空間。
49、假設(shè)你有一個用1001個整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在1到1000（包括1000）之間。此外，除一個數(shù)字出現(xiàn)兩次外，其他所有數(shù)字只出現(xiàn)一次。假設(shè)你只能對這個數(shù)組做一次處理，用一種算法找出重復(fù)的那個數(shù)字。如果你在運(yùn)算中使用了輔助的存儲方式，那么你能找到不用這種方式的算法嗎？
50、不用乘法或加法增加8倍。現(xiàn)在用同樣的方法增加7倍。
C：創(chuàng)造性應(yīng)用
51、營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生,王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？
52、如何將計(jì)算機(jī)技術(shù)應(yīng)用于一幢100層高的辦公大樓的電梯系統(tǒng)上？你怎樣優(yōu)化這種應(yīng)用？工作日時的交通、樓層或時間等因素會對此產(chǎn)生怎樣的影響？
53、你如何對一種可以隨時存在文件中或從因特網(wǎng)上拷貝下來的操作系統(tǒng)實(shí)施保護(hù)措施，防止被非法復(fù)制？
54、你如何重新設(shè)計(jì)自動取款機(jī)？
55、假設(shè)我們想通過電腦來操作一臺微波爐，你會開發(fā)什么樣的軟件來完成這個任務(wù)？
56、你如何為一輛汽車設(shè)計(jì)一臺咖啡機(jī)？
56、如果你想給微軟的Word系統(tǒng)增加點(diǎn)內(nèi)容，你會增加什么樣的內(nèi)容？
57、你會給只有一只手的用戶設(shè)計(jì)什么樣的鍵盤？
58、你會給失聰?shù)娜嗽O(shè)計(jì)什么樣的鬧鐘？
D: 頭 腦
1、如果你有一個許多零件可以拆卸的時鐘，你將它一塊塊拆開，但是沒有記住是怎樣拆的。然后你將各個零件重新組裝起來，最后發(fā)現(xiàn)有三個重要零件沒有放進(jìn)去。這時你如何重新組裝這個時鐘？
2、如果你需要學(xué)習(xí)一門新的計(jì)算機(jī)語言，你會怎樣做？
3、假設(shè)由你負(fù)責(zé)設(shè)計(jì)比爾·蓋茨的衛(wèi)生間。當(dāng)然，錢不成問題，但是你不可以和比爾談。你會怎樣做？
4、如果微軟公司說，我們愿意投資５００萬美元用來開發(fā)你提出的方案。那么你會做什么？為什么？
5、如果你將世界上所有的計(jì)算機(jī)制造商召集起來，告訴他們必須要做一件事，你會讓他們做什么事？
6、如果你在五年內(nèi)會得到一筆獎金，你認(rèn)為會是因?yàn)槭裁矗筷P(guān)注你的成績的人會是誰？
7、你如何教自己的奶奶使用微軟Excel表格系統(tǒng)？
8、為什么當(dāng)我們在任何一家賓館打開熱水龍頭時，熱水會馬上流出來？
9、你為什么想在微軟工作？
10、假設(shè)你回到家，進(jìn)入自己的房間，打開電燈開關(guān)，可是一點(diǎn)反應(yīng)都沒有--燈沒有亮。這時，你在判斷問題出在哪里時，會依次采取怎樣的做法？