第一道很簡(jiǎn)單，思路清晰，但是當(dāng)時(shí)太緊張，導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫(xiě)完了，然后分析復(fù)雜性，腦子還沒(méi)恢復(fù)，居然沒(méi)聽(tīng)懂他讓我分析最差情況

，現(xiàn)在想起來(lái)太丟臉了。。。不過(guò)面試官很nice，重復(fù)了幾遍。然后他提出了對(duì)我參數(shù)和返回值的疑問(wèn)，我馬上改了下程序。最后, 他變換了條件讓我給出解決方案，討論了一會(huì)兒這道題就算結(jié)束了。

第二道比第一道難些,但是是某經(jīng)典算法的變種，考慮了一會(huì)兒,說(shuō)了自己的算法,應(yīng)該沒(méi)問(wèn)題，然后要求我編程實(shí)現(xiàn)。大腦充血，短路了幾次。有些邊界情況考慮的不周全，感覺(jué)寫(xiě)的過(guò)程中飄飄的。

google實(shí)習(xí)生面試題

第一道很簡(jiǎn)單，思路清晰，但是當(dāng)時(shí)太緊張，導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫(xiě)完了，然后分析復(fù)雜性，腦子還沒(méi)恢復(fù)，居然沒(méi)聽(tīng)懂他讓我分析最差情況

，現(xiàn)在想起來(lái)太丟臉了。。。不過(guò)面試官很nice，重復(fù)了幾遍。然后他提出了對(duì)我參數(shù)和返回值的疑問(wèn)，我馬上改了下程序。最后, 他變換了條件讓我給出解決方案，討論了一會(huì)兒這道題就算結(jié)束了。

第二道比第一道難些,但是是某經(jīng)典算法的變種，考慮了一會(huì)兒,說(shuō)了自己的算法,應(yīng)該沒(méi)問(wèn)題，然后要求我編程實(shí)現(xiàn)。大腦充血，短路了幾次。有些邊界情況考慮的不周全，感覺(jué)寫(xiě)的過(guò)程中飄飄的。

贊一下(2) 踩一下 查看面試題參考答案>>

店面 一道拓?fù)渌惴} 問(wèn)時(shí)間復(fù)雜度 題目做出來(lái)了 但是沒(méi)有答對(duì)時(shí)間復(fù)雜度 太緊張了 時(shí)間復(fù)雜度是在寫(xiě)代碼之前問(wèn)的 分析不出來(lái) 后面一步一步寫(xiě)代碼才發(fā)現(xiàn)自己打錯(cuò)了

谷歌it實(shí)習(xí)生面試題

店面 一道拓?fù)渌惴} 問(wèn)時(shí)間復(fù)雜度 題目做出來(lái)了 但是沒(méi)有答對(duì)時(shí)間復(fù)雜度 太緊張了 時(shí)間復(fù)雜度是在寫(xiě)代碼之前問(wèn)的 分析不出來(lái) 后面一步一步寫(xiě)代碼才發(fā)現(xiàn)自己打錯(cuò)了

贊一下(0) 踩一下 查看面試題參考答案>>

google考題分為幾大類：日常知識(shí)型、思考型。還有一些我們甚至不知道用意是什么，憑什么拿來(lái)做面試題…也許在我們一起研究的同時(shí)，可以得出一些結(jié)論，如果你知道某個(gè)題目的答案或者有自己的看法、見(jiàn)解直接在下面留言，我將總結(jié)到文章中去：

一輛學(xué)校班車?yán)锩婺苎b多少個(gè)高爾夫球？

答：應(yīng)該也是用常理推斷過(guò)程

你被縮小到只有硬幣厚度那么點(diǎn)高（不是壓扁，是按比例縮小），然后被扔到一個(gè)空的玻璃攪拌器中，攪拌刀片一分鐘后就開(kāi)始轉(zhuǎn)動(dòng)。你怎么辦？

答：攪拌器應(yīng)該是有空隙的，所以躲到邊上應(yīng)該不會(huì)被打到。但是玻璃攪拌器四周可能無(wú)法抓住附著，所以旋轉(zhuǎn)帶來(lái)的風(fēng)可能把你吹起來(lái)。所以盡量走到攪拌器轉(zhuǎn)軸中間，試圖爬上去或者抓住。

