IT面試常見的邏輯推理題

2021-03-03 22:53:30 字數 5003 閱讀 3429

1.乙個粗細均勻的長直管子,兩端開口,裡面有4個白球和4個黑球,球的直徑、兩端開口的直徑等於管子的內徑,現在白球和黑球的排列是wwwwbbbb,要求不取出任何乙個球,使得排列變為bbwwwwbb。

答:把管對上

2.乙隻蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,乙個晚上蝸牛可以向上爬3尺,但是白天睡覺的時候會往下滑2尺,井深10尺,問蝸牛幾天可以爬出來?

答:8天

3.在乙個平面上畫1999條直線最多能將這一平面劃分成多少個部分?

答:平面上只要多出現一條直線,就能至少多把平面分出一部分,而若此直線與其他直線有n個交點,就再能把平面多分出n個部分,因此若想把平面劃分的部分最多,新添入的直線必須與前k條直線交k個點,即第二條直線要與第一條直線交1個點,第三條要與前兩條交2個點,……,第1999條與前1998條交1998個點,這樣,第二條直線多劃分出1+1=2個部分,第三條直線多劃分出1+2=3個部分,……,第1999條直線多劃分出1+1998=1999個部分。而第一條直線把平面劃分出2個部分,因此1999條直線能劃分平面的塊數為:

2+2+3+4+5+…+1998+1999

=1+(1+2+3+4+5+…+1998+1999)

=1+(1+1999)*1999/2

=1999001

4.在太平洋的乙個小島上生活著土人,他們不願意被外人打擾,一天,乙個探險家到了島上,被土人抓住,土人的祭司告訴他,你臨死前還可以有乙個機會留下一句話,如果這句話是真的,你將被燒死,是假的,你將被五馬分屍,可憐的探險家如何才能活下來?

答:我就是來被你們五馬分屍的。

5.怎樣種四棵樹使得任意兩棵樹的距離相等。

答:只需要找乙個錐形平台,下面栽種三棵樹,成正三邊形,平台上為第四棵,讓第四棵樹到其它三棵的距離相等即可。

6.27個小運動員在參加完比賽後,口渴難耐,去小店買飲料,飲料店搞**,憑三個空瓶可以再換一瓶,他們最少買多少瓶飲料才能保證一人一瓶?

答:18瓶。這種規則可以換一種說法:你買2瓶商店可以送你一瓶水(瓶子屬於商店的)或者說你買2瓶可以喝3瓶水(這3個瓶子都還給商店)

7.有一座山,山上有座廟,只有一條路可以從山上的廟到山腳,每週一早上8點,有乙個聰明的小和尚去山下化緣,周二早上8點從山腳回山上的廟裡,小和尚的上下山的速度是任意的,在每個往返中,他總是能在周一和周二的同一鐘點到達山路上的同一點。例如,有一次他發現星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方,問這是為什麼?

答:因為,速度是任意的

8.有兩根不均勻分布的香,每根香燒完的時間是乙個小時,你能用什麼方法來確定一段15分鐘的時間?

答:第一根香先點一頭第二根兩頭同時點,當第二根燒完了,我們可以確定30分鐘.此時開始計時,同時將另一頭也點著,當這根燒完時,這段時間就是15分鐘

1.燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢?

2.10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分:

(1)抽籤決定自己的號碼(1~10);

(2)首先,由1號提出分配方案,然後大家表決,當且僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔進大海喂鯊魚;

(3)如果1號死後,再由2號提出分配方案,然後剩下的4個人進行表決,當且僅當超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚;

(4)依此類推……

條件:每個海盜都是很聰明的人,都能很理智地做出判斷,從而做出選擇。

問題:第乙個海盜提出怎樣的分配方案才能使自己的收益最大化?

3.為什麼下水道的蓋子是圓的?

4.中國有多少輛汽車?

5.你讓工人為你工作7天,回報是一根金條,這根金條平分成相連的7段,你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷,你如何給你的工人付費? 6.有一輛火車以每小時15公里的速度離開北京直奔廣州,同時另一輛火車以每小時20公里的速度從廣州開往北京。

如果有乙隻鳥,以30公里每小時的速度和兩輛火車同時啟動從北京出發,碰到另一輛車後就向相反的方向返回去飛,就這樣依次在兩輛火車之間來回地飛,直到兩輛火車相遇。請問,這只鳥共飛行了多長的距離?

