討論 - Google的公司考題

飛鳥 · 2007-09-04, 12:01 PM

流傳甚廣的Google考題，許多想成為Google人的學生看過後表示，「他們的題目很奇怪，和我們以往接觸的題目都不一樣。」另一名接觸過Google考題的台大優秀畢業生也說：「太難了，不敢去嘗試。」

大家對GOOGLE的考題有興趣嗎？也不是什麼程式的
就一般的問題，從腦筋急轉彎乃至令人氣餒的繁復運算，應有盡有。

舉列一題：

引用:

WWWDOT-GOOGLE=DOTCOM
請將上面這串英文字母以各以一個數字來代替,
比方說W=1,D=2....之類的,
第一個字不能等於0,
E跟M可以互換,而答案不會改變,

說明，就是以英文代替數字
例題：KF-WK=WK
其中，K=2,F=4,W=1
答：24-12=12

還有網路上找到的

引用:

有13顆外觀相同的球, 其中有一顆重量異於其它12顆(可能較輕,也可能較重)
如何用天平, 在最少的次數下將這顆球找出來 ?

引用:

在101大樓, 給你2顆相同的蛋。蛋可能很堅硬, 從101樓丟下來也不會破
(阿婆鐵蛋?Big Smile). 也可能很脆弱, 在一樓丟下來就破了。你需丟幾次才能知道這
2顆蛋最高可從幾樓丟下來而不會破?
(提示: 如果只有一顆, 大概就只有從1F,
2F, 3F...丟下來這樣測.最差必需丟101次，兩個蛋都可以破，只要知道幾樓不會破就好)

大家解解看：解得可那你還等什麼? 趕快去 Google 公司面試吧!

superxboy · 2007-09-04, 12:39 PM

在101大樓, 給你2顆相同的蛋。蛋可能很堅硬, 從101樓丟下來也不會破
(阿婆鐵蛋?Big Smile). 也可能很脆弱, 在一樓丟下來就破了。你需丟幾次才能知道這
2顆蛋最高可從幾樓丟下來而不會破?
(提示: 如果只有一顆, 大概就只有從1F,
2F, 3F...丟下來這樣測.最差必需丟101次，兩個蛋都可以破，只要知道幾樓不會破就好)
--------------------------------------------------------------------------
上去101把兩顆蛋一起丟下來...就知道了

atie · 2007-09-04, 01:03 PM

13顆球，分成四、四、四救成一推

捨一球　彼此相秤　大約四次吧

就可以得到結果了

mini · 2007-09-04, 02:17 PM

Google內部都是這類
腦子怪怪的人嗎？

那個101答案是
最少兩次
因為你只有兩顆蛋

至於最高從第幾樓丟也不會破
那就要一些工具：
從最高層算起往下算2樓(也就是99樓)外裝一個有點斜度的鐵板 (目的是使蛋自己滾動)
接著是往下算4樓 (95樓)依這個等比級數裝設下去 ...
P.S.需注意的是鐵板需越來越長，才可以接住上面樓層掉下來的蛋
(如果使一點花招是可以簡化鐵板的長度問題※向內斗)

從第101樓丟下去後
會掉到99樓
如沒破會繼續滾下去掉 <==========(A)
有破的話我們再到2樓丟第二顆蛋應證

(A)會掉到 95樓
如沒破會繼續滾下去掉 <==========(B)
有破的話我們再到3樓丟第二顆蛋應證
...

以上是來亂的

mini · 2007-09-04, 02:47 PM

13顆球問題
1~4次

拿掉一顆
一邊放 6顆 (+ 一次)
有斜: 將較重的那邊分兩半繼續秤下去 --->(A)
沒有斜: 拿掉的那顆就是問題球

(A)
一邊放 3顆 (+ 一次)
有斜: 將較重的那邊拿掉一顆，其餘分兩半繼續秤下去 --->(B)
沒有斜: 拿之前第一次秤重的另一組球(較輕的那邊)------>(C)

(B)
一邊放 1顆 (+ 一次)
需注意其中一顆是: 拿最早的未秤重那顆球與(剩下的兩顆)其一作秤重
沒有斜: 在(A/C)時拿掉的那顆就是問題球
※為何不再秤(C)之另一邊將較重的那3顆呢？因為在 (A)時就判斷問題球是輕球了
有斜: 從(B)繼承下來的目前放在天平上的球，就是問題球

(C)
一邊放 3顆 (+ 一次)
有斜: 將輕的那邊拿掉一顆，其餘分兩半繼續秤下去 - --->(B)
沒有斜: 一開始拿掉的那一顆就是問題球

以上...隨便亂想的

rezard · 2007-09-04, 05:32 PM

WWWDOT-GOOGLE=DOTCOM

