七七影院色七七_免费观看欧美a一级黄片_亚洲综合久久久久久中文字幕_国产999999在线视频免费观看,国产小视频无码,国产精品亚洲日日摸夜夜添,女人高潮潮叫免费网站,久久影院国产精品,日韩成人在线影院,欧美囗交XX×BBB视频,色在线综合高清

機(jī)械社區(qū)

標(biāo)題: 兩道谷歌的面試題,，答對(duì)了你就能進(jìn)谷歌 [打印本頁]

作者: 張麻子 時(shí)間: 2016-9-19 15:56
標(biāo)題: 兩道谷歌的面試題，答對(duì)了你就能進(jìn)谷歌
本帖最后由張麻子于 2016-9-19 16:33 編輯

當(dāng)然啦,，進(jìn)谷歌可沒這么容易,，面試題是其中的一項(xiàng)。最近看了一本谷歌前首席執(zhí)行官寫的書,，其它都沒記住,，就記住了這兩道題目。

谷歌奉行精英文化,，對(duì)資歷、經(jīng)驗(yàn)看得不是很重,，但是對(duì)個(gè)人的能力,、智商卻有著很高的要求,。谷歌希望招那些最聰明的人，所以就用各種各樣的題目來篩選掉一些“非精英”的應(yīng)聘者,。

因?yàn)樗麄兿嘈�,，聰明的人擁有很�?qiáng)大的學(xué)習(xí)能力和適應(yīng)能力，并且更具有創(chuàng)新精神,。他們認(rèn)為對(duì)于聰明的人來說,，即使對(duì)這份工作沒有經(jīng)驗(yàn)，也能很快學(xué)習(xí)上手,，并且做得很好,。

然而，這幾年谷歌的這種面試方式一直收到詬病,，再加上一些題目的外泄,，所以谷歌漸漸的不再以這種出題的形式來考核應(yīng)聘者。但是他們接下來以何種方式來考核,，那就不得而知了......

這兩道題目一道是邏輯推理題,，一道是數(shù)學(xué)題。

問題一：你走到一個(gè)岔路口,，前面有兩條路,。一條是通往自由之路，一條是通往死亡之路,，但你無法分辨,。岔路上站著兩個(gè)人穿著一模一樣的人，一個(gè)人是騎士,，你問什么他都會(huì)和你說真話,。一個(gè)是惡棍，你問什么他都會(huì)和你說假話,，你也無法分辨,，你只能向其中一個(gè)人問一個(gè)問題來決定你往哪走，你怎么辦才能通往自由,？

問題二：你有12枚硬幣,，其中有1枚是假幣，假幣的重量和其它11枚不同,。那么,，利用一架天平，你如何只稱三次就找出假幣呢,？

再講兩句題外話吧,。我自己做事啊、寫方案啊比較沒有邏輯，所以領(lǐng)導(dǎo)一直和我強(qiáng)調(diào)做事情要有邏輯,。有了邏輯,，東西看著才不會(huì)重復(fù)、雜亂,。我覺得學(xué)機(jī)械的也非常需要這種技能,，偶爾做兩個(gè)題，就當(dāng)是提升自己的思維能力吧,。

作者: 未來第一站 時(shí)間: 2016-9-19 16:16
本帖最后由未來第一站于 2016-9-19 16:42 編輯

1.第一題本身邏輯不通,，十字路口他們兩要知道自由之路早就走了。
2.6-6/3-3/1-1不平重的那個(gè),，平剩下那個(gè)
3.編號(hào)123456/12_45平就是35一個(gè)123——456/126-345
不平14—-25/15-24

作者: 張麻子 時(shí)間: 2016-9-19 16:20

未來第一站發(fā)表于 2016-9-19 16:16' z7 q8 h3 P) G0 D8 S
1.第一題本身邏輯不通,，
0 p( ]9 u# l# j) S2.6-6/3-3/1-1不平重的那個(gè)，平剩下那個(gè)

1,、題目沒問題的,。2、不知道假幣比真幣輕還是重,。
（谷歌面試題可沒這么簡單哦）

作者: 天口俊 時(shí)間: 2016-9-19 16:22

