谷歌有乙個面試題題目很簡單,25個人在只有5條跑道上如何用最少的比賽方法決出前三名
這個問題你這樣想,5條跑到每個跑道乙個人,也就是說最少一組可以同時比5個人,25/5=5也就是可以分成5組.
為了方便我們就假設,分成abcde五組,a1,a2,a3,a4,a5代表五個成員,同樣b1.... c1...d1....e1....各個成員如下如所示
然後開始比賽,每一列分別進入跑到開始比賽,一共進行5輪比賽(一共5列嘛),為了方便我們假設,每組標號為1的獲得本組的第一名,標號為2的代表本組第二名一次類推.這樣進行5輪比賽之後,我們在比一次,就是每組的第一名進行比賽,即a1,b1,c1,d1,e1 (正好五個人),假如a1勝出,第一名就出來了, 然後第二名怎麼角逐,第二名這樣a2,b1,c1,d1,e1 角逐第二名,這裡邊無論誰獲得第一名都無所謂,我們假設a2獲得了第一名,那麼第三名角逐就是a3,b1,c1,d1,e1,我們假設c1獲得第二名,那麼第三名角逐,就這樣安排a2,b1,c2,d1,e1,同樣方法你假如e1獲得第二名,那麼第三名角逐就是a2,b1,c2,d1,e2
也就是說我們一共5(淘汰三)+1(冠軍)+1(亞軍)+1 (季軍)=8次就可以角逐前三名.
注意:我第一次是這樣想的先進性五組淘汰賽,然後a1,b1,c1,d1,e1 比一次 然後直接就可以排除前三名,這樣想是不對的,你想我們假設a1,b1,c1獲得了前三名,a1跑的比b1快,同樣a1也比a2跑得快 (既a1>b1 a1>a2 )你沒法證明b1和a2之間誰跑的快對不對.
但是你如果給面試過說一共需要8次,那麼這個答案就錯了.確實需要7次就可以.
同樣,5組淘汰賽,然後一組第一名角逐(a1,b1,c1,d1,e1) 不變,我們題目是決出前三名,這樣操完之後已經決出第一名了,我們剩下目標是決出第二名,第三名,也就是只有2個名額了,你想啊a1,b1,c1,d1,e1 第一名除掉,第四名,第五名除掉,(也就是他們根本就沒有比賽資格了,如果讓他們比賽就相當於,世界盃足球賽,踢到角逐冠亞軍的時候,安排一場亞軍對中國的比賽)只剩下第二名和第三名我們假設b1,c1為第二名第三名. 如下圖所示
第二名的角逐資格為,b1,和a2(即a組的第二名)
第三名的角逐資格為,a組的第三名,b組的第二名,以及c1(a3,b2,c1)
2+3一共五個人,正好一同上跑道 一次性比完
谷歌15個面試題 你能答上幾個？
據國外 昨 道，美國西雅圖市求職顧問劉易斯 林 lewis lin 收集了谷歌向應聘者提出過的140個問題，其中15個問題讓許多應聘者自嘆弗如。對那些身處經濟衰退大潮中的初級經理和軟體開發者而言，谷歌是乙個避風港。但其招聘門檻較高，首先，谷歌更青睞長春藤聯盟 由美國八所知名大學所組成 的畢業生 其次...
美職業顧問公布15個谷歌面試題
感謝ydj9931 的提供 北京時間11月5日下午訊息，據國外 昨 道，美國西雅圖市求職顧問劉易斯林 lewis lin 收集了谷歌向應聘者提出過的140個問題，其中15個問題讓許多應聘者自嘆弗如。對那些身處經濟衰退大潮中的初級經理和軟體開發者而言，谷歌是乙個避風港。但其招聘門檻較高，首先，谷歌更青...
世界500強最愛的25個刁鑽面試題
面對有一年的求職管理 求職大戰，應屆畢業生更是眼花繚亂，慌不擇路，屢戰屢敗。其實，在求職的路上，有許多規律可以探索，有許多規則需要遵守。畢業生，面對職場管理 職場的 勇將 來看一看有什麼經驗是值得借鑑的吧。1.介紹你自己 這個問題通常是乙個面試,試題管理 面試的開始的第乙個問題，要額外的小心不要滔滔...