PCDVD數位科技討論區

PCDVD數位科技討論區 (https://www.pcdvd.com.tw/index.php)
-   七嘴八舌異言堂 (https://www.pcdvd.com.tw/forumdisplay.php?f=12)
-   -   超怪面試問題 大象體重怎麼量 (https://www.pcdvd.com.tw/showthread.php?t=915653)

FIREFALCON 2011-01-04 12:12 AM

引用:
作者Senna Forever
我想到一個﹐不過可能 LAG 了
房間 A 有三個燈泡
房間 B 是三個開關
一個開關控制一個燈泡
如何在只去房間 B 一次的情況下就知道哪個開關對應另一個房間的燈泡?

打開兩個燈泡一個小時後關掉一個開關.
A房間會有三個燈泡分別是亮的, 熱的暗的, 冷的暗的.

ayang02 2011-01-04 12:20 AM

第二題

有一位國王,手上有3枚銀幣,2枚金幣
愛玩遊戲的他,叫了三名數學家(A,B,C)過來並且命令他們排隊成一排,還在每人頭上放了一枚硬幣(金幣或銀幣)。這三位一開始是不知道自己頭上是啥硬幣。
國王說:誰先猜的出自己頭上的是金幣或銀幣,就能活下,其餘兩位:bye~:stupefy:
三人都答不出來的話,一起Bye:stupefy: :stupefy: :stupefy:

如下:

(前方) A B C (後方)
<-----------------

A排最前面,看不到B或C
B排中間,只能看到A的頭上是什麼硬幣
C排最後面,能看到A和B的頭上的兩枚硬幣

結果:A最快猜出自己頭上的硬幣是金幣或銀幣,為什麼?他頭上的硬幣是?

P.S.都說三位是數學家了,A當然是"算"出自己頭上100%是啥硬幣啦

海豹 2011-01-04 12:20 AM

引用:
作者typh
這樣已經用掉兩次了!題目並沒有交待重量「已知」,或「未知」。

……抱歉,小弟解不出來 :cry:



我猜原題意就是天平,會說秤是翻譯問題

如果要秤三次就知道答案,只能用做弊的方法

先把8個硬幣分4個4個AB兩組

第一次秤:A組總重
第二次秤:B組總重

如此可得到較輕的一組,再將這組分為2個2個的CD組

第三次秤:C組
如果C組重量輕於A,B組中較重的1/2,那較輕的銅板就在C組
如果等於1/2,那較輕的就在D組
問題是...
這樣較輕的會是2個銅板之1,照理說要再秤一次才有答案
但題目限定只能秤三次,怎麼辦?

這時就要放大絕了...

將已知正常重量的6個銅板疊起來,將秤放在上面呈T字型
做成一個克難型的天平,兩枚可能較輕的銅板各放在兩端
哪邊翹起來,那個銅板就是較輕的了... :laugh:

JO_ 2011-01-04 12:21 AM

引用:
作者FIREFALCON
打開兩個燈泡一個小時後關掉一個開關.
A房間會有三個燈泡分別是亮的, 熱的暗的, 冷的暗的.

浪費電~~
就不能開一個半小時後關掉再開另一個直接過去查看嗎

kindablue 2011-01-04 01:15 AM

引用:
作者ayang02
第二題

有一位國王,手上有3枚銀幣,2枚金幣
愛玩遊戲的他,叫了三名數學家(A,B,C)過來並且命令他們排隊成一排,還在每人頭上放了一枚硬幣(金幣或銀幣)。這三位一開始是不知道自己頭上是啥硬幣。
國王說:誰先猜的出自己頭上的是金幣或銀幣,就能活下,其餘兩位:bye~:stupefy:
三人都答不出來的話,一起Bye:stupefy: :stupefy: :stupefy:

如下:

(前方) A B C (後方)
<-----------------

A排最前面,看不到B或C
B排中間,只能看到A的頭上是什麼硬幣
C排最後面,能看到A和B的頭上的兩枚硬幣

結果:A最快猜出自己頭上的硬幣是金幣或銀幣,為什麼?他頭上的硬幣是?

P.S.都說三位是數學家了,A當然是"算"出自己頭上100%是啥硬幣啦


C 100%確認自己頭上硬幣的情況為 A B頭上均為金幣,則C頭上為銀幣
依題意C不為最快答出者,故AB頭上應為一金一銀 OR 二銀

B 知以上情況,在C無法迅速答覆下,如B見A頭上為金,可100%確認自身頭上為銀
但B也無法迅速答出,表示A頭上為銀

A依照以上推算就能100%確認自身硬幣

但我不知道問此題涵義為何?

xxxxxxtsai 2011-01-04 01:19 AM

引用:
作者ayang02
第二題

有一位國王,手上有3枚銀幣,2枚金幣
愛玩遊戲的他,叫了三名數學家(A,B,C)過來並且命令他們排隊成一排,還在每人頭上放了一枚硬幣(金幣或銀幣)。這三位一開始是不知道自己頭上是啥硬幣。
國王說:誰先猜的出自己頭上的是金幣或銀幣,就能活下,其餘兩位:bye~:stupefy:
三人都答不出來的話,一起Bye:stupefy: :stupefy: :stupefy:

如下:

(前方) A B C (後方)
<-----------------

A排最前面,看不到B或C
B排中間,只能看到A的頭上是什麼硬幣
C排最後面,能看到A和B的頭上的兩枚硬幣

結果:A最快猜出自己頭上的硬幣是金幣或銀幣,為什麼?他頭上的硬幣是?

P.S.都說三位是數學家了,A當然是"算"出自己頭上100%是啥硬幣啦


C 看到金銀或銀銀
C 金銀 B 看到金則可知自己為銀, 所以 B 看到銀不確定是金銀或是銀銀
A 就知道自己是銀幣了

oScARSh 2011-01-04 02:30 AM

3銀2金

A B C
金 金 ? = 錯 , 如此一來 C可猜出自己是銀
金 銀 ? = 錯 , 如此一來 B可以從猜出自己是銀 , 因為C沒有回答
所以 A一定是銀 , 而B和C無法肯定

gst 2011-01-04 02:37 AM

引用:
作者xxxxxxtsai
3 3 比,相同則 1 1, 不同則取輕再比就 2 次搞定

人家是秤,又不是天秤.

ayang02 2011-01-04 07:48 AM

嗯,上面三位都答對了
此問題其實是想看看各位如何"debug",面試官要看的不只是答案,而是你如何去解題
有些人據說會當場把所有可能的排列組合列出,再一一排除(面試官好像不太喜歡這種作法)

BTW,我去面試的position是和Intel Atom SoC的post-silicon debug有關

morris2 2011-01-04 08:27 AM

引用:
作者darkangel
3. 提示點:「在1到1000的範圍內,要你猜中1個特定數字,但會提示你『高一點』或『低一點』,你最少要猜幾次?」如果你回答的出來,你就有機會在「臉書」(Facebook)當軟體工程師。

binary search: 2^10 = 1024
科班出身的都會回答吧...



他的問題是 "最少"要猜幾次, 所以答案應該是 一次。如果問題是最少幾次以內一定猜得出來,那麼答案才是十次。


所有的時間均為GMT +8。 現在的時間是10:16 AM.

vBulletin Version 3.0.1
powered_by_vbulletin 2025。