未來第一站發(fā)表于 2016-9-19 16:16
t6 Q1 G& \7 s3 v1.第一題本身邏輯不通,，十字路口他們要知道自由之路早就走了。4 U1 x# ~8 n( z U3 w
2.6-6/3-3/1-1不平重的那個(gè),，平剩下那個(gè)

你的第二題是要知道假幣是比真幣輕或者重才能實(shí)現(xiàn)的他題目只說重量不同你這個(gè)沒法判斷吧（不知道我表達(dá)清楚沒有,。。,。,。）

作者: 小風(fēng)5436 時(shí)間: 2016-9-19 16:23
第一題：如果你是他，會(huì)給我只哪一條路通往自由,？不管指的是哪一條路,，走另一條就是通往自由的路！
第二題：太復(fù)雜,。,。。

作者: 改個(gè)名字 時(shí)間: 2016-9-19 16:24
問題一兩種解法目前我想到,，1,、問任意一人：“‘你身后是自由之路嗎？’另一個(gè)人會(huì)怎樣回答,？”
2,、問任意一人：“騎士身后是自由之路嗎？”
問題二我再想想,。

作者: 改個(gè)名字 時(shí)間: 2016-9-19 16:38
第二題是這樣的,。先解子命題吧,。 4枚里挑假幣，需要稱2次,。第一次上秤一邊一個(gè)： 1,、平了。假幣在沒上秤的里面,，換一個(gè)，還平,，沒換的是假幣,，不平了，換上來的是假幣,。2,、沒平。假幣在秤上,，換一個(gè),，平了，假幣被換掉了,，沒平,，假幣沒被換掉。然后就是12枚的,，其實(shí)是三枚的問題,，簡單了吧，不用我講了吧,。

作者: 孤城領(lǐng)主領(lǐng)主 時(shí)間: 2016-9-19 16:40
第二題：1,，12枚硬幣分成兩堆各六枚分別放在天平兩端，輕的那一堆拿出來,，假幣就在其中,。2，輕的那堆再分成兩堆各三枚放在天平兩端,，輕的那端有假幣,。3，從輕的那端里面拿出兩枚,，天平兩端各放一枚,，如果等重則剩下的那枚是假幣，如果不等重則輕的那枚是假幣

作者: jiangdayuan 時(shí)間: 2016-9-19 16:42
第二題容易,，6,6,3,3 ,，1,1，可以分出來,，第一題不清楚

作者: luohuaifeng 時(shí)間: 2016-9-19 16:55
一,、把12枚硬幣分成3組,每組4個(gè).用天平兩兩衡量一下,必然有兩組之間是平衡的,當(dāng)然這兩組就是真的,假幣就必然存在于另外一組的四個(gè)之中,衡量時(shí)這一組跟其他兩組不平衡,就會(huì)知道假幣比真幣輕還是重,（假設(shè)這一組略輕）就說明假幣比真幣要輕.
二,、將這一組四個(gè)硬幣,隨機(jī)分為兩組,每組兩個(gè),用天平稱量,假幣就在輕的一邊.
三、將輕的一邊的兩枚硬幣,分為兩組,一組一個(gè),用天平衡量,輕的一個(gè)就是假幣

作者: jiangdayuan 時(shí)間: 2016-9-19 17:01
第一題,，我覺得應(yīng)該這么問：問任意一人通往死亡的路是哪條,，如果是惡棍肯定會(huì)告訴你相反的路，如果是騎士,，他會(huì)問你為什么要選擇死亡之路呢,，不知道回答怎么樣？呵呵

作者: hl2515 時(shí)間: 2016-9-19 17:04
第二題怎么感覺運(yùn)氣好可以三次,，運(yùn)氣不好就要四次,，再想想吧....

作者: 改個(gè)名字 時(shí)間: 2016-9-19 17:10