7.你有兩個罐子以及50個紅色彈球和50個藍色彈球,隨機選出乙個罐子,隨機選出乙個彈球放入罐子,怎樣給出紅色彈球最大的選中機會?在你的計畫裡,得到紅球的機率是多少?

8.想像你站在鏡子前,請問,為什麼鏡子中的影像可以左右顛倒,卻不能上下顛倒呢?

9.如果你有無窮多的水,乙個3公升的提捅,乙個5公升的提捅,兩隻提捅形狀上下都不均勻,問你如何才能準確稱出4公升的水?

10.你有一桶果凍,其中有黃色、綠色、紅色三種,閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍?

11.連續整數之和為1000的共有幾組?

12.從同一地點出發的相同型號的飛機,可是每架飛機裝滿油只能繞地球飛半周,飛機之間可以加油,加完油的飛機必須回到起點。問至少要多少架次,才能滿足有一架繞地球一周。

參***:

1.兩邊一起燒。

2.96,0,1,0,1,0,1,0,1,0。

3.因為口是圓的。

4.很多。

5.分1,2,4。

6.6/7北京到廣州的距離。

7.100%。

8.平面鏡成像原理(或者是「眼睛是左右長的」)。

9.3先裝滿,倒在5裡,再把3裝滿,倒進5裡。把5裡的水倒掉,把3裡剩下的水倒進5裡,再把3裝滿,倒進5裡,ok!

10.一次。

11.首先1000為乙個解。連續數的平均值設為x,1000必須是x的整數倍。假如連續數的個數為偶數個,x就不是整數了。

x的2倍只能是5,25,125才行。因為平均值為12.5,要連續80個達不到。

125/2=62.5是可以的。即62,63,61,64,等等。

連續數的個數為奇數時,平均值為整數。1000為平均值的奇數倍。1000=2×2×2×5×5×5;x可以為2,4,8,40,200排除後剩下40和200是可以的。

所以答案為平均值為62.5,40,200,1000的4組整數。

12.答案是5架次。一般的解法可以分為如下兩個部分:

(1)直線飛行

一架飛機載滿油飛行距離為1,n架飛機最遠能飛多遠?在不是兜圈沒有迎頭接應的情況,這問題就是n架飛機能飛多遠?存在的極值問題是不要重複飛行,比如兩架飛機同時給

一架飛機加油且同時飛回來即可認為是重複,或者換句話說,離出發點越遠,在飛的飛機就越少,這個極值條件是顯然的,因為n架飛機帶的油是一定的,如重複,則浪費的油就越多。比如最後肯定是只有一架飛機全程飛行,注意「全程」這兩個字,也就是不要重複的極值條件。如果是兩架飛機的話,肯定是一架給另一架加滿油,並使剩下的油剛好能回去,就說第二架飛機帶的油耗在3倍於從出發到加油的路程上,有三架飛機第三架帶的油耗在5倍於從出發到其加油的路程上,所以n架飛機最遠能飛行的距離為s=1+1/3+…+1/(2n+1

)這個級數是發散的,所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠,當然實際上不可能一架飛機在飛行1/(2n+1)時間內同時給n-1個飛機加油。

(2)可以迎頭接應加油

一架飛機載滿油飛行距離為1/2,最少幾架飛機能飛行距離1?也是根據不要重複飛行的極值條件,得出最遠處肯定是只有一架飛機飛行,這樣得出由1/2處對稱兩邊1/4肯定是

一架飛機飛行,用上面的公式即可知道一邊至少需要兩架飛機支援,(1/3+1/5)/2>1/4(左邊除以2是一架飛機飛行距離為1/2),但是有一點點剩餘,所以想像為乙個滑輪(中間

乙個飛機是個繩子,兩邊兩架飛機是個棒)的話,可以滑動一點距離,就說加油地點可以在一定距離內變動(很容易算出來每架飛機的加油地點和加油數量,等等)

數學篇1.1000!有幾位數,為什麼?

3.編乙個程式求質數的和,例如f(7)=1+3+5+7+11+13 +17=57。