222111-111101=111010
222111-111100=111011

444222-222202=222020
444222-222200=222022

666333-333303=333030
666333-333300=333033

888444-444404=444040
888444-444400=444044

Brant · 2007-09-04, 10:10 PM

@_@先前打的答案有錯>"<
再想想中!

--

有一題類似的比較簡單：
有8顆外觀大小相等的球，其中一顆可能較輕或是較重(手拿感覺不出來)
一樣用一個天平，最少要幾次才能測出這顆不一樣的球?

^++++^

飛鳥 · 2007-09-19, 02:18 PM

引用:

作者: foolish frog

錯
方法很簡單
只要將13顆球從等高的高度同時丟下,最重的球會先落地
所以只要一次就能把這顆較重的球找出來
相反的,若較輕,則最慢落地,所以也只是一次
這不是數學題,是腦筋急轉彎題

這有關物理

自由落體指的是物體在空中釋放，若不受空氣阻力的影響則只受重力作用的運動過程。其與物體質量無關(質量就是重量)，所有物體 皆以同樣加速度下落。

所以在同樣大小的球和空氣阻力之下，所以球都以同樣的速度下降，在地球的引力下，是受地球的重力的作用，因此所有物質在沒有空間阻力下，都是每秒加速度為 9.8 m/s。(如果有空氣也是受同樣的阻力)

維基說明(自由落體)

joebin · 2007-09-27, 06:56 PM

如果說要一次知道哪個重量不同方法有~

由高處同時落下再落入水中,不同重量的球會以不同速度落入水底

由於:

1/2 m*v*v=mgh中,v受高度和地心引力影響,所以由高處落下不可見得

但落入水中後由於重量不同,所受浮力也不同,所以降至水底時間一不同

(先由高處落下是為了方便觀察,入水前速度因浮力不同而有所加減)

^^希望以上看的懂~~~~~

還有為之前出提解析: sinx/n =?

應該看過的人都會邊看題目邊畫圖對吧!那.....第三解其實解法很快,運用到代數

語法:

sinx/n 上下分子分母消掉n

則 sinx/n = six =6 (第三個解)

別打我.....

2007-09-04, 12:39 PM	#2 (permalink)
superxboy 管理版主榮譽勳章勳章總數16 UID - 21259 在線等級: 註冊日期: 2003-01-02 住址: 北極文章: 10335 精華: 6 現金: 130 金幣資產: 844182589 金幣	在101大樓, 給你2顆相同的蛋。蛋可能很堅硬, 從101樓丟下來也不會破 (阿婆鐵蛋?Big Smile). 也可能很脆弱, 在一樓丟下來就破了。你需丟幾次才能知道這 2顆蛋最高可從幾樓丟下來而不會破? (提示: 如果只有一顆, 大概就只有從1F, 2F, 3F...丟下來這樣測.最差必需丟101次，兩個蛋都可以破，只要知道幾樓不會破就好) -------------------------------------------------------------------------- 上去101把兩顆蛋一起丟下來...就知道了
	__________________ 愛的時候，可以不公平；不愛了、分開了，總該公平了吧重情重義重粉味愛台愛鄉愛查某
	送花文章: 3254, 收花文章: 4835 篇, 收花: 21651 次

2007-09-04, 01:03 PM	#3 (permalink)
atie 超級版主榮譽勳章勳章總數25 UID - 7036 在線等級: 註冊日期: 2002-12-08 住址: 面壁思過協會文章: 18200 精華: 0 現金: 27 金幣資產: 139536197 金幣	13顆球，分成四、四、四救成一推捨一球　彼此相秤　大約四次吧就可以得到結果了
	__________________ 　﹒☆°﹒☆．﹒☆°﹒☆．﹒☆° °﹒☆°．﹒‧°∴°﹒°．﹒‧°∴°.﹒‧°∴°﹒☆...... ☆ 　　許好願　　　　做好事　　　　轉好運　　　一個願無量善緣；菩提心永不褪變心中常存善解、包容、感恩、知福、惜福
	送花文章: 19078, 收花文章: 13665 篇, 收花: 61022 次

2007-09-04, 02:17 PM	#4 (permalink)
mini 管理版主榮譽勳章勳章總數17 UID - 4144 在線等級: 註冊日期: 2002-12-07 文章: 13443 精華: 0 現金: 26765 金幣資產: 3024685 金幣	Google內部都是這類腦子怪怪的人嗎？那個101答案是最少兩次因為你只有兩顆蛋至於最高從第幾樓丟也不會破那就要一些工具：從最高層算起往下算2樓(也就是99樓)外裝一個有點斜度的鐵板 (目的是使蛋自己滾動) 接著是往下算4樓 (95樓)依這個等比級數裝設下去 ... P.S.需注意的是鐵板需越來越長，才可以接住上面樓層掉下來的蛋 (如果使一點花招是可以簡化鐵板的長度問題※向內斗) 從第101樓丟下去後會掉到99樓如沒破會繼續滾下去掉 <==========(A) 有破的話我們再到2樓丟第二顆蛋應證 (A)會掉到 95樓如沒破會繼續滾下去掉 <==========(B) 有破的話我們再到3樓丟第二顆蛋應證 ... 以上是來亂的

	送花文章: 2036, 收花文章: 8045 篇, 收花: 26881 次

