史萊姆論壇 - Google的公司考題

史萊姆論壇 (http://forum.slime.com.tw/)

- 程式語言討論區 (http://forum.slime.com.tw/f76.html)

- - Google的公司考題 (http://forum.slime.com.tw/thread215480.html)

Google的公司考題

流傳甚廣的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 公司面試吧!:on_79:

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

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

就可以得到結果了:on_14::on_14::on_14:

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

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

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

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

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

以上是來亂的 :on_14::on_14::on_14:

13顆球問題
1~4次

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

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

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

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

以上...隨便亂想的

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

引用:

作者: rezard (文章 1800868)

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不過題目沒說~哈!!

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

--

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

^++++^

有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 (文章 1802126)

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

語法:

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



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

是E嗎??

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

引用:

作者: cwvdavid (文章 1804294)

是E嗎??

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

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

答案是:on_25:

N :on_10:

因為 :

語法:

a0=zero=O

a1=One

a2=Two

a3=Tree

a4=Four

a5=Five

a6=Six

a7=Seven

a8=Eight

a9=.........Nine

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

引用:

作者: joebin (文章 1804900)

答案是:on_25:

N :on_10:

因為 :

語法:

a0=zero=O

a1=One

a2=Two

a3=Tree

a4=Four

a5=Five

a6=Six

a7=Seven

a8=Eight

a9=.........Nine

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

哇:on_22:

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

引用:

作者: joebin (文章 1804900)

答案是:on_25:

N :on_10:

因為 :

語法:

a0=zero=O

a1=One

a2=Two

a3=Tree

a4=Four

a5=Five

a6=Six

a7=Seven

a8=Eight

a9=.........Nine

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

這一題太機車了（:on_25:我的蔥寶也要騎機車...:on_08:）

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

My God...:on_67:

^^我們不都是寫程式習慣的人嗎??當然想到陣列就從0開始壓!!

那再來一題~代數+極值+三角函數~此提有三個解唷!!

語法:

兩三角形ABC.BCD共用BC邊,且A.D在BC邊之同一側



角ABC=角DCB=90度,且AB=1/2 DC=1



若角CAB=x,BC邊長為n,則求   sinx/n=?

先解一解:

語法:

當X->0,因大角對大邊原理使n->0,則 sinx/n=1

其餘兩解交給各位高手拉^^

引用:

作者: joebin (文章 1805565)

^^我們不都是寫程式習慣的人嗎??當然想到陣列就從0開始壓!!

那再來一題~代數+極值+三角函數~此提有三個解唷!!

語法:

兩三角形ABC.BCD共用BC邊,且A.D在BC邊之同一側



角ABC=角DCB=90度,且AB=1/2 DC=1



若角CAB=x,BC邊長為n,則求   sinx/n=?

先解一解:

語法:

當X->0,因大角對大邊原理使n->0,則 sinx/n=1

其餘兩解交給各位高手拉^^

x/n不是0/0嗎
0/0 = 0呀

sin(0)不是=0嗎？

= =?

那另一解不就是x->45度，n->∞，則 sin (45/∞) 極值也=0/∞=0
sin (0) =0
是這樣嗎？
= =?

恩~不愧是飛鳥,但你只解出一解唷,尚有一解還沒被解出

目前被解出的答案有0和1

引用:

作者: foolish frog (文章 1809732)

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

這有關物理

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

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

維基說明(自由落體)

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

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

由於:

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

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

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

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

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

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

語法:

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



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

:on_58:別打我.....

其實GOOGLE會這樣出就是要找有創意的人!!!!!!!!!!!!

大家都解的很好~~~~看到大家解答

小弟自嘆不如千百萬倍

悲哀阿:on_74::on_74::on_74::on_74::on_74::on_74::on_74::on_74::on_74::on_74: