15個變態的Google面試題以及答案

2021-01-10 網際網路的那點事
在當前經濟形勢不景氣的情況下,谷歌招聘新員工是一件令人振奮的事,特別是對那些在當前金融風暴中渴望找到安全港的年輕經理們和軟體開發商們來說是個好消息。

  不過,也不要高興太早,谷歌在招聘新員工時,更加青睞名牌大學的學生,即便你是人到中年,招聘時谷歌也會看你的大學平均成績。谷歌需要的是那些有志改變世界的具有遠大抱負的人才。不僅如此,即便是你達到了它們所有的這些要求,你還必須通過谷歌的面試,而谷歌面試的問題真可謂是五花八門,以下是挑選的15個應聘不同職位所遇到的讓你摸不著頭腦的面試問題。

 

 

 

1) 村子裡有100對夫妻,其中每個丈夫都瞞著自己的妻子偷情。村裡的每個妻子都能立即發現除自己丈夫之外的其他男人是否偷情,唯獨不知道她自己的丈夫到底有沒有偷情。村裡的規矩不容忍通姦。任何一個妻子,一旦能證明自己的男人偷情,就必須當天把他殺死。村裡的女人全都嚴格照此規矩辦事。一天,女頭領出來宣布,村裡至少有一個丈夫偷情。請問接下來會發生什麼事?

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

應聘職位:產品經理

2)假設在一段高速公路上,30分鐘之內見到汽車經過的概率是。那麼,在10分鐘內見到汽車經過的概率是多少?(假設預設概率固定)

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

應聘職位:產品經理

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

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

應聘職位:產品經理

4) 你和一個朋友去參加聚會。聚會算上你們一共10人。。。你的朋友想要跟你打個賭:你在這些人每找到一個和你生日相同的,你就贏1塊錢。他在這些人裡每找到一個和你生日不同的人,他就贏2塊錢。你該不該打這個賭?

答案:不算閏年的話,別人跟你生日相同的概率是1/365;跟你生日不同的概率是364/365。因此不要打這個賭。

應聘職位:產品經理

5)如果你看到時鐘上面的時間是3:15,那麼其時針和分針之間的角度是多少?(答案不是零)

答案:7.5度。時鐘上每一分鐘是6度(360度/60分鐘)。時針每小時從一個數字走到下一個數字(此例中為從3點到4點),也就是30度。因為此題中時間剛好走過1/4小時,因此時針走完30度的1/4,也就是7.5度。

應聘職位:產品經理

6)將一根木條折成3段之後,可以形成一個三角形的概率有多大?

答案:因為題目中沒有說要求木條必須首尾相連的做成三角形,因此答案是100%。任何長度的三根木條都可以形成一個三角形。

應聘職位:產品經理

7)南非有個延時問題。請對其加以分析。

答案:這顯然是個非常模糊的問題,因此沒有唯一的正確答案。比較好的回答應該是由被面試者展示自己對「延時」概念的熟悉程度以及發揮自己的想像力,構想出一個有趣的延時問題並對其提供一個有趣的解決方案。

應聘職位:產品經理

8)在一個兩維平面上有三個不在一條直線上的點。請問能夠作出幾條與這些點距離相同的線?

答案:三條。將兩點之間聯成一條線段。在這條線段與第三點之間正中的位置,做一條與此線段平行的直線,即為一條距三點等距的線。然後按此方法對其餘兩點的組合做出另外兩條來。

應聘職位:軟體工程師

9)2的64次方是多少?

答案:如果你不是因為坐在面試室裡,手邊沒有計算器的話,應該可以很容易找到答案,即1.84467441 乘以10的19次方。

應聘職位:軟體工程

10)假設你在衣櫥裡掛滿襯衫,很難從中挑出某一件來。請問你打算怎樣整理一下,使得它們容易挑選?

答案:此題沒有固定答案。考驗的是被面試者在解決問題方面的想像力和創造性。我們覺得讀者」Dude」的這個答案可能會給Google留下深刻印象:把它們按布料的種類進行哈希(HASH)組合。然後每類再按2-3-4樹或紅黑樹(都是計算機算法)排序。