要是讓你清洗整個(gè)西雅圖的所有窗子，你會(huì)收取多少費(fèi)用？

答：類似調(diào)音師的推理過(guò)程

怎么才能識(shí)別出電腦的內(nèi)存堆棧是向上溢出還是向下溢出？

答：只能向上溢出

你要向你8歲的侄子解釋什么是數(shù)據(jù)庫(kù)，請(qǐng)用三句話完成。

答1：數(shù)據(jù)庫(kù)就如存錢罐…

答2：就是你的書(shū)包，里面有你喜歡的：圣斗士金卡，小玩具；也有你不喜歡的：考卷啊，要家長(zhǎng)簽名的東西啊。。。。反正里面各種各樣的東西都有，但絕大多數(shù)可能都不是你放進(jìn)去的，但你卻要注意收拾。

時(shí)鐘的指針一天內(nèi)會(huì)重合幾次？

答：如果是沒(méi)有秒針且分針不是按1分鐘遞進(jìn)的那種鐘表，那么可以重合多次（22次吧），如果是按分鐘遞進(jìn)的或者有秒針的，那就重合兩次。另外，還要考慮齒輪的齒距和制表匠的水平。因此從微觀上講，那兩根或三根針針的很難重合。。。。。。。

你需要從a地去b地，但你不知道能不能到，這時(shí)該怎么辦？

答：以目前科學(xué)水平，只要a地b地都叫得出名字并且都在地球表面的陸地上，都可以到。

好比你有一個(gè)衣櫥，里面塞滿了各種襯衫，你會(huì)怎么整理這些襯衫，好讓你以后找襯衫的時(shí)候容易些？

答1：優(yōu)先顏色，其次款式，再次新舊程度

答2： 按季節(jié)、場(chǎng)合、性別分

有個(gè)小鎮(zhèn)有100對(duì)夫婦，每個(gè)丈夫都在欺騙他的妻子。妻子們都無(wú)法識(shí)破自己丈夫的謊言，但是她們卻能知道其他任何一個(gè)男人是否在撒謊。鎮(zhèn)上的法律規(guī)定不準(zhǔn)通奸，妻子一旦證明丈夫不忠就應(yīng)該立刻殺死他，鎮(zhèn)上所有婦女都必須嚴(yán)格遵守這項(xiàng)法律。有一天，鎮(zhèn)上的女王宣布，至少有一個(gè)丈夫是不忠的。這是怎么發(fā)生的呢？

答1：全部男人都被殺死

答2：國(guó)王被殺死了 (可能女王也被殺死，這樣才能確保秘密不會(huì)泄露)

在一個(gè)重男輕女的國(guó)家里，每個(gè)家庭都想生男孩，如果他們生的孩子是女孩，就再生一個(gè)，直到生下的是男孩為止。這樣的國(guó)家，男女比例會(huì)是多少？

答：1 : 1 / 50%

如果在高速公路上30分鐘內(nèi)到一輛車開(kāi)過(guò)的幾率是0.95，那么在10分鐘內(nèi)看到一輛車開(kāi)過(guò)的幾率是多少（假設(shè)為常概率條件下）

答1：1-(1-x)(1-x)(1-x)=0.95，解出x就可以了，嘿嘿

答2：0.95

答3：12度*0.25=3度

如果你看到鐘的時(shí)間是3:15，那一刻時(shí)針和分針的夾角是多少？（肯定不是0度！）

答：7.5

4 個(gè)人晚上要穿過(guò)一座索橋回到他們的營(yíng)地。可惜他們手上只有一支只能再堅(jiān)持17分鐘的手電筒。通過(guò)索橋必須要拿著手電，而且索橋每次只能撐得起兩個(gè)人的份量。這四個(gè)人過(guò)索橋的速度都不一樣，第一個(gè)走過(guò)索橋需要1分鐘，第二個(gè)2分鐘，第三個(gè)5分鐘，最慢的那個(gè)要10分鐘。他們?cè)鯓硬拍茉?7分鐘內(nèi)全部走過(guò)索橋？

答1：1+2先過(guò)，1（或2）返回，5+10過(guò)，2（或1）返回，1+2過(guò)

