【谷歌】
兩個機器人,初始時位於數軸上的不同位置。給這兩個機器人輸入一段相同的程序,使得這兩個機器人保證可以相遇。程序只能包含「左移n個單位」、「右移n個單位」,條件判斷語句If,循環語句while,以及兩個返回Boolean值的函數「在自己的起點處」和「在對方的起點處」。你不能使用其它的變數和計數器。(谷歌面試題)
你縮小到只有一枚五分硬幣那麼高,你的質量也成比例縮小以保持原有密度不變。隨後你被扔到一個空的玻璃攪拌器里,攪拌刀片將在60秒后開始運轉,你該怎麼辦?(谷歌產品經理面試智力題)
你在一個飛船上,飛船上的計算機有n個處理器。突然,飛船受到外星激光武器的攻擊,一些處理器被損壞了。你知道有超過一半的處理器仍然是好的。你可以向一個處理器詢問另一個處理器是好的還是壞的。一個好的處理器總是說真話,一個壞的處理器總是說假話。用n-2次詢問找出一個好的處理器。(谷歌面試智力題)
用線性時間和常數附加空間將一個長度為n的字元串向左循環移動m位(例如,"abcdefg"移動3位就變成了"defgabc")。(谷歌面試智力題)
用線性時間和常數附加空間將一篇文章的單詞(不是字元)倒序。(谷歌面試智力題)
向你8歲的侄子或外甥解釋什麼是資料庫,只能用三個句子。(谷歌產品經理面試智力題)
新浪微博 70,000+
移動應用