面試中的思維題

2021-10-04 22:43:07 字數 3473 閱讀 5740

先記錄所有問題,最後給出所有答案(csdn右側有目錄欄,可以快捷瀏覽):

桌子上有 23 枚一模一樣的硬幣,光用手摸,摸不出正反面。現在有 10 枚硬幣正面朝上,13 枚反面朝上,怎麼做可以蒙著眼把這 23 枚硬幣分成兩堆,這兩堆中正面朝上的硬幣個數一樣多

一根木棍,隨機折成三段,這三段能組成乙個三角形的概率是多少?

有兩根粗細不均勻的木棍,兩根木棍從任何一頭開始,完全燒完都是正好一小時,問怎麼能嚴格計算出 45 分鐘?

乙個岔路口分別通向誠實國和說謊國。路口有兩個人,乙個是誠實國的,乙個是說謊國的。誠實國的人永遠說實話,說謊國的人永遠說謊話。現在你要去說謊國,但不知道應該走哪條路,需要問這兩個人其中乙個乙個問題。請問應該怎麼問?

星球上只有乙個飛機場,裡邊有無數架一模一樣的飛機,每架飛機都只有乙個油箱,飛機之間可以相互加油。一箱油可供一架飛機繞星球飛半圈,問題:為使至少一架飛機繞星球一圈回到起飛時的飛機場,至少需要出動多少架飛機?(所有飛機必須安全返回機場,不允許中途降落)

一間囚房裡面關押著兩個犯人。每天監獄都會為這間囚房提供一罐湯,讓這兩個犯人自己分。起初,這兩個人經常會發生爭執,因為他們總是有人認為對方的湯比自己的多。後來他們找到了乙個兩全其美的辦法:乙個人分湯,讓另乙個人先選。於是爭端就這麼解決了。可是,現在這間囚房裡又加進來乙個新犯人,現在是三個人來分湯。必須尋找乙個新的方法來維持他們之間的和平。該怎麼辦呢?(按心理問題,不是邏輯問題)

沙漏(hourglass)是最早使用的計時儀器之一,是上下對稱的,可以倒來倒去地計時。比如說,如果有乙個 2 分鐘的沙漏,你便可以漏一次得到 2 分鐘,漏完後立即倒過來,再漏完,總共得到 4 分鐘的時間。現在,給你乙個4分鐘的沙漏,和乙個7分鐘的沙漏,它們都是可以倒來倒去的對稱沙漏,最開始沙都在一邊。如何將它們配合使用,才能得到準確的、從開始到結束總共9分鐘的時間?(不能讓沙漏中的沙子不動)

有 100 只一模一樣的瓶子,編號 1-100 。其中 99 瓶是水,一瓶是看起來和水一模一樣的毒藥。只要老鼠喝下一小口毒藥,一天後必死(老鼠理論可以喝下無限多的水)。現在,給你一天的時間,最少用多少只老鼠找出裝毒藥的瓶子的號碼?

9. 大圓小圓

有乙個半徑為 r 的圓,請問至少用都少個半徑為 r/2 的小圓能將大圓完全覆蓋住?..

....

....

....

....

將這堆硬幣隨意分成 10 和 13 兩堆,把 10 枚硬幣這堆,10 枚硬幣全部翻面即可。

從結果看肯定沒有問題,正向推也可以推。首先,要分成兩堆 a 和 b,不管各有多少硬幣,我們假設 a 中有a個正面朝上的硬幣,b 中有b個正面朝上的硬幣,那麼a + b = 10,現在我們需要讓兩邊的正面朝上的一樣多,比如就是讓a變成b,也就是變成10 - a,這樣思路就很明確了,分乙個10枚硬幣的堆出來,全部翻面。

可以發現,這樣的題,硬幣總數完全沒有任何影響。

看似是概率題,其實是幾何題。

兩根木棍 a 和 b,先同時點燃 a 的兩頭和 b 的一頭,等 a 完全燒完,正好半小時,b 也燒了半小時,這時點燃 b 的另一頭,b 剩下部分完全燒完是 15 分鐘,這樣加起來,正好 45 分鐘。

