久久久久久无码中文|日本人妻在线视频一区|欧洲亚洲国产精品怡红院|国产高清一区二区免费视频|亚洲免费黄色视频在线观看|香蕉视频国产在线2020|国产日韩欧美综合色视频在线|国产精品99久久精品2020

歡迎登錄泰州人才網(wǎng)!請 登錄免費注冊
超難的幾個Google面試題(有答案)
來源:泰州人才網(wǎng) 日期:2011-05-04 瀏覽
    1) 村子里有100對夫妻,其中每個丈夫都瞞著自己的妻子偷情。村里的每個妻子都能立即發(fā)現(xiàn)除自己丈夫之外的其他男人是否偷情,唯獨不知道她自己的丈夫到底有沒有偷情。村里的規(guī)矩不容忍通奸。任何一個妻子,一旦能證明自己的男人偷情,就必須當(dāng)天把他殺死。村里的女人全都嚴(yán)格照此規(guī)矩辦事。一天,女頭領(lǐng)出來宣布,村里至少有一個丈夫偷情。請問接下來會發(fā)生什么事?

  答案:這是一個典型的遞歸問題。一旦所有的妻子都知道至少有一個男人出軌,我們就可以按遞歸方式來看待這個流程。先讓我們假設(shè)只有一個丈夫偷情。則他的妻子見不到任何偷情的男人,因此知道這個人就是自己丈夫,她當(dāng)天就會殺了他。假如有兩個丈夫偷情,則他倆的妻子只知道不是自己丈夫的那一個男人偷情。因此她會等上一天看那個人有沒有被殺死。假如第一天沒人被殺死,她就能確定她自己的丈夫也偷了情。依此類推,假如有100個丈夫偷情,則他們能安全活上99天,直到100天時,所有妻子把他們?nèi)細(xì)⑺馈?/P>

  應(yīng)聘職位:產(chǎn)品經(jīng)理

  2)假設(shè)在一段高速公路上,30分鐘之內(nèi)見到汽車經(jīng)過的概率是0.95。那么,在10分鐘內(nèi)見到汽車經(jīng)過的概率是多少?(假設(shè)缺省概率固定)

  答案:這題的關(guān)鍵在于0.95是見到一輛或多輛汽車的概率,而不是僅見到一輛汽車的概率。在30分鐘內(nèi),見不到任何車輛的概率為0.05。因此在10分鐘內(nèi)見不到任何車輛的概率是這個值的立方根,而在10分鐘內(nèi)見到一輛車的概率則為1減去此立方根,也就是大約63%。

  應(yīng)聘職位:產(chǎn)品經(jīng)理

  3)有四個人要在夜里穿過一條懸索橋回到宿營地。可是他們只有一支手電,電池只夠再亮17分鐘。過橋必須要有手電,否則太危險。橋最多只能承受兩個人同時通過的重量。這四個人的過橋速度都不一樣:一個需要1分鐘,一個需要2分鐘,一個需要5分鐘,還有一個需要10分鐘。他們?nèi)绾尾拍茉?7分鐘之內(nèi)全部過橋?

  答案:1和2一起過(2分鐘);1返回(3分鐘);5和10一起過(13分鐘);2返回(15分鐘);1和2一起過(17分鐘)。全體安全過橋。



[1] [2] [3] [4] 下一頁    責(zé)任編輯:admin
笨鳥官方QQ群:求職群89399435 媒體求職群50381899 職場群89399570

分享到:
大家都在看