應聘職位:軟體工程師

11)給你一副井字棋(Tic Tac Toe)。。。你來寫一個程序,以整個遊戲和一個玩家的名字為參數。此函數需返回遊戲結果,即此玩家是否贏了。首先你要決定使用哪種數據結構處理遊戲。你還要先講出使用哪種算法,然後寫出代碼。注意:這個遊戲中的某些格子裡可能是空的。你的數據結構需要考慮到這個條件。

答案:所需要的數據結構應為二元字符數列。調用此函數檢查6種條件,判斷是否有贏家。其中第6種條件就是看是否還有空格。如果有贏家,則字符判斷玩家是X還是O。因此你需要一個旗標。如果有贏家則返回此值並結束遊戲,如果沒有則繼續遊戲。

應聘職位:軟體工程師

12)為1萬億個數排序需要多長時間?請說出一個靠譜的估計。

答案:這又是一個沒有標準答案的題目。目的是考察被面試者的創造性。我們傾向於兩位讀者給出的簡單答案:用歸併排序法(Merge Sort)排序。平均情況下為O(1,000,000,000,000 Log 1,000,000,000,000)。最差情況下為O(1,000,000,000,000 Log 1,000,000,000,000)。現在可以做到每秒10億次的運算,所以大約應需要3000秒。

應聘職位:軟體工程師

13)請設計一個「蛙跳」遊戲的算法,並寫出方案的代碼。。。

答案:這個遊戲的目標是引導一個青蛙避開來往車輛,橫穿一條繁忙的公路。你可以用一個數列來代表一條車道。將方案簡化成一條N車道的公路。我們只找到一個對此問題的解答,它來自Glassdoor.com網站:「一個方法是寫一個遞歸算法來決定何時等待,何時跳進下一個車道。這由下條車道中是否有逐漸接近的障礙物來決定。」

應聘職位:軟體工程師

14)Google每年收到多少份軟體工程師的簡歷?這也是在考察應試者是否有能力把問題簡單明確化,並提出創造性的解決方案。

答案:一個「量化報酬分析師」職位的求職者,應該知道2008年Google僱傭了3400人。估計其中75%,即2550人,應該是工程師,並且Google和哈佛的錄取率類似,即從申請人中取3%。由此可知應該收到大約85000簡歷(85000 x 3% = 2550)

應聘職位:量化報酬分析師

15)給你一個數字鍊表。。。鍊表到頭之後又會從頭開始(循環鍊表)。請寫出尋找鍊表中最小數字的最高效算法。找出此鍊表中的任意給定數字。鍊表中的數字總是不斷增大的,但是你不知道循環鍊表從何處開始。例:38, 40, 55, 89, 6, 13, 20, 23, 36.

答案:我們最喜歡的答案來自讀者」dude」:建立臨時指針並從根上開始。(循環鍊表大多數情況下都有向前或向後指針。)判斷是向前更大還是向後更大。如果向前更大則知道已達到鍊表最後,又重新位於鍊表開始位置。如果向前更大,那你可以向後搜尋並進行數字比較。如果既沒有根也沒有指針指向鍊表,那麼你的數據就丟失在內存中了。

應聘職位:量化報酬分析師

翻譯內容來源:譯言

 

 

 

 

  不過,也不要高興太早,谷歌在招聘新員工時,更加青睞名牌大學的學生,即便你是人到中年,招聘時谷歌也會看你的大學平均成績。谷歌需要的是那些有志改變世界的具有遠大抱負的人才。不僅如此,即便是你達到了它們所有的這些要求,你還必須通過谷歌的面試,而谷歌面試的問題真可謂是五花八門,以下是挑選的15個應聘不同職位所遇到的讓你摸不著頭腦的面試問題。



