15個Google面試題以及答案
15個google面試題以及答案
應聘職位:程式設計師
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車道的公路。我們只找到一個對此問題的解答,它來自網站:“一個方法是寫一個遞迴演算法來決定何時等待,何時跳進下一個車道。這由下條車道中是否有逐漸接近的障礙物來決定。”
應聘職位:軟體工程師
14)google每年收到多少份軟體工程師的簡歷?這也是在考察應試者是否有能力把問題簡單明確化,並提出創造性的解決方案。
答案:一個“量化報酬分析師”職位的求職者,應該知道XX年google僱傭了3400人。估計其中75%,即2550人,應該是工程師,並且google和哈佛的錄取率類似,即從申請人中取3%。由此可知應該收到大約85000簡歷(85000 x 3% = 2550)
應聘職位:量化報酬分析師
15)給你一個數字連結串列。。。連結串列到頭之後又會從頭開始(迴圈連結串列)。請寫出尋找連結串列中最小數字的最高效演算法。找出此連結串列中的任意給定數字。連結串列中的數字總是不斷增大的,但是你不知道迴圈連結串列從何處開始。例:38, 40, 55, 89, 6, 13, 20, 23, 36.
答案:我們最喜歡的答案來自讀者”dude”:建立臨時指標並從根上開始。(迴圈連結串列大多數情況下都有向前或向後指標。)判斷是向前更大還是向後更大。如果向前更大則知道已達到連結串列最後,又重新位於連結串列開始位置。如果向前更大,那你可以向後搜尋並進行數字比較。如果既沒有根也沒有指標指向連結串列,那麼你的資料就丟失在記憶體中了。
相關文章
-
關於Google產品經理筆試題和麵試題
產品經理(Product Manager)是企業中專門負責產品管理的職位,產品經理負責市場調查並根據使用者的需求,確定開發何種產品,選擇何種技術、商業模式等。下面是本站小編為你整理的Google產品經理筆試題&面試題,希望對你有所 -
Google的能力傾向測試題
10月底,Google在美國《麻省技術評論》、《LinuxJoual》、《Mensa》、《今日物理》等幾本專業雜誌上,刊登了一份“Google實驗室能力傾向測試”。 試卷開頭,蠱惑地寫著“試試看!把答案寄回Google,你有希望去Google總部參觀,並 -
google筆試題
發信人: mysword(劍客無名), 信區: algorithm標 題: google筆試題zz發信站: 飲水思源 (xx年05月12日21:28:05 星期六), 站內信件1.單項選擇題1. 下面一段程式碼的輸出是[ ]void fn( int* b){ (*b)++;}int main(){ -
英語演講稿:Welcome to Guangdong
Welcome to GuangdongLadies and Gentlemen, Honorable Judges, Good afteoon.I come from one of the most lovely and attractive areas of China, the Pearl River Delta of Guangdong Province and I'd love -
英語演講稿最新:Welcome to Guangdong
ladies and gentlemen, honorable judges, good afteoon.i come from one of the most lovely and attractive areas of china, the pearl river delta of guangdong province and i'd love to say a few words abou -
大學生英語演講稿 Welcome to Guangdong
welcome to guangdongladies and gentlemen, honorable judges, good afteoon.i come from one of the most lovely and attractive areas of china, the pearl river delta of guangdong province and i'd love -
Google借AOL進軍視覺化廣告市場
幾經磨難之後,Google終於如願以償牽手AOL,價值10億美元5%股份的收購也預示著未來網際網路格局的變換。對於Google來說,攜手AOL也預示著開發視覺化廣告市場的計劃已經正式開啟。遭遇了微軟的競爭、股東的責難,Google和AOL終於 -
Google筆試記分享
google筆試是沒有門檻的。這樣說是因為google根本沒有限制筆試的人數,開了n個教室,讓n多人蔘加不過筆試本身卻有門檻,看了題目就知道。本來想上午寫寫的,但是,嗯,出於攢人品的目的,還是等到現在才寫現在,面試通知已經發過,很 -
與15年前微軟一樣 Google已成為“人才磁鐵”
在過去的二年中,google已經吸引了一些世界上最優秀的科學家和工程師加盟。加盟google的精英包括獲獎的醫生、網際網路先驅、亞馬遜a9搜尋部門的掌門、前微軟中國區總裁、以及一名前微軟頂級windows 設計師。儘管google沒 -
雅虎變臉與百度、Google正面交鋒
搜尋盛世將告別虛假繁榮?11月9日,阿里巴巴旗下的雅虎釋出了全新的搜尋引擎,雅虎在中國的搜尋戰略終於以阿里巴巴的第一次出手而揭開戰幕,同時這也是跨國搜尋巨頭在國內的第一次本地化舉動。而伴隨此前微軟在中國高調成立互聯