谷歌面試題
需要去谷歌中國面試的童鞋,請您參考下面的一些面試題進行提前準備>>
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、用線性時間和常數附加空間將一篇文章的單詞(不是字元)倒序。
-
顯示智慧的面試問題
顯示智慧的問題來自江西某高校的大四學生小鄭,前段時間參加了幾場廣州招聘會。幾乎每一個單位都會問她希望的待遇是多少?而她應聘的是化工類的職位,對於這種職位在廣州的薪酬水平,她不甚瞭解。剛開始時,她說3000元,後來,看見別人所要的薪水並不高,她就把期望的薪水數目...
-
19個經典面試問題大綱
面試問題問題一:請你自我介紹一下問題二:談談你的家庭情況問題三:你有什麼業餘愛好?問題四:你最崇拜誰?問題五:你的座右銘是什麼?問題六:談談你的缺點問題七:談一談你的一次失敗經歷問題八:你為什麼選擇我們公司?問題九:對這項工作,你有哪些可預見的困難?問題十:如果我錄...
-
一箇中專生在華為面試的真實經歷
華為是個創造神話的企業,從註冊資金2萬元的飛速膨脹、3g、高科技、高速成長、全民持股和民營企業……目前華為一但在國內是電信第一大供商貨商,而且海外市場越來越火紅,目前已正在蠶食網路商老大cisco的本土--美國。第一次知道華為是1999年,我從學校出...
-
經典面試問題全集
另外一些題目:3、你最喜歡的大學課程是什麼?為什麼?說和你要應聘的職位相關的課程吧,表現一下自己的熱誠沒有什麼壞處。4、你最不喜歡的大學課程是什麼?為什麼?我不得不說是我們大學的主修課程,雖然我知道他們只是例行一下公事,但課堂上死氣沉沉,老師和學生都只不過想熬...