邏輯推理題1.此題源於2023年柏林的德國邏輯思考學院,98%的測驗者無法解答此題。有五間房屋排成一列;a所有房屋的外表顏色都不一樣;b所有的屋主來自不同的國家;c所有的屋主都養不同的寵物;d喝不同的飲料;e抽不同的香菸。(1)英國人住在紅色房屋裡;(2)瑞典人養了乙隻狗;(3)丹麥人喝茶;(4)綠色的房子在白色的房子的左邊;(5)綠色房屋的屋主喝咖啡;(6)吸pall mall香菸的屋主養鳥;(7)黃色屋主吸dunhill香菸;(8)位於最中間的屋主喝牛奶;(9)挪威人住在第一間房屋裡;(10)吸blend香菸的人住在養貓人家的隔壁;(11)養馬的屋主在吸dunhill香菸的人家的隔壁;(12)吸blue master香菸的屋主喝啤酒;(13)德國人吸prince香菸;(14)挪威人住在藍色房子隔壁;(15)只喝開水的人住在吸blend香菸的人的隔壁問:

誰養魚?

提示:首先確定房子顏色:紅、黃、綠、白、藍color12345國籍:

英、瑞、丹、挪、德=>nationality12345飲料:茶、咖、奶、酒、水=>drink12345煙:pm、dh、bm、pr、混=>tobacco12345寵物:

狗、鳥、馬、貓、魚=>pet12345 然後有:(9)=>n1=挪威(14)=>c2=藍(4)=>如c3=綠,c4=白,則(8)和(5)矛盾,所以c4=綠,c5=白剩下紅黃只能為c1,c3(1)=>c3=紅,n3=英國,c1=黃(8)=>d3=牛奶(5)=>d4=咖啡(7)=>t1=dh(11)=>p2=馬那麼:挪威

1.某手機廠家由於設計失誤,有可能造成電池壽命比原來設計的壽命短一半(不是衝放電時間),解決方案就是更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的使用者寫信告訴解決方案。

2.一高層領導在參觀某博物館時,向博物館館員小王要了一塊明代的城磚作為紀念,按國家規定,任何人不得將博物館收藏品變為私有。博物館館長需要如何寫信給這位領導,將城磚取回?

3.王小姐由於工作失誤,將2萬元的膝上型電腦以1.2萬元錯賣給李先生,王小姐的經理應該怎麼寫信給李先生將錢要回?

1.程序和執行緒的差別。

2.heap與stack的差別。

3.windows下的記憶體是如何管理的?

4.介紹.***和.***的安全性。

5.客戶端如何訪問.***元件實現web service?

6.c/c++編譯器中虛表是如何完成的?

7.談談***的執行緒模型。然後討論程序內/外元件的差別。

8.談談ia32下的分頁機制。

9.給兩個變數,如何找出乙個帶環單鏈表中是什麼地方出現環的?

10.在ia32中一共有多少種辦法從使用者態跳到核心態?

面試常見的邏輯推理題

1 乙個粗細均勻的長直管子,兩端開口,裡面有4個白球和4個黑球,球的直徑 兩端開口的直徑等於管子的內徑,現在白球和黑球的排列是wwwwbbbb,要求不取出任何乙個球,使得排列變為bbwwwwbb。2 乙隻蝸牛從井底爬到井口,每天白天蝸牛要睡覺,晚上才出來活動,乙個晚上蝸牛可以向上爬3尺,但是白天睡覺...

75道經典邏輯推理題

1 假設有乙個池塘,裡面有無窮多的水。現有2個空水壺,容積分別為5公升和6公升。問題是如何只用這2個水壺從池塘裡取得3公升的水。2 周雯的媽媽是豫林水泥廠的化驗員。一天,周雯來到化驗室做作業。做完後想出去玩。等等,媽媽還要考你乙個題目,她接著說,你看這6只做化驗用的玻璃杯,前面3只盛滿了水,後面3只...

7道經典邏輯推理題

7道經典邏輯推理題.txt你無法改變別人,但你可以改變自己 你無法改變天氣,但你可以改變心情 你無法改變生命長度,但你可以拓展它的寬度。一 q先生和s先生 p先生在一起做遊戲。q先生用兩張小紙片,各寫乙個數。這兩個數都是正整數,差數是1。他把一張紙片貼在s先生額頭上,另一張貼在p先生額頭上。於是,兩...