改個(gè)名字發(fā)表于 2016-9-19 16:38
) W9 D+ G4 c+ {5 b% M! K. O' r第二題是這樣的。先解子命題吧,。 4枚里挑假幣,，需要稱2次。第一次上秤一邊一個(gè)： 1,、平了,。假幣在 ...

我詳細(xì)寫一下：
首先分為4組，按照之前我說的挑假幣的方法挑出假幣的那一組,。除一種特殊情況外,，還能知道假幣是輕是重（看天平怎么變回平衡，或者怎么失去平衡就知道了）,。這樣3個(gè)里面挑假幣,，在知道輕重的前提下，只需一次,。
有一個(gè)特殊情況算是我這種解法的一個(gè)漏洞我也寫一下大家?guī)臀蚁胂耄?font class="jammer">5 u* i2 B1 x6 d+ @2 a+ h' S3 x
分為4組,，如果第一次上秤平了，說明假幣在剩下沒上秤的兩組里,。如果換一下其中一組,，還平了，這樣就不知道假幣的輕重,。所以可能這種情況就沒法再三組里再通過一次稱出假幣,。
容我再想想……

作者: hl2515 時(shí)間: 2016-9-19 17:18

hl2515 發(fā)表于 2016-9-19 17:041 a4 c: M$ R% R: _! t/ p4 O
第二題怎么感覺運(yùn)氣好可以三次，運(yùn)氣不好就要四次,，再想想吧....

1,、12個(gè)硬幣分四組，每組3個(gè)（1,、2,、3、4）,，1與2對(duì)比（如果平那就在3,、4里,，如果不平就在1、2里）,，
2,、假如在3、4里,，那1,、2都是真的，再用1與3比（如果平那就在4里,，如果不平就在3里還可以看出假幣輕還是重）,，
3、如果在3里就知道假幣輕了還是重了,，那剩下的3個(gè)硬幣隨便怎么再稱一次就出來了
ps：運(yùn)氣好點(diǎn)三次，不好就要四次....再想想

作者: 改個(gè)名字 時(shí)間: 2016-9-19 17:43

