討論 - 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

joebin · 2007-09-04, 08:06 PM

引用:

作者: rezard

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

+1,沒有說不能重複,目前在下想不出不重複的><

2.

分成三堆~A.B.C.D=4.4.4.1,其中4個一堆的(AB).(BC)秤

若(AB).(BC)皆為平衡,則為D

若(AB).(BC)其中一組相異(假設(AB)秤和(BC)秤相異->異類球在B堆)

把B堆分為兩堆,再將A或C堆中任取2球作為比較,以此類推~

so最多需秤4次,最少兩次(D組為異類球時)

3.

好像沒有說不能用其餘辦法求知對吧^^

那先用一顆蛋作為試驗,試試看多大的壓力可使它破掉(慢慢加壓)

等蛋破了之後拿一彈簧秤以一樣的平均壓力施壓,計算彈簧縮短距離(X)

接著運用mgh=(1/2)*k*X*X得知大略多高會破(假設 (n+1) F>h>n F)

接著在n層釋放蛋,若不破則往上一層測試(因為有風阻,所以得考慮下降時被減弱的功能)

好像偷懶許多XD不過題目沒說~哈!!

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

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

--

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

^++++^

rezard · 2007-09-05, 12:45 AM

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

以下是小弟的想到的解法，次數可能比其他大大解的多~~

重點：由於問題球外觀與其他球一致，重量可能較輕，也可能較重，所以比較過程小弟不傾向先假設問題球已經比較輕或比較重，而是透過過程篩出問題球。

-----------------------------------------------------------------------------------------
1. 13顆球令其為12x+y，y為問題球。

2. 隨機抽出1顆s，剩餘12顆分成甲乙丙三組，每組4顆。
2a. 假設s即是y，甲乙丙三組應該互相等重。
2b. 假設s不是y，則y存在於甲乙丙三組之一，y存在之該組總重量應異於其他二組。

3. (甲乙)組放置天平二側秤重（第1次），結果有二種：
3a. 甲=乙
3b. 甲<>乙

4. (乙丙)組放置天平二側秤重（第2次），結果有二種：
4a. 乙=丙
4b. 乙<>丙

5. 第一次分析：
5a. 若3a+4a，則甲=乙=丙，隨機抽出之s為問題球y，此時共秤重2次。－－(結束)
5b. 若3a+4b，則甲=乙<>丙，問題球y應位於丙組，故去除相等的甲乙二組，留下丙組，此時剩下3x+y共4顆球，進行第6步驟。
5c. 若3b+4a，則甲<>乙=丙，問題球y應位於甲組，故去除相等的乙丙二組，留下甲組，此時剩下3x+y共4顆球，進行第6步驟。
5d. 若3b+4b，則甲<>乙<>丙，可以多比一次(甲丙)以確認問題球y所在之組別應為乙（也可以不比，比的話秤重將多1次。這個可以視假設的嚴謹程度來決定比或不比）。去除相等的甲丙二組，留下乙組，此時剩下3x+y共4顆球，進行第6步驟。

6. 3x+y共4顆球，隨機抽出1顆t，剩餘3顆分成天地人三組，每組1顆。
6a. 假設t即是y，天地人三組應該互相等重。
6b. 假設t不是y，則y存在於天地人三組之一，y存在之該組總重量應異於其他二組。

7. (天地)組放置天平二側秤重（第3次），結果有二種：
7a. 天=地
7b. 天<>地

8. (地人)組放置天平二側秤重（第4次），結果有二種：
8a. 地=人
8b. 地<>人

9. 第二次分析：
9a. 若7a+8a，則天=地=人，隨機抽出之t為問題球y，此時共秤重4次。－－(結束)
9b. 若7a+8b，則天=地<>人，問題球y應該就是人組那一顆，此時共秤重4次。－－(結束)
9c. 若7b+8a，則天<>地=人，問題球y應該就是天組那一顆，此時共秤重4次。－－(結束)
9d. 若7b+8b，則天<>地<>人，可以多比一次(天人)以確認問題球y應該就是地組那一顆（也可以不比，比的話秤重將多1次。這個可以視假設的嚴謹程度來決定比或不比），此時共秤重4次。－－(結束)

*結論：秤重最少2次，一般4次，最多6次（選項作為）即可從13顆球中找出問題球所在。

joebin · 2007-09-06, 10:04 PM

那換我來出些題好了，以下是來自．．．．．＝　＝我忘了ＸＤ

語法:

有一由英文字所構成之數列＜ａｎ＞，其前９項各是

｛Ｏ，Ｏ，Ｔ，Ｔ，Ｆ，Ｆ，Ｓ，Ｓ，Ｅ｝，請問第１０項是？

cwvdavid · 2007-09-10, 07:55 PM

引用:

作者: joebin

那換我來出些題好了，以下是來自．．．．．＝　＝我忘了ＸＤ

語法:

有一由英文字所構成之數列＜ａｎ＞，其前９項各是

｛Ｏ，Ｏ，Ｔ，Ｔ，Ｆ，Ｆ，Ｓ，Ｓ，Ｅ｝，請問第１０項是？

是E嗎??

我很單純的覺得是E...

atie · 2007-09-10, 08:25 PM

引用:

作者: cwvdavid

是E嗎??

我很單純的覺得是E...

偶也速E　很直覺得覺得是E了

joebin · 2007-09-11, 08:14 PM

答案是

N

因為 :

語法:

a0=zero=O
a1=One
a2=Two
a3=Tree
a4=Four
a5=Five
a6=Six
a7=Seven
a8=Eight
a9=.........Nine

以上皆為英數合作的答案,詳解看不懂個人也沒折

飛鳥 · 2007-09-12, 09:43 AM

引用:

作者: joebin

答案是

N

因為 :

語法:

a0=zero=O
a1=One
a2=Two
a3=Tree
a4=Four
a5=Five
a6=Six
a7=Seven
a8=Eight
a9=.........Nine

以上皆為英數合作的答案,詳解看不懂個人也沒折

哇

只有常用列陣的人才會從0開始這樣想吧

rezard · 2007-09-12, 09:51 AM

引用:

作者: joebin

答案是

N

因為 :

語法:

a0=zero=O
a1=One
a2=Two
a3=Tree
a4=Four
a5=Five
a6=Six
a7=Seven
a8=Eight
a9=.........Nine

以上皆為英數合作的答案,詳解看不懂個人也沒折

這一題太機車了（

我的蔥寶也要騎機車...

）

那個0跟O根本就是印一樣的...

My God...

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 住址: 面壁思過協會文章: 18180 精華: 0 現金: 21 金幣資產: 138328214 金幣	13顆球，分成四、四、四救成一推捨一球　彼此相秤　大約四次吧就可以得到結果了
	__________________ 　﹒☆°﹒☆．﹒☆°﹒☆．﹒☆° °﹒☆°．﹒‧°∴°﹒°．﹒‧°∴°.﹒‧°∴°﹒☆...... ☆ 　　許好願　　　　做好事　　　　轉好運　　　一個願無量善緣；菩提心永不褪變心中常存善解、包容、感恩、知福、惜福
	送花文章: 19056, 收花文章: 13665 篇, 收花: 61022 次

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

	送花文章: 2017, 收花文章: 8011 篇, 收花: 26820 次