相關焦點

  • Google人工智慧面試·真·題(附參考答案+攻略)
    友情提示:上述幾道題,有些是可以抖機靈的……如果你想知道答案和更多類似題,可以在量子位公眾號(ID:QbitAI)對話界面,回覆:「神秘題」三個字。史上最正統Google面試寶典真題談完了。雖然面試準備是個老生常談的話題,但下面這份寶典無論如何你都要看看。
  • 15個變態的谷歌面試題
    在當前經濟形勢不景氣的情況下,谷歌招聘新員工是一件令人振奮的事,特別是對那些在當前金融風暴中渴望找到安全港的年輕經理們和軟體開發商們來說是個好消息。  不過,也不要高興太早,谷歌在招聘新員工時,更加青睞名牌大學的學生,即便你是人到中年,招聘時谷歌也會看你的大學平均成績。谷歌需要的是那些有志改變世界的具有遠大抱負的人才。
  • 30個經典的UI面試題以及答案
    如果你對UI面試不是很順利的話,可以看看老譚同學幫大家整理出來的30個經典的UI面試題以及答案。有助於大家在面試過程當中取得不錯的成績。
  • Google、Facebook、Rocket fuel面試經驗總結
    感覺如果不是有特別好的經歷和體會的話(特別對於fresh在校內沒什麼好相關項目經歷的)這種最好長話短說想辦法一筆帶過,不然可能起到反效果。浪費了大幾分鐘開始第一題,leetcode原題,Valid Panlindrome "A man, a plan, a canal: Panama" is a palindrome.
  • 過來人教你怎麼在 Google 面試通關
    在本文中,我想展示一些 Google 在電話面試時最常提到的問題,以及更深層次的初高級工程師職位的面試題。給定一個任意字符串,例如,aabcdef。返回第一個重複出現的字符。這個問題在電話面試中經常被問到,比其他任何問題都要多。令人驚訝的是,大部分應聘者居然敗在這道看似簡單的題,是因為他們提供的實現過於低效,從而陰溝裡翻船。
  • Google面試題--你是否能過關?
    他將現身說法,傳授進Google的面試秘訣,不只是Google,你到任何企業面試,都受用無窮!  他面試的企業,位在美國加州帕羅奧圖。從早上九點到下午六點,他與十一位主考官見面,一共回答兩百多道題目,問題涵蓋技術專業、政治話題以及生命哲理。他沒喝過洋墨水,英語會話也非頂尖,這還是他人生第一次參加面試。
  • 極其燒腦電梯智力題,給你一個更變態的答案
    一道超恐怖智力題,給你一個更變態的答案這道題相信很多人都已經見過了,但是你的答案是否還是胖子、孕婦、女明星、頂藏屍、群下藏人?如果是,那麼你值得再看一看,今這是一道"美國FB特別刑事組ˇ招聘的測試題。這需要參與者不僅具有超常的邏輯力,還需要具有比他們更變態、更超常的想像力,才能了解他們的思維和行為模式,以及對付他們。這道題是一個在美國做過警察的明友告訴我的,當時我絞盡腦汁想了整整兩周,才想出來答案。今天偶爾上網一搜,發現已經被流傳到網上了。但,那些答案,沒有一個是對的。
  • 如何準備Google的面試 (下)
    要在Google 面試中成功,有必要時你需要修改你的簡歷。你需要特別留意涉及到你工作的領域、你所承擔的責任,以及你在大學裡完成的項目。精通 C++,恐怕沒幾個人敢說。但是"一年精通,三年熟悉,五年了解,十年用過"的段子你一定聽過 :)全面了解你的求職簡歷可以增加你斬獲offer的機會。成為問題解決者Google想要僱傭的是問題的解決者。
  • Google 經典面試題解析
    在這篇文章中,作者將介紹其過去在Google面試時採用的面試題,不過由於題目洩漏現在已經禁止在面試中使用了。然而,失之東隅收之桑榆,因為這些題目已被洩漏,所以筆者希望透過問題看本質,分享Google面試值得注意的細節,希望對大家有所裨益。
  • 44個 Javascript變態題,你遇到過幾個? 帶有題解析
    讓我們一起來看看這些變態題到底變態不變態吧!
  • 面試體驗:Google 篇
    我不想寫面試經驗,因為我個人不喜歡漏題和背題的做法。我自己作為面試官,知道要設計出來一道好用的題目有多難,所以我希望面試者都是如實表現自己解題能力的。我更喜歡寫面試體驗,就是在整個面試過程中一家公司給人的印象是怎樣的,HR 和面試官是否專業,能否讓人信服這是一家值得長期工作的公司。我想寫的第一家公司是 Google,因為它是我在想要離開百度時第一家聯繫到我的公司。
  • 《變態面試官》系列—Java基礎(一)
    大佬本以為只要拿出0.001%的功力就可以輕鬆入職升級了,沒有想到卻遇上了變態面試官!「看來,我需要使出我1%的功力了!」,大佬明悟道。介紹一下作者本人,我雖名為九神,但在那場大戰中連觀戰的資格都沒有,以下的一切都是大佬小號口傳於我的。而我,只是以第一人稱口述,記錄下了那場對決的萬分之一!
  • 面試 Google, 我失敗了 | Google面經分享
    面試了一下 Google (這裡說的是 Google 中國), 來了個 Google 面試六輪遊, 結果是沒通過. 🤣 現在分享下我參與面試的具體流程以及個人認為應該注意的事項, 希望對大家有所幫助.當然就抱著 「試試就試試」 的想法跟進面試流程啦. 既然要嘗試, 當然還是需要認真對待, 修改簡歷.  防止手生, 肯定需要提前準備」刷題」的.
  • 秋招大戰開始,Google學長給大四以及研一同學的一份找工作建議
    對於new grad,一線公司flag(Facebook,linkedin,amazon,google)以及microsoft等等很輕鬆第一年就可以拿到15萬美元到20萬美元的工資。所以了解了這些,我也感覺到了壓迫感。CMU的項目不長,只有1年4個月,而且到時間必須要畢業,畢業要求績點3.0/4.0以上,不達標就沒有文憑。
  • 十道Google面試題,你能搞定幾道?
    Google 面試題1 數組補丁給出一個從小到大排好序的整數數組nums和一個整數n,在數組中添加若干個補丁(元素)使得[1,n]的區間內的所有數都可以表示成nums中若干個數的和。返回最少需要添加的補丁個數。
  • 面試 Google, 我失敗了 | Google 面經分享
    Google (這裡說的是 Google 中國), 來了個 Google 面試六輪遊, 結果是沒通過. 🤣 現在分享下我參與面試的具體流程以及個人認為應該注意的事項, 希望對大家有所幫助.當然就抱著 「試試就試試」 的想法跟進面試流程啦. 既然要嘗試, 當然還是需要認真對待, 修改簡歷.  防止手生, 肯定需要提前準備」刷題」的.
  • 15個變態的谷歌面試問題:死牛肉的意思是?
    北京時間11月5日消息,據國外媒體報導,在當前經濟形勢不景氣的情況下,谷歌招聘新員工是一件令人振奮的事,特別是對那些在當前金融風暴中渴望找到安全港的年輕經理們和軟體開發商們來說是個好消息。  不過,也不要高興太早,谷歌在招聘新員工時,更加青睞名牌大學的學生,即便你是人到中年,招聘時谷歌也會看你的大學平均成績。
  • 極其變態,恐怖懸疑推理題1道
    這是一道「美國FBI特別刑事組」招聘的測試題。這個組是專門對付那些窮兇極惡的兇殘變態罪犯的——那些人間極品人渣!這需要執法者不僅具有超常的邏輯力,還需要具有比他們更變態,更超常的想像力,才能了解他們的思維和行為模式,以及對付他們。據說本題,正常人群,能回答對的機率,只有萬分之一。來測試一下,看看你夠不夠「邏輯力」,夠不夠「想像力」,夠不夠「變態」吧?
  • 難到變態!八大會計師事務所面試題,做對8道的人就是財務高手了
    昨晚,大學同學在班級群裡吐槽:研二沒課了,本想去八大實習,結果面試題過於變態被刷了!這位同學可是我們班當年的學霸,聽他這麼說,我們也很好奇究竟是什麼樣的題,於是便要了一份過來,做了半天也沒做對,今天就分享給廣大網友,一起探討一下這套面試題!
  • 2017大數據面試題及答案
    2017年有不少大數據學員學成準備參加工作,在參加工作前最重要的一輪就是大數據的面試,小編收集了一些2017大數據面試題及答案