改個(gè)名字發(fā)表于 2016-9-19 17:107 ~2 [2 _1 B: w+ b
我詳細(xì)寫一下：& I4 Q( X5 O0 p; X" i4 V
首先分為4組,，按照之前我說的挑假幣的方法挑出假幣的那一組,。除一種特殊情況外，還能知 ...

想到一種方法,，這個(gè)題目居然如此麻煩……

先分三組,，上秤
如果平了，說明在沒上秤的4個(gè)里,，用之前的方法可以搞定,。
如果沒平，

把其中一個(gè)盤子（設(shè)為A吧）里的三個(gè)取走下秤,，用另一個(gè)盤子（設(shè)為B吧）里的三個(gè)代替,，而另外一個(gè)盤子B里的三個(gè)用真幣代替。這樣有幾種情況：
1,、取走A的時(shí)候把假幣取走了,，那么天平會(huì)變平。那么可以知道假幣在這3個(gè)里面,，而且知道輕重,。
2、取走A的時(shí)候沒有取走假幣,，取走B的時(shí)候把假幣取走了,，相當(dāng)于假幣的位置發(fā)生了互換，天平會(huì)反向,。那么可以知道假幣在B轉(zhuǎn)移的三個(gè)里面,，而且輕重根據(jù)天平變化可以知道。
3,、取走A的時(shí)候沒有取走假幣,，取走B的時(shí)候沒有取走假幣,，天平不會(huì)變化。那么兩個(gè)沒有動(dòng)過的里面一定有一個(gè)假幣,，再秤一次可以知道哪個(gè)是假幣,。
只有這三種情況，可以判斷假幣所在,。

作者: 改個(gè)名字 時(shí)間: 2016-9-19 17:45

改個(gè)名字發(fā)表于 2016-9-19 17:43
4 s, ~0 g7 M' l1 b8 `7 ]想到一種方法,，這個(gè)題目居然如此麻煩……7 S) L- U9 D4 @! o

! H' M) ?, h; m9 a& K' `% w先分三組，上秤

總結(jié)來看,，4個(gè)里面挑假幣不論知不知道輕重都至少要2次,，所以最后在挪移的時(shí)候肯定是不能多于3個(gè)。

作者: 成歌2047 時(shí)間: 2016-9-19 17:59
好像都看過類似的題目,。
第一題：問其中一個(gè)：“你認(rèn)為如果我問另一個(gè)人,，自由之路是哪條？你認(rèn)為他怎樣回答我,？”
得到答案后,，那條是錯(cuò)誤的，朝另一條進(jìn)發(fā),。
第二題：太簡單了,，第一次，兩條各六個(gè),，輕的那組包含假幣,；第二次秤，三個(gè)三個(gè)一邊,，輕的三個(gè)內(nèi)有一個(gè)假幣,；第三次，一個(gè)一個(gè)放兩邊,，輕的一個(gè)是假幣,，如果兩個(gè)相等，那么放在旁邊的沒有秤的那個(gè)是假幣,。

作者: 孤城領(lǐng)主領(lǐng)主 時(shí)間: 2016-9-19 18:03

成歌2047 發(fā)表于 2016-9-19 17:59
& |" `7 h: V; d好像都看過類似的題目,。
# e3 d' a4 P' f# q; B) Z. M4 _; C第一題：問其中一個(gè)：“你認(rèn)為如果我問另一個(gè)人，自由之路是哪條,？你認(rèn)為他怎樣回 ...

恭喜你,，犯了跟我一樣的錯(cuò)誤！

作者: 小人Mτ 時(shí)間: 2016-9-19 19:04
第二題無解吧,？第一次稱量最多只能確定一半的硬幣是真的,，而且不能確定假幣的輕重，第二次假設(shè)還能稱出一半的真愛錢,，剩下的就是三枚,，必須知道假幣的輕重才能找到假幣,，可是第二部步的假設(shè)是完不成的！�,�,！

作者: albert.tang 時(shí)間: 2016-9-19 20:24
一、假如你是對(duì)方,，你會(huì)走哪條路通向自由,？如果你問到的是騎士，那對(duì)方就是惡棍,，惡棍給你指的必定是死亡之路,，騎士也會(huì)如實(shí)按照惡棍指的路告訴你，因此你要選擇另一條路,；如果你問到的是惡棍,，那對(duì)方就是騎士，騎士給你指的是自由之路,，那么惡棍告訴你的是死亡之路,，你還是要反著選擇另一條路。

作者: 葉子_jjX59 時(shí)間: 2016-9-19 20:40
兩個(gè)問題都很隨心,，第一個(gè)問題是你對(duì)自己期望值的提問，回答是越符合你的預(yù)期越假,；第二個(gè)問題是你會(huì)選擇么,？12個(gè)硬幣按六三分兩次，再一比一分別稱重就知道了,，關(guān)鍵是選擇第一次分時(shí)選輕重,，第一次錯(cuò)了也就沒結(jié)果了，個(gè)人愚見,。

作者: 菜得有水平 時(shí)間: 2016-9-19 21:40
沒看其他人答案,，第一題好像很多年前看過，重新想一下,，一.隨便問一個(gè)人：另一個(gè)人會(huì)指向我那一條是自由之路,？無論問誰都會(huì)指向死亡之路。二.6-6,2-2,1-1,。思路自己覺得沒錯(cuò),，錯(cuò)了指點(diǎn)下

作者: 三歲就那么帥 時(shí)間: 2016-9-19 22:33
12枚硬幣分兩組，6+6 稱其中一組3V3（1次）,，肯定有一組不平衡,也就是6枚硬幣中找假幣,，還剩2次機(jī)會(huì)，3V3再稱一次,，找到有假幣的3個(gè)硬幣,，還剩1次機(jī)會(huì),，OK拉，任選兩個(gè)稱一次1V1,，相同則另一個(gè)假幣,，不同也能找出（之前兩次稱的時(shí)候能發(fā)現(xiàn)假幣是輕還是重）

作者: 三歲就那么帥 時(shí)間: 2016-9-19 22:39
有問題，得提前知曉假幣的輕重

作者: hl2515 時(shí)間: 2016-9-20 08:08

三歲就那么帥發(fā)表于 2016-9-19 22:33" Z& w: j0 [8 z' H
12枚硬幣分兩組,，6+6 稱其中一組3V3（1次）,，肯定有一組不平衡,也就是6枚硬幣中找假幣，還剩2次機(jī)會(huì),，3V3 ...

不一定能發(fā)現(xiàn)假幣的輕重

作者: 張麻子 時(shí)間: 2016-9-20 08:31
下午快下班再揭曉答案,，還挺復(fù)雜的

作者: 岸邊的魚 時(shí)間: 2016-9-20 08:44
第二個(gè)問題：第一組4X4,第二組2x2，如果第一組重量不平,，沒必要稱第二組了,，再將4個(gè)分兩組，第三步,，在最后確認(rèn)的兩個(gè)里隨便拿出一個(gè)和真的比重量

作者: 一重科技 時(shí)間: 2016-9-20 08:50
確實(shí)需要比較強(qiáng)的邏輯分析能力啊,。

作者: 北國春早 時(shí)間: 2016-9-20 09:16
這兩個(gè)題都不難！

作者: 成歌2047 時(shí)間: 2016-9-20 09:50

孤城領(lǐng)主領(lǐng)主發(fā)表于 2016-9-19 18:03
$ n- M3 a% ^& j3 u8 `4 o# _恭喜你,，犯了跟我一樣的錯(cuò)誤,！

不明白我是哪條有錯(cuò)？

作者: 小人Mτ 時(shí)間: 2016-9-20 11:42
1.第一次無論怎么分,，第一次上秤多少個(gè)都可能平衡也可能不平衡,，所以最好的結(jié)果就是分出一半真的出來，剩余5個(gè)真的和1個(gè)假的混在一塊,，還不知道假幣的輕重,。
2.第二次可以利用第一次的6個(gè)真的分離出一部分真的出來，如果最后一步要確定某一個(gè)是假的,，那么只有幾種情況（1）剩余2個(gè),；（2）剩余3個(gè)，知道假幣的輕重,；
3.如果最后一步只有2個(gè),，那么第二步就要分離出來4個(gè)真的，如果最后一步剩余3個(gè),，那么第二部就要分離出來3個(gè)真的并且知道假幣的輕重,。
4.第二步的時(shí)候有6個(gè)混在一起，要分離出4個(gè)真的就要分出2和4兩組,，稱量的結(jié)果可能平衡也可能不平衡,，所以不可能確切的分離出4個(gè)真的，此路不通。
5.回到3的第二個(gè)假設(shè),，第二步的時(shí)候有6個(gè)混在一起,，分離出3個(gè)真的，并且知道假幣的輕重,。這樣就是分成3-3兩組,，同4一樣也不可能得到確切的結(jié)果，所以也不行,。
所以此題無解,，谷歌是看看應(yīng)試者能不能反駁權(quán)威。
圈子里的問題要在圈子外面解決,。

作者: 張麻子 時(shí)間: 2016-9-20 13:20

小人Mτ 發(fā)表于 2016-9-20 11:42
9 u2 Q8 M3 C: h1.第一次無論怎么分,，第一次上秤多少個(gè)都可能平衡也可能不平衡，所以最好的結(jié)果就是分出一半真的出來,，剩余 ...

你分成三組看看情況是不是會(huì)不一樣,。

作者: klzy321 時(shí)間: 2016-9-21 11:33
第一個(gè)不會(huì)
二個(gè)簡單先把10個(gè)分5個(gè)一邊，等重的話,，稱另2個(gè)就找到了,，不等重將輕的5個(gè)中的4個(gè)分2個(gè)一邊稱，等重就是沒稱的那個(gè),，不等重將輕的二個(gè)稱一下,，你懂的。

作者: 張麻子 時(shí)間: 2016-9-21 13:32
本帖最后由張麻子于 2016-9-21 13:35 編輯

放答案,。
第一題：

(, 下載次數(shù): 38)

作者: 張麻子 時(shí)間: 2016-9-21 13:36
本帖最后由張麻子于 2016-9-21 13:37 編輯

第二題：
(, 下載次數(shù): 42)

(, 下載次數(shù): 47)

(, 下載次數(shù): 46)

(, 下載次數(shù): 39)

(, 下載次數(shù): 49)

作者: yuqiuhan 時(shí)間: 2016-9-21 14:38
第二個(gè)問題,，就是把別人的乒乓球給換成了錢幣而已。,。。,。據(jù)說是微軟,，通用的，反正一大堆很向往的公司的面試題

作者: 張麻子 時(shí)間: 2016-9-21 15:12

yuqiuhan 發(fā)表于 2016-9-21 14:38
! ?9 e: b0 R1 I- `) y3 R第二個(gè)問題,，就是把別人的乒乓球給換成了錢幣而已,。。,。,。據(jù)說是微軟，通用的,，反正一大堆很向往的公司的面 ...

哈哈,，這題是谷歌原創(chuàng)的，谷歌首席執(zhí)行官自己在書里寫的,。其他大部分是根據(jù)谷歌的面試題改編的,。谷歌奉行精英主義,，的確會(huì)用面試題來區(qū)別優(yōu)秀和卓越的人。而蘋果,、微軟等公司沒有這樣的文化,，所以沒有這類讓人“聞風(fēng)喪膽”的面試題。

作者: yuqiuhan 時(shí)間: 2016-9-21 15:18

張麻子發(fā)表于 2016-9-21 15:126 N4 I' U u+ n( O! p' U2 I
哈哈,，這題是谷歌原創(chuàng)的,，谷歌首席執(zhí)行官自己在書里寫的。其他大部分是根據(jù)谷歌的面試題改編的,。谷歌奉行 ...

哦,，那漲見識(shí)了，之前也是公司一位副總出差時(shí)拿出來考我們這些員工的,，具體來源也是聽說而已,。

作者: laoling 時(shí)間: 2016-9-21 22:19
學(xué)習(xí)中

作者: 波波521 時(shí)間: 2016-9-23 23:25
把這12枚硬幣平分成4份，把這個(gè)當(dāng)成四枚硬幣的問題解決出來真硬幣是輕還是重,，最后再把最后一次機(jī)會(huì)當(dāng)成三枚硬幣的問題解決,。還有不懂得請(qǐng)留言！

作者: Moore 時(shí)間: 2016-9-26 14:52

改個(gè)名字發(fā)表于 2016-9-19 16:241 B. ?8 i& d/ |0 C3 a/ c
問題一兩種解法目前我想到,，1,、問任意一人：“‘你身后是自由之路嗎？’另一個(gè)人會(huì)怎樣回答,？”
3 E' o# N! }4 b/ W5 j s5 J* p ...

不錯(cuò)

作者: 矛頭小子 時(shí)間: 2016-9-26 14:52
第二題,，10枚，4枚,，2枚放

作者: Moore 時(shí)間: 2016-9-26 15:37
太燒腦了

作者: wx_DAciP2p1 時(shí)間: 2016-9-27 00:27

對(duì)于大家的回答我很無解,，既然是應(yīng)聘公司上班，大家那么較真真真假假做什么,，我的回答是,，第一題，一個(gè)是自由,，一個(gè)是死亡,，可是自由不代表不死亡/但是你所在地方你還生存，證明是安全的/那你可以和這兩位朋友把生活過的好點(diǎn),。第二題,，找出假幣太簡單了！但是要怎么讓這12幣變成120個(gè)或是更多,，我會(huì)告訴人家說我這里有個(gè)特殊的幣,，很有紀(jì)念價(jià)值，然后開出高價(jià)出售/這樣你可以變廢為寶，

呵呵一點(diǎn)見解,，不要噴我�,。�

作者: 雪中飛馳 時(shí)間: 2016-9-27 10:55
將12分為四等分ABCD,拿A與B,然后C與A或B比較,。兩次比較之后可分為兩種情況,，1、ABC不相等,，也就知道假的是輕是重,，3個(gè)稱一次也就可以出結(jié)果了。2,、ABC相等,，那么假的就在D中，然后我也不懂了

作者: 行天下 時(shí)間: 2016-9-27 11:26
1.問惡棍或者騎士中的一個(gè)人,，比如我問惡棍：“如果我問騎士你后面的門是自由之路還是死亡之路,？他會(huì)這么樣回答”如果他回答是自由之門，那后面肯定是死亡之路,。反之亦然,；2.把12個(gè)對(duì)半稱，第一次6個(gè)6個(gè),，稱出6個(gè)里面有一個(gè)不一樣的,，第二次33稱出3個(gè)里面有一個(gè)不一樣的，第三次一個(gè)一個(gè)對(duì)稱,，從而判斷出那個(gè)是不一樣的

歡迎光臨機(jī)械社區(qū) (http://97307.cn/)