谷歌中國面試題目

　　谷歌中國面試題：

　　1、給出一行C語(yǔ)言表達式，判斷給定的整數是否是一個(gè)2的冪。

　　2、一個(gè)大小為N的數組，所有數都是不超過(guò)N-1的正整數。用O(N)的時(shí)間找出重復的那個(gè)數(假設只有一個(gè))。一個(gè)大小為N的數組，所有數都是不超過(guò)N+1的正整數。用O(N)的時(shí)間找出沒(méi)有出現過(guò)的那個(gè)數(假設只有一個(gè))。

　　3、如何快速找出一個(gè)32位整數的二進(jìn)制表達里有多少個(gè)"1"?用關(guān)于"1"的個(gè)數的線(xiàn)性時(shí)間?

　　4、你在一幢100層大樓下，有21根電線(xiàn)線(xiàn)頭標有數字1..21。這些電線(xiàn)一直延伸到大樓樓頂，樓頂的線(xiàn)頭處標有字母A..U。你不知道下面的數字和上面的字母的對應關(guān)系。你有一個(gè)電池，一個(gè)燈泡，和許多很短的電線(xiàn)。如何只上下樓一次就能確定電線(xiàn)線(xiàn)頭的對應關(guān)系?

　　5、用線(xiàn)性時(shí)間和常數附加空間將一個(gè)長(cháng)度為n的字符串向左循環(huán)移動(dòng)m位(例如，"abcdefg"移動(dòng)3位就變成了"defgabc")。

　　6、兩個(gè)機器人，初始時(shí)位于數軸上的不同位置。給這兩個(gè)機器人輸入一段相同的程序，使得這兩個(gè)機器人保證可以相遇。程序只能包含左移n個(gè)單位、右移n個(gè)單位，條件判斷語(yǔ)句If，循環(huán)語(yǔ)句while，以及兩個(gè)返回Boolean值的函數在自己的起點(diǎn)處和在對方的起點(diǎn)處。你不能使用其它的變量和計數器。

　　7、你在一個(gè)飛船上，飛船上的計算機有n個(gè)處理器。突然，飛船受到外星激光武器的攻擊，一些處理器被損壞了。你知道有超過(guò)一半的處理器仍然是好的。你可以向一個(gè)處理器詢(xún)問(wèn)另一個(gè)處理器是好的還是壞的。一個(gè)好的處理器總是說(shuō)真話(huà)，一個(gè)壞的處理器總是說(shuō)假話(huà)。用n-2次詢(xún)問(wèn)找出一個(gè)好的處理器。

　　8、用線(xiàn)性時(shí)間和常數附加空間將一篇文章的單詞(不是字符)倒序。

【谷歌中國面試題目】相關(guān)文章：

谷歌面試的經(jīng)典問(wèn)題 15個(gè)讓人瘋狂的谷歌面試問(wèn)題11-20

參加谷歌的面試體驗分享11-19

中國銀行面試題目及答案04-03

中國電信客服面試題目11-16

電話(huà)面試 題目11-20

中國建設銀行面試題目01-08

22號下午中國銀行面試題目分享11-21

海信面試英語(yǔ)題目06-15

谷歌的創(chuàng )新故事11-22

寶潔面試題目09-30