谷歌面試題
需要去谷歌中國面試的童鞋,請您參考下面的一些面試題進行提前準備>>
1、給出一行c語言表達式,判斷給定的整數是否是一個2的冪。
2、一個大小為n的數組,所有數都是不超過n-1的正整數。用o(n)的時間找出重複的那個數(假設只有一個)。一個大小為n的數組,所有數都是不超過n+1的正整數。用o(n)的時間找出沒有出現過的那個數(假設只有一個)。
3、如何快速找出一個32位整數的二進制表達裏有多少個"1"?用關於"1"的個數的線性時間?
4、你在一幢100層大樓下,有21根電線線頭標有數字1..21。這些電線一直延伸到大樓樓頂,樓頂的線頭處標有字母a..u。你不知道下面的數字和上面的字母的對應關係。你有一個電池,一個燈泡,和許多很短的電線。如何只上下樓一次就能確定電線線頭的對應關係?
5、用線性時間和常數附加空間將一個長度為n的字符串向左循環移動m位(例如,"abcdefg"移動3位就變成了"defgabc")。
6、兩個機器人,初始時位於數軸上的不同位置。給這兩個機器人輸入一段相同的程序,使得這兩個機器人保證可以相遇。程序只能包含“左移n個單位”、“右移n個單位”,條件判斷語句if,循環語句while,以及兩個返回boolean值的函數“在自己的起點處”和“在對方的起點處”。你不能使用其它的變量和計數器。
7、你在一個飛船上,飛船上的計算機有n個處理器。突然,飛船受到外星激光武器的攻擊,一些處理器被損壞了。你知道有超過一半的處理器仍然是好的。你可以向一個處理器詢問另一個處理器是好的還是壞的。一個好的處理器總是説真話,一個壞的處理器總是説假話。用n-2次詢問找出一個好的處理器。
8、用線性時間和常數附加空間將一篇文章的單詞(不是字符)倒序。
-
“三無”人員如何在面試中逆襲
hr怒斥三無求職者最近拒絕了一位‘三無’求職者。為什麼稱他為‘三無’?因為這位求職者學歷低、形象差、沒品味。他在簡歷標明自己是某某名牌大學本科畢業,面試的時候卻流露出自己畢業於這所大學的網絡學院。就算他是這所大學的全日制本科...
-
回答成功與失敗的問題
談談你人生旅途中最大的成功和失敗是什麼?專家點評:這個問題很常見,但能有效反映一個人生命歷程的深度和廣度,接踵而至可以判斷出你思想的深度和悟性。如:你只能答出類似大學聯考因未能考到滿意的大學而痛哭了好幾天,那就容易判斷你是一個經歷單純、對逆境沒有承受力的人...
-
設計師面試時有可能面對的問題
不少設計學院學生畢業後都必須去找工,當然無可厚非一定要通過面試這一關,對沒有面試經驗的人來説,或多或少都會有些緊張,以下是一些我們可能必須回答的問題,希望可以幫到大家……但都是英文,一方面是我懶惰翻譯,另一方面是應徵時多是通過英文對話的:questi...
-
面試題:是否有長遠目標
你怎樣看待自己未來5年的賺錢潛力?分析這個問題背後隱藏的真實含義是:你是否對我們的企業有足夠的雄心,是否為自己制定了遠期目標?錯誤回答我希望一年掙10萬美元。我需要的東西有很多:一輛好車、大大的房子,可能的話最好還有一艘船。我認為未來的5年內,10萬美元是一個...