2007-09-04, 02:47 PM	#5 (permalink)
mini 管理版主榮譽勳章勳章總數17 UID - 4144 在線等級: 註冊日期: 2002-12-07 文章: 13443 精華: 0 現金: 26765 金幣資產: 3024685 金幣	13顆球問題 1~4次拿掉一顆一邊放 6顆 (+ 一次) 有斜: 將較重的那邊分兩半繼續秤下去 --->(A) 沒有斜: 拿掉的那顆就是問題球 (A) 一邊放 3顆 (+ 一次) 有斜: 將較重的那邊拿掉一顆，其餘分兩半繼續秤下去 --->(B) 沒有斜: 拿之前第一次秤重的另一組球(較輕的那邊)------>(C) (B) 一邊放 1顆 (+ 一次) 需注意其中一顆是: 拿最早的未秤重那顆球與(剩下的兩顆)其一作秤重沒有斜: 在(A/C)時拿掉的那顆就是問題球 ※為何不再秤(C)之另一邊將較重的那3顆呢？因為在 (A)時就判斷問題球是輕球了有斜: 從(B)繼承下來的目前放在天平上的球，就是問題球 (C) 一邊放 3顆 (+ 一次) 有斜: 將輕的那邊拿掉一顆，其餘分兩半繼續秤下去 - --->(B) 沒有斜: 一開始拿掉的那一顆就是問題球以上...隨便亂想的此帖於 2007-09-04 03:07 PM 被 mini 編輯.

	送花文章: 2036, 收花文章: 8045 篇, 收花: 26881 次

2007-09-04, 05:32 PM	#6 (permalink)
rezard 長老會員榮譽勳章勳章總數11 UID - 5875 在線等級: 註冊日期: 2002-12-08 住址: 夢幻之島福爾摩沙文章: 4595 精華: 0 現金: 258 金幣資產: 25680236 金幣	WWWDOT-GOOGLE=DOTCOM 222111-111101=111010 222111-111100=111011 444222-222202=222020 444222-222200=222022 666333-333303=333030 666333-333300=333033 888444-444404=444040 888444-444400=444044
	__________________ 的歷流光小，飄颻弱翅輕。恐畏無人識，獨自暗中明。 [IMG][/IMG]
	送花文章: 127322, 收花文章: 3952 篇, 收花: 21079 次

2007-09-04, 10:10 PM	#7 (permalink)
Brant 註冊會員榮譽勳章勳章總數3 UID - 78869 在線等級: 註冊日期: 2003-06-19 VIP期限: 2008-04 住址: Earth 文章: 519 精華: 0 現金: 6 金幣資產: 224264 金幣	@_@先前打的答案有錯>"< 再想想中! -- 有一題類似的比較簡單：有8顆外觀大小相等的球，其中一顆可能較輕或是較重(手拿感覺不出來) 一樣用一個天平，最少要幾次才能測出這顆不一樣的球? ^++++^ 此帖於 2007-09-04 10:34 PM 被 Brant 編輯. 原因: @_@

	送花文章: 365, 收花文章: 58 篇, 收花: 89 次

2007-09-27, 06:56 PM	#9 (permalink)
joebin 註冊會員榮譽勳章勳章總數 UID - 270712 在線等級: 註冊日期: 2007-06-06 住址: 過去＊現在＊未來文章: 42 精華: 0 現金: 58 金幣資產: 118 金幣	如果說要一次知道哪個重量不同方法有~ 由高處同時落下再落入水中,不同重量的球會以不同速度落入水底由於: 1/2 mvv=mgh中,v受高度和地心引力影響,所以由高處落下不可見得但落入水中後由於重量不同,所受浮力也不同,所以降至水底時間一不同 (先由高處落下是為了方便觀察,入水前速度因浮力不同而有所加減) ^^希望以上看的懂~~~~~ 還有為之前出提解析: sinx/n =? 應該看過的人都會邊看題目邊畫圖對吧!那.....第三解其實解法很快,運用到代數語法: sinx/n 上下分子分母消掉n 則 sinx/n = six =6 (第三個解) 別打我.....

	送花文章: 15, 收花文章: 18 篇, 收花: 28 次

Google 提供的廣告