2007/12/26

孤狗徵才問題

今天在新聞上看到,知名網路搜尋引擎公司孤狗徵才,全球副總裁問了一個這樣的問題:
我有一千個蘋果,十個盒子,你要如何用這十個盒子裝這些蘋果使得我向你要一到一千之間任何一個數字的數量的蘋果你都能用整數盒的蘋果給出這個數量?

理工科系畢業的捧油們想一下,這題算是基本題不難喔!

(答案請看文章回應)

9 comments:

017 said...

答案一:
 假設十個盒子分別為C1, C2, C3, ..., C10, 則C1=2^0=1, C2=2^1=2, C3=2^2=4, C4=2^3=8, ..., C8=2^7=128, C9=2^8=256, C10=1000-(C1+C2+C3+...+C9)=488。則不論你要一到一千哪個數字數量的蘋果我都能從C1~C10中拿整盒出來給你。

答案二:
 但我想畢竟他是孤狗耶,像答案一這種標準答案可能不是他最想聽到的吧!其實我打從心裡這麼想:你要幾個蘋果,想裝成幾盒,我當場裝給你就好啦!反正把蘋果裝到盒子裡再給出去,一定是「整數」盒嘛,菜市場不是都這樣嗎 :DD

Anonymous said...

我比較認同第二個答案,
因為第一個答案我看不懂耶!!
幹嘛搞的那麼複雜?!

017 said...

這位女士我想你一定相當熟悉答案二這個解法吧!孤狗其中一個好處就是他不管過去的學歷經歷,誰人都有機會進去,要不要去應徵看看啊,據說考試時間長達三個月,當中還會出現更多好玩的題目啊!

017 said...

阿..我發現最後一盒C10數量錯了,應該是489才對

Anonymous said...

你瞧不起醫學院的捧由喔!
我可是五秒就想出來了耶!

雪人菜 said...

1. 其實這個問題跟他們的商業營運問題相似
2.什麼叫做"捧由"?

Anonymous said...

我可以回答雪人菜的問題:
"捧油"就是用原住民口音說的"朋友"

馬肇駿跟他太太求婚時,就是請原住民的"捧油"幫忙。(可以上台北基督之家網站,線上收看--馬嫂郭美津的見證分享。12/9,第一堂第2段)

雪人菜 said...

多謝"17姐"的答覆,很久沒收到妳的代禱信囉!近況何如?

017 said...

yo:孤狗需要像你這樣的人才

雪人菜:果然學商的人看事情角度和學工的不一樣

517:感謝你詳細的代答