2007-09-04, 02:47 PM	#5 (permalink)
mini 管理版主榮譽勳章勳章總數17 UID - 4144 在線等級: 註冊日期: 2002-12-07 文章: 13362 精華: 0 現金: 26500 金幣資產: 3024410 金幣	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 編輯.

	送花文章: 2017, 收花文章: 8011 篇, 收花: 26820 次

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	#8 (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-05, 12:45 AM	#9 (permalink)
rezard 長老會員榮譽勳章勳章總數11 UID - 5875 在線等級: 註冊日期: 2002-12-08 住址: 夢幻之島福爾摩沙文章: 4595 精華: 0 現金: 258 金幣資產: 25680236 金幣	有13顆外觀相同的球, 其中有一顆重量異於其它12顆(可能較輕,也可能較重) 如何用天平, 在最少的次數下將這顆球找出來 ? 以下是小弟的想到的解法，次數可能比其他大大解的多~~ 重點：由於問題球外觀與其他球一致，重量可能較輕，也可能較重，所以比較過程小弟不傾向先假設問題球已經比較輕或比較重，而是透過過程篩出問題球。 ----------------------------------------------------------------------------------------- 1. 13顆球令其為12x+y，y為問題球。 2. 隨機抽出1顆s，剩餘12顆分成甲乙丙三組，每組4顆。 2a. 假設s即是y，甲乙丙三組應該互相等重。 2b. 假設s不是y，則y存在於甲乙丙三組之一，y存在之該組總重量應異於其他二組。 3. (甲乙)組放置天平二側秤重（第1次），結果有二種： 3a. 甲=乙 3b. 甲<>乙 4. (乙丙)組放置天平二側秤重（第2次），結果有二種： 4a. 乙=丙 4b. 乙<>丙 5. 第一次分析： 5a. 若3a+4a，則甲=乙=丙，隨機抽出之s為問題球y，此時共秤重2次。－－(結束) 5b. 若3a+4b，則甲=乙<>丙，問題球y應位於丙組，故去除相等的甲乙二組，留下丙組，此時剩下3x+y共4顆球，進行第6步驟。 5c. 若3b+4a，則甲<>乙=丙，問題球y應位於甲組，故去除相等的乙丙二組，留下甲組，此時剩下3x+y共4顆球，進行第6步驟。 5d. 若3b+4b，則甲<>乙<>丙，可以多比一次(甲丙)以確認問題球y所在之組別應為乙（也可以不比，比的話秤重將多1次。這個可以視假設的嚴謹程度來決定比或不比）。去除相等的甲丙二組，留下乙組，此時剩下3x+y共4顆球，進行第6步驟。 6. 3x+y共4顆球，隨機抽出1顆t，剩餘3顆分成天地人三組，每組1顆。 6a. 假設t即是y，天地人三組應該互相等重。 6b. 假設t不是y，則y存在於天地人三組之一，y存在之該組總重量應異於其他二組。 7. (天地)組放置天平二側秤重（第3次），結果有二種： 7a. 天=地 7b. 天<>地 8. (地人)組放置天平二側秤重（第4次），結果有二種： 8a. 地=人 8b. 地<>人 9. 第二次分析： 9a. 若7a+8a，則天=地=人，隨機抽出之t為問題球y，此時共秤重4次。－－(結束) 9b. 若7a+8b，則天=地<>人，問題球y應該就是人組那一顆，此時共秤重4次。－－(結束) 9c. 若7b+8a，則天<>地=人，問題球y應該就是天組那一顆，此時共秤重4次。－－(結束) 9d. 若7b+8b，則天<>地<>人，可以多比一次(天人)以確認問題球y應該就是地組那一顆（也可以不比，比的話秤重將多1次。這個可以視假設的嚴謹程度來決定比或不比），此時共秤重4次。－－(結束) *結論：秤重最少2次，一般4次，最多6次（選項作為）即可從13顆球中找出問題球所在。

	送花文章: 127322, 收花文章: 3952 篇, 收花: 21079 次

2007-09-06, 10:04 PM	#10 (permalink)
joebin 註冊會員榮譽勳章勳章總數 UID - 270712 在線等級: 註冊日期: 2007-06-06 住址: 過去＊現在＊未來文章: 42 精華: 0 現金: 58 金幣資產: 118 金幣	那換我來出些題好了，以下是來自．．．．．＝　＝我忘了ＸＤ語法: 有一由英文字所構成之數列＜ａｎ＞，其前９項各是｛Ｏ，Ｏ，Ｔ，Ｔ，Ｆ，Ｆ，Ｓ，Ｓ，Ｅ｝，請問第１０項是？

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

2007-09-11, 08:14 PM	#13 (permalink)
joebin 註冊會員榮譽勳章勳章總數 UID - 270712 在線等級: 註冊日期: 2007-06-06 住址: 過去＊現在＊未來文章: 42 精華: 0 現金: 58 金幣資產: 118 金幣	答案是 N 因為 : 語法: a0=zero=O a1=One a2=Two a3=Tree a4=Four a5=Five a6=Six a7=Seven a8=Eight a9=.........Nine 以上皆為英數合作的答案,詳解看不懂個人也沒折

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

Google 提供的廣告