谷歌面試題
需要去谷歌中國面試的童鞋,請您參考下面的一些面試題進行提前準備>>
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、用線性時間和常數附加空間將一篇文章的單詞(不是字符)倒序。
相關文章
-
谷歌工程師面試題
送上谷歌工程師的面試題參考1.請寫出一個整數乘法的算法挑戰: 這是一個相當開放性的問題,設計初衷是看看工程師是否會定義參數。編程語言是什麼?是彙編語言嗎?是:那麼你得白手起家開發出一套基本運算來。否則的話:那就簡 -
參加谷歌的面試筆試經驗
嘗試在自己的博客上搜索點東西,結果發現 4 年多以前還在博客上寫過一系列的 recruiting events,把大四時候參加過的各種筆試面試都記錄下來了。我從去年準備離開百度開始,到現在總過面試過 4 家公司:google、microsoft、y -
面試題目:西安交通大學MBA面試試題集錦
1.肖伯納的名言:你有一個蘋果,我有一個蘋果,你和我交換以後每人只有1個蘋果,你有一個思想,我有一個思想,我們交換之後各自有兩個思想。談談你對這句話的看法。 這句話體現了知識經濟時代知識與信息的重要性和特殊性,思想的交 -
破解面試的刁鑽問題面試技巧
在學習、工作或生活中,大家對作文都再熟悉不過了吧,寫作文是培養人們的觀察力、聯想力、想象力、思考力和記憶力的重要手段。作文的注意事項有許多,你確定會寫嗎?下面是小編整理的迷人的春色作文,僅供參考,大家一起來看看吧 -
面試時常見的幾種面試問題
1、您父母的職業是什麼?2、您在業餘時間主要幹些什麼?3、您為什麼要(不再)讀書?4、您主要缺點是什麼?準備如何克服?5、您有哪些職業發展計劃?6、您認為您最適合幹什麼?7、您為什麼至今沒有找到滿意的工作?8、您為什麼 -
畢業生面試20個經典面試問題四
面試問題九:有想過創業嗎?思路: 這個面試問題可以顯示你的衝勁,但如果你的回答是有的話,千萬小心,下一個面試問題可能就是那麼為什麼你不這樣做呢?面試問題十:你參加過義務活動嗎?思路: 現在就着手做一些義務活動,不僅僅是那些對 -
面試口語:英文面試常見問題回答
why are you interested in working for our company?為什麼有興趣在我們公司工作?because your company has a good sales record.因為你們公司有良好的銷售記錄 。because your operations are global, so i feel i -
面試問題的設計面試技巧
面試問題是指考官通過問答的方式(包括抽籤答辯法、即席問答法、交談法、答辯法)對應試者進行測試時所用。面試問題的設計必須針對測試要素實施,並且在設計面試問題之前先要確定這些要素。 面試問題是經由專門人員按特定 -
女性求職面試着裝應注意的面試問題
化粧方面:1、面試適宜化清爽自然、明快輕鬆的淡粧,會使面色看起來紅潤、朝氣蓬勃,顯得人更有親和力!勿濃粧豔抹。2、髮型要中規中矩,如果是長頭髮最好束起來,如果散開一定要乾淨,最好不要燙髮。3、不宜擦拭過多的香水。4、不 -
面試應該注意哪些問題?細數面試七忌
面試是每一個現代人找工作時都必須邁過的一道坎。如今,有不少人想去外企求職,但又苦於不清楚面試時應該注意哪些問題,而不敢成行。本文特意細數了外企面試官的七大忌諱,希望對大家有所幫助。一忌遲到失約遲到和失約是面試