答2：最慢的10分鐘在橋頭打手電筒,1分鐘和2分鐘先過(guò),在1分鐘過(guò)完時(shí)，5分鐘立刻上橋。在2分鐘過(guò)完時(shí)，10分鐘拿著手電筒上橋，總共只花了12分鐘就能全部過(guò)去

答3：

先1分鐘和2分鐘的過(guò)去，2分鐘呆在那邊，1分鐘的回來(lái)，用了2+1=3分鐘了；

5分鐘和10分鐘一起過(guò)去，2分鐘的回來(lái)，用來(lái)3+10+2=15分鐘了；

1和2分鐘最后一起過(guò)去，用了15+2=17分鐘了。

你和朋友參加聚會(huì)，包括你們兩人在內(nèi)一共有10個(gè)人在場(chǎng)。你朋友想跟你打賭，說(shuō)這里每有一個(gè)人生日和你相同，你就給他1元，每有一個(gè)人生日和你不同，他給你2元。你會(huì)接受么？

答1：這個(gè)題目好像有陷阱，首先自己肯定和自己生日相同，所以開(kāi)始你就要給對(duì)方1元。然后剩下9個(gè)人里面，你需要有4個(gè)人和你生日不同，你才能賺回來(lái)。而9個(gè)人里面同時(shí)有5個(gè)人生日和你相同的概率我覺(jué)得是比較小了，所以換做我，我會(huì)接受的！

答2： 不接受

全世界有多少個(gè)鋼琴調(diào)音師？

答1：2個(gè)，一個(gè)男的一個(gè)女的

答2：對(duì)客戶來(lái)講就一個(gè)，因?yàn)樗鞯墓ぷ饕粯樱越y(tǒng)統(tǒng)可以外包掉

你有8個(gè)一樣大小的球，其中7個(gè)的重量是一樣的，另一個(gè)比較重。怎樣能夠用天平僅稱兩次將那個(gè)重一些的球找出來(lái)。

答1：先取6個(gè),天平上一邊3個(gè),同重則稱剩余2個(gè)即可;不同重,則取重的3個(gè)中的2個(gè)來(lái)稱.

答2：將8個(gè)球按個(gè)數(shù)2，3，3任意分為三組：a、b、c。

將b、c 兩組分別置于天平兩端，若兩端持平，即質(zhì)量相等，則只需將a

組的兩個(gè)球分別置于天平兩端，向下傾斜的一端所盛的球即是比較重的；若兩端傾斜，則將向下傾斜的一端所盛的3個(gè)球取出，再?gòu)倪@3個(gè)球中任意取出兩個(gè)球分別置于天平兩端。如果兩端持平，那么未被抽取的那個(gè)球就比較重的；如果兩端傾斜，那么向下傾斜的一端所盛的球即是比較重的；

答3：3-3-2分稱

有5個(gè)海盜，按照等級(jí)從5到1排列。最大的海盜有權(quán)提議他們?nèi)绾畏窒?00枚金幣。但其他人要對(duì)此表決，如果多數(shù)反對(duì)，那他就會(huì)被殺死。他應(yīng)該提出怎樣的方案，既讓自己拿到盡可能多的金幣又不會(huì)被殺死？（提示：有一個(gè)海盜能拿到98%的金幣）

答1： 98，0，1，0，1

答2：如果是我。。。我會(huì)提出讓等級(jí)比我低的人繼續(xù)按這個(gè)方法協(xié)商如何分，這樣可以陷入邏輯悖論。只要完全按這個(gè)規(guī)則，那我就死不掉。。。。。

Google（谷歌中國(guó)）實(shí)習(xí)生面試題

有個(gè)小鎮(zhèn)有100對(duì)夫婦，每個(gè)丈夫都在欺騙他的妻子。妻子們都無(wú)法識(shí)破自己丈夫的謊言，但是她們卻能知道其他任何一個(gè)男人是否在撒謊。鎮(zhèn)上的法律規(guī)定不準(zhǔn)通奸，妻子一旦證明丈夫不忠就應(yīng)該立刻殺死他，鎮(zhèn)上所有婦女都必須嚴(yán)格遵守這項(xiàng)法律。有一天，鎮(zhèn)上的女王宣布，至少有一個(gè)丈夫是不忠的。這是怎么發(fā)生的呢？?

贊一下(0) 踩一下 查看面試題參考答案>>