問兩人中任意乙個人:「另外乙個人會說哪一條路是通往誠實國的?」 回答者所指的那條路必然是通往說謊國的。

3 架飛機,5 架次。方法如下(設郵箱大小為t,那麼飛一圈需要2t,飛 1 / 2 需要t,飛 1 /4 需要1/2 t,飛 1/ 8 需要1/4 t):

a、b、c 3架同時正向起飛,在 1 / 8 處,c 給 a、b 都加滿油(各加1/4 t),c 原路返航;

1 / 4 處,b 給 a 加滿油(加1/4 t),b 剛好夠返航;

a 到達 1 / 2 處(剩1/2 t),c 從機場往反方向起飛;

在 3 / 4 處,c 同已經空油箱的 a 平分剩餘油量(各1/4 t),同時 b 從機場起飛,a、c 到 7 / 8 處同 b 平分剩餘油量(各1/4 t),剛好 3 架飛機同時返航。

先讓 a 分湯,分好後由 b 和 c 按任意順序給自己挑湯,剩餘一碗留給 a。這樣 b 和 c 兩人的總和肯定是他們兩人可拿到的最大。然後將他們兩人的湯混合,之後再按兩人的方法再次分湯。

想了想覺得是4+3+1+1,也可能有別的方法。設兩個沙漏分別為a: 7 / 0b:4 / 0,步驟:

將 a、b 都翻轉,經過時間4分鐘,得到a:3 --> 4b:0 --> 4

將  b  翻轉,經過時間3分鐘,得到a:0 --> 7b:3 <-- 1

將  a  翻轉,經過時間1分鐘,得到a:1 <-- 6b:4 <-- 0

將  a  翻轉,經過時間1分鐘,得到a:0 --> 7b:4 <-- 0

最少用7只,因為 27 - 1=127 大於 100。用 7 個二進位制位表示 7 只老鼠,把每一瓶水的編號換算成二進位制,一定最多 7 個二進位制位,每瓶水給編號二進位制位上為 1 的老鼠喝,比如 78 號瓶,因為78二進位制為1001110,那麼 7 只老鼠對於這瓶水就是喝不不喝喝喝不。把所有水分完,第二天,看到死掉的老鼠一定喝了毒藥,通過死掉的老鼠二進位制換算成十進位制(死是1,活是0),就是毒藥的編號。如第二天是死活死死活死活,那就是1011010,也就是編號為90的瓶子。

同理,如果有 1000 瓶水,其中有一瓶毒藥,一天時間,最少用10只老鼠。

9. 大圓小圓

7 個。已知大圓半徑為r,小圓半徑為r/2,當小圓與大圓相交的弦恰好為小圓的直徑時,小圓所覆蓋的弧最長,此時被覆蓋的弧對應的圓心角為60°,故用6個小圓恰好完全覆蓋大圓的周邊,中間的空白圖形最長弦為r,此時可以用1個小圓覆蓋。故共需要7個小圓。

面試 思維開發題

1.你讓工人為你工作7天,給工人的回報是一根金條。金條平分成相連的7段,你必須在每天結束時給他們一段金條,如果只許你兩次把金條弄斷,你如何給你的工人付費?答案 將金塊弄斷兩次,折成1比2比4三段。付費情況如下 第x天付費 找回剩餘多少 第一天1 02 4 第二天2 14 1 第三天104 第四天4 ...

面試 面試中遇到的演算法題

概念平面內兩條線段位置關係的判定在很多領域都有著廣泛的應用,比如遊戲 cad 圖形處理等,而兩線段交點的求解又是該演算法中重要的一環。本文將盡可能用通俗的語言詳細的描述一種主流且效能較高的判定演算法。為方便計算,對座標點的大小比較作如下定義 x座標較大的點為大,x座標相等但y座標較大的為大,x與y都...

面試中的邏輯題

e 參 1 day1 給1 段,day2 讓工人把1 段歸還給2 段,day3 給1 段,day4 歸還1 2 段,給4 段。day5 依次類推 2 面對這樣的怪題,有些應聘者絞盡腦汁也無法分成 而有些應聘者卻感到 此題實際很簡單,把切成的8份蛋糕先拿出7份分給7人,剩下的1份連蛋糕盒一起分 給第8...