第一道很簡單，思路清晰，但是當時太緊張，導致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫完了，然后分析復雜性，腦子還沒恢復，居然沒聽懂他讓我分析最差情況

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

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

google實習生面試題

第一道很簡單，思路清晰，但是當時太緊張，導致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫完了，然后分析復雜性，腦子還沒恢復，居然沒聽懂他讓我分析最差情況

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

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

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

店面 一道拓撲算法題 問時間復雜度 題目做出來了 但是沒有答對時間復雜度 太緊張了 時間復雜度是在寫代碼之前問的 分析不出來 后面一步一步寫代碼才發(fā)現(xiàn)自己打錯了

谷歌it實習生面試題

店面 一道拓撲算法題 問時間復雜度 題目做出來了 但是沒有答對時間復雜度 太緊張了 時間復雜度是在寫代碼之前問的 分析不出來 后面一步一步寫代碼才發(fā)現(xiàn)自己打錯了

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

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

一輛學校班車里面能裝多少個高爾夫球？

答：應該也是用常理推斷過程

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

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

要是讓你清洗整個西雅圖的所有窗子，你會收取多少費用？

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

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

答：只能向上溢出

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

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

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

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

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

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

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

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

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

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

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

答1：全部男人都被殺死

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

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

答：1 : 1 / 50%

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

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

答2：0.95

答3：12度*0.25=3度

如果你看到鐘的時間是3:15，那一刻時針和分針的夾角是多少？（肯定不是0度?。?

答：7.5

4 個人晚上要穿過一座索橋回到他們的營地?？上麄兪稚现挥幸恢е荒茉賵猿?7分鐘的手電筒。通過索橋必須要拿著手電，而且索橋每次只能撐得起兩個人的份量。這四個人過索橋的速度都不一樣，第一個走過索橋需要1分鐘，第二個2分鐘，第三個5分鐘，最慢的那個要10分鐘。他們怎樣才能在17分鐘內(nèi)全部走過索橋？

答1：1+2先過，1（或2）返回，5+10過，2（或1）返回，1+2過

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

答3：

先1分鐘和2分鐘的過去，2分鐘呆在那邊，1分鐘的回來，用了2+1=3分鐘了；

5分鐘和10分鐘一起過去，2分鐘的回來，用來3+10+2=15分鐘了；

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

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

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

答2： 不接受

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

答1：2個，一個男的一個女的

答2：對客戶來講就一個，因為所作的工作一樣，所以統(tǒng)統(tǒng)可以外包掉

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

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

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

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

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

答3：3-3-2分稱

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

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

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

Google（谷歌中國）實習生面試題

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

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