【谷歌】  

你在一個飛船上，飛船上的計算機有n個處理器。突然，飛船受到外星激光武器的攻擊，一些處理器被損壞了。你知道有超過一半的處理器仍然是好的。你可以向一個處理器詢問另一個處理器是好的還是壞的。一個好的處理器總是說真話，一個壞的處理器總是說假話。用n-2次詢問找出一個好的處理器。(谷歌面試智力題)

【谷歌】  

兩個機器人，初始時位於數軸上的不同位置。給這兩個機器人輸入一段相同的程序，使得這兩個機器人保證可以相遇。程序只能包含「左移n個單位」、「右移n個單位」，條件判斷語句If，循環語句while，以及兩個返回Boolean值的函數「在自己的起點處」和「在對方的起點處」。你不能使用其它的變數和計數器。(谷歌面試題)

給出一行C語言表達式，判斷給定的整數是否是一個2的冪。（谷歌面試智力題）

【谷歌】  

一個大小為N的數組，所有數都是不超過N-1的正整數。用O(N)的時間找出重複的那個數（假設只有一個）。一個大小為N的數組，所有數都是不超過N+1的正整數。用O(N)的時間找出沒有出現過的那個數（假設只有一個）。(谷歌面試智力題)

【程序員】  

如何快速找出一個32位整數的二進位表達里有多少個"1"？用關於"1"的個數的線性時間？

用線性時間和常數附加空間將一個長度為n的字元串向左循環移動m位（例如，"abcdefg"移動3位就變成了"defgabc"）。（谷歌面試智力題）

用線性時間和常數附加空間將一篇文章的單詞（不是字元）倒序。(谷歌面試智力題)

【程序員】  

F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函數組合出F(n)函數
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0

下圖是按一定規律排列的，找出它的變化規律后，試填出所缺少的圖形

1000!有幾位數，為什麼？(微軟面試題)

該題請看下圖：

該題請看下圖：

美國有多少輛加油站（汽車）？（微軟面試題）

請估算一下CN TOWER電視塔的質量。 (微軟面試題)

1、大量1分2分5分的硬幣，組成1角，共有多少種不同組合？

2、大量1分2分5分的硬幣，組成5角，共有多少種不同組合？

紅方先行，能取勝嗎？

我同學叫劉旅，為什麼她的外號叫1617呢？

營業員小姐由於工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經理怎麼寫信給李先生試圖將錢要回來？

一條大蛇有1000個頭，神話中的大力士能一次用劍砍去1、17、21或33個頭，但與此同時大蛇又相應的生出10、14、0或48個頭，請問大力士最終能不能戰勝大蛇？

紅方先行，能否取勝？請說明理由。

一天，一小學女體育老師A被發現弔死在一倉庫中。警察趕到，經調查發現，A被一根繩子吊在屋子的中央，A的正下方有一把倒在那裡的椅子，警察把椅子扶起來以後發現，椅子的上表面離死者的腳有大約40公分的距離。椅子的旁邊有一煙頭，是本校另一老師B常抽的牌子，警察找B問話，但是B卻堅決否認他殺了A。於是警察對煙頭進行了化驗，結果一無所獲。最後警察看了看屍體的腳，又看了看吊著屍體的繩子，恍悟原來是這樣！這是自殺還是他殺呢？請你試著推理吧。

【語言陷阱】  

一高層領導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規定，任何人不得將博物館收藏品變為私有。博物館館長需要如何寫信給這位領導，將城磚取回。

打一個字謎:三（不要做匹猜）

哈佛大學入學試題

兩男兩女

各有不同性病

現只有兩個安全套

要求每個男的和每個女的都發生性關係

且不互相傳染病

問如何使用安全套！

紅方先行，能否取勝？請說明理由。