谷歌中國面試題
谷歌中國面試題:
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次詢問找出一個好的處理器。
-
外企面試的五大忌諱
外企面試的五大忌諱1遲到失約守時守約在人們的日常生活中已成爲起碼的禮數,遲到、失約更是外企面試中的大忌。這不但會表現出求職者沒有時間觀念和責任感,更會讓面試官覺得你對這份工作沒有熱忱,從而對你的第一印象大打折扣。面試官提醒求職者,去面試時最好提前10...
-
面試自我評價集錦15篇
在日復一日的學習、工作或生活中,我們會經常用到自我評價,自我評價是個人對自己思想、願望、行爲和個性特點的判斷和評價。那麼問題來了,到底應如何寫一份恰當的自我評價呢?下面是小編精心整理的面試自我評價,歡迎大家分享。面試自我評價1寶劍鋒從磨礪出,梅花香自苦...
-
面試個人簡歷(15篇)
時間真是轉瞬即逝,我們找工作的時間越來越近,這時是不是該好好寫一份簡歷了呢?你知道簡歷要如何寫嗎?下面是小編整理的面試個人簡歷,僅供參考,大家一起來看看吧。面試個人簡歷1姓名:民族:漢族年齡:26歲聯繫方式:求職意向及工作經歷應聘職位:前臺接待/文員/經理助理工作年...
-
面試邀請函【精品】
邀請函是商務禮儀與世俗禮儀的其中一部分。在快速變化和不斷變革的今天,邀請函在活動中的使用越來越廣泛,那麼相關的邀請函到底怎麼寫呢?下面是小編爲大家整理的面試邀請函,僅供參考,歡迎大家閱讀。面試邀請函1您好!現誠邀您於4月29日下午來我司參加業務員崗位面試,如...