【谷歌】一個大小為N的數組，所有數都是不超過N-1的正整數用O(N)的時... #2559-面試智力題-趣味益智-33IQ

你縮小到只有一枚五分硬幣那麼高，你的質量也成比例縮小以保持原有密度不變。隨後你被扔到一個空的玻璃攪拌器里，攪拌刀片將在60秒后開始運轉，你該怎麼辦？（谷歌產品經理面試智力題）

【谷歌】

你在一個飛船上，飛船上的計算機有n個處理器。突然，飛船受到外星激光武器的攻擊，一些處理器被損壞了。你知道有超過一半的處理器仍然是好的。你可以向一個處理器詢問另一個處理器是好的還是壞的。一個好的處理器總是說真話，一個壞的處理器總是說假話。用n-2次詢問找出一個好的處理器。(谷歌面試智力題)

【谷歌】

兩個機器人，初始時位於數軸上的不同位置。給這兩個機器人輸入一段相同的程序，使得這兩個機器人保證可以相遇。程序只能包含「左移n個單位」、「右移n個單位」，條件判斷語句If，循環語句while，以及兩個返回Boolean值的函數「在自己的起點處」和「在對方的起點處」。你不能使用其它的變數和計數器。(谷歌面試題)

用線性時間和常數附加空間將一個長度為n的字元串向左循環移動m位（例如，"abcdefg"移動3位就變成了"defgabc"）。（谷歌面試智力題）

用線性時間和常數附加空間將一篇文章的單詞（不是字元）倒序。(谷歌面試智力題)

推薦測試：

智商測試

心理測試

情商測試

趣味測試