到google面試google的21道面試問題
10月底，Google在美國《麻省技術評論》、《LinuxJournal》、《Mensa》、《今日物理》等幾本專業雜誌上，刊登了一份“Google實驗室能力傾向測試”。
試卷開頭，蠱惑地寫著“試試看！把答案寄回Google，你有希望去Google總部參觀，並成為我們其中一員”。
我看了這些題目，雖然古怪，但是也不算有困難，有興趣的人可以做完了郵寄給google公司，也許會得到一個工作機會呢。
注：不要向我要答案。
1.Solvethiscrypticequation,realizingof
coursethatvaluesforMandEcouldbe
interchanged.Noleadingzerosareallowed.
WWWDOT-GOOGLE=DOTCOM
2.Writeahaikudescribingpossiblemethods
forpredictingsearchtrafficseasonality.
3.
1
11
21
1211
111221
Whatisthenextline?
4.Youareinamazeoftwistylittlepassages,
allalike.Thereisadustylaptopherewitha
weakwirelessconnection.Therearedull,
lifelessgnomesstrollingabout.Whatdost
thoudo?
A)Wanderaimlessly,bumpinginto
obstaclesuntilyouareeatenbyagrue.
B)Usethelaptopasadiggingdeviceto
tunneltothenextlevel.
C)PlayMPoRPGuntilthebatterydies
alongwithyourhopes.
D)Usethecomputertomapthenodes
ofthemazeanddiscoveranexitpath.
E)EmailyourresumetoGoogle,tellthe
leadgnomeyouquitandfindyourself
inwholedifferentworld.
5.What'sbrokenwithUnix?
Howwouldyoufixit?
6.OnyourfirstdayatGoogle,youdiscover
thatyourcubiclematewrotethetextbook
youusedasaprimaryresourceinyourfirst
yearofgraduateschool.Doyou:
A)Fawnobsequiouslyandaskifyou
canhaveanautograph.
B)Sitperfectlystillanduseonlysoft
keystrokestoavoiddisturbingher
concentration.
C)Leaveherdailyofferingsofgranola
andEnglishtoffeefromthefoodbins.
D)Quoteyourfavoriteformulafromthe
textbookandexplainhowit'snow
yourmantra.
E)Showherhowexample17bcould
havebeensolvedwith34fewerlines
ofcode.
7.WhichofthefollowingexpressesGoogle□
over-archingphilosophy?
A)"I'mfeelinglucky"
B)"Don'tbeevil"
C)"Oh,Ialreadyfixedthat"
D)"Youshouldneverbemorethan
50feetfromfood"
E)Alloftheabove
8.Howmanydifferentwayscanyoucoloran
icosahedronwithoneofthreecolorson
eachface?
Whatcolorswouldyouchoose?
9.Thisspaceleftintentionallyblank.Pleasefillit
withsomethingthatimprovesuponemptiness.
10.Onaninfinite,two-dimensional,rectangular
latticeof1-ohmresistors,whatisthe
resistancebetweentwonodesthatarea
knight'smoveaway?
11.It's2PMonasunnySundayafternooninthe
BayArea.You'reminutesfromthePacific
Ocean,redwoodforesthikingtrailsandworld
classculturalattractions.Whatdoyoudo?
12.Inyouropinion,whatisthemostbeautiful
mathequationeverderived?
13.WhichofthefollowingisNOTanactual
interestgroupformedbyGoogleemployees?
A.Women'sbasketball
B.Buffyfans
C.Cricketeers
D.Nobelwinners
E.Wineclub
14.Whatwillbethenextgreatimprovementin
searchtechnology?
15.Whatistheoptimalsizeofaprojectteam,
abovewhichadditionalmembersdonot
contributeproductivityequivalenttothe
percentageincreaseinthestaffsize?
A)1
B)3
C)5
D)11
E)24
16.GivenatriangleABC,howwouldyouuseonly
acompassandstraightedgetofindapointP
suchthattrianglesABP,ACPandBCPhave
equalperimeters?(AssumethatABCis
constructedsothatasolutiondoesexist.)
17.Considerafunctionwhich,foragivenwhole
numbern,returnsthenumberofonesrequired
whenwritingoutallnumbersbetween0andn.
Forexample,f(13)=6.Noticethatf(1)=1.What
isthenextlargestnsuchthatf(n)=n?
18.What'sthecoolesthackyou'veeverwritten?
19.'Tisknowninrefinedcompany,thatchoosing
KthingsoutofNcanbedoneinwaysas
manyaschoosingNminusKfromN:IpickK,
youtheremaining.
Findthoughacoolerbijection,whereyoushow
aknackuncanny,ofmakingyourchoicescontain
allKofmine.Oh,forpedantry:letKbenomore
thanhalfN.
20.Whatnumbercomesnextinthesequence:
10,9,60,90,70,66,?
A)96
B)1000000000000000000000000000000000
0000000000000000000000000000000000
000000000000000000000000000000000
C)Eitheroftheabove
D)Noneoftheabove
21.In29wordsorfewer,describewhatyou
wouldstrivetoaccomplishifyouworked
atGoogleLabs.
10月底，Google在美國《麻省技術評論》、《LinuxJournal》、《Mensa》、《今日物理》等幾本專業雜誌上，刊登了一份“Google實驗室能力傾向測試”。
試卷開頭，蠱惑地寫著“試試看！把答案寄回Google，你有希望去Google總部參觀，並成為我們其中一員”。
測試只有21個問題。 道道刁鑽，劍走偏鋒。
實打實的數學題，比如“用3種顏色為20面體上色，每個面一種顏色，有多少種組合？你會選擇哪3種顏色”。
毫無頭緒的主觀題：“什麼是世上最美的數學方程式？”
和數不清的自由發揮題：“以下空白，填上點好東西”或者“用你的畫筆，改變這張考卷的外觀”……
全球頂尖高校的BBS上，都流傳著這份測試題，和各式各樣確定或不確定的答案。
“幾天之內，Google總部收到了成千上萬份答案。”Google的副總裁艾倫尤斯塔斯說，“其中有很多來自經濟學家、教授和高智商人士。他們無意應聘，只想挑戰一下自己的能力。”
重金懸賞“金頭腦”
Google撥出5萬美元基金，等待投出答案的天才程序員。
只要衝到最後一輪淘汰賽，Google就用這筆錢，招待他們去Google加州的“夢幻總部”面試。 不入選，也能免費玩一遭，何樂不為。
說到“手面奢侈”，Google當仁不讓。
除了善待自個兒的員工，高額分紅配股，把他們像托兒所小孩一樣照顧，Google每年還在網絡上“現金懸賞”，招聘“獵人”編寫高難度程序。
去年，“揭皇榜”的程序高手SergioSan鄄cho，用一個小程序，換來1萬美元報酬。
這個阿根廷程序員樂開了花，他在公司工作半年，都賺不到這個數字。
Google慣用“整蠱題”
Google上一輪招聘，今年夏天剛結束。
用的也是一道“科學麻瓜”看不懂的“整蠱題”，而且，堂而皇之掛在矽谷各大地鐵站上。 9月底，3塊15米長的米色廣告牌上，簡簡單單刷著“(在'e'的數列中所能找到的第一個十位數質數).com”，沒有公司名也沒有任何廣告詞。
花了幾秒鐘，路人才明白，這是一道數學題。 自然常數e(2.718281828……)的第一個十位數質數，是目標網站的名字。
好奇分子忍不住用Google搜索起答案來，壓根兒不曉得這就是Google出的“硬骨頭”考題。
不少人後來在規定時間內，登錄上了www.7427466391.com。 然而，那不是夢寐以求的終點站，Google惡作劇似的，為“高手”們在半山腰設了個休息的小涼亭。
www.7427466391.com裡，貼出一條更令人頭疼的數學問題，答出這個問題，能得到進入下一個網頁的密碼。
跑完數學“馬拉松”，7500個“倖存者”走入Google實驗室網頁，成功投出簡歷。 最後，Google只要了50個人。 “光以廣告而論，Google也算得上高段！”
波士頓一家廣告公司的高級副總裁弗里茨庫恩分析，“目標人群看到廣告後會想，'這是我的語言，那是衝著我來的'；對其他人而言，廣告也使Google的形像大大提升。他們可能會想，'我是得不到這份工作的了。不過，在那兒工作的人真聰明'。”
Google測試考的就是腦筋
試著證明WWWDOT-GOOGLE=DOTCOM用俳句(一種日本短詩，每句有一個與季節有關的詞)來描述各種模型，藉此預測網絡搜索流量的季節性變化。
你落入一個迷宮，迴旋不斷的走廊。 手裡有一台堆滿灰塵的手提電腦，可以無線上網。 周圍，許多無生命的侏儒徘徊走動。 這種情況下，你會如何做？
A)無目的地徘徊，不停走入死胡同，然後被迷宮裡面的妖怪吃掉。
B)用手提電腦當鏟子，打穿地板直接進入遊戲下一關。
C)玩網絡遊戲《魔法奇兵》，直到電池耗盡。
D)利用計算機，找到迷宮的節點，發現準確出路。
E)把你的簡歷寄給Google，告訴迷宮裡領頭的妖怪，你要退出遊戲。 然後，發現你回到了現實世界。
Unix有什麼問題？ 你會如何補救它？
你在Google工作的第一天，發現你同寢室的室友，曾寫過一本書。 你研究生一年級時，這本書是你最重要的參考資料。 你會：A)求他幫你簽個名。 B)不改坐姿，卻放輕打字聲音，盡量避免影響他。
C)把你每天吃的麥片和咖啡，留給他吃。
D)引用他那本書中間，你最喜歡的程式，告訴他這則方程給了你多少啟發。
E)讓他看看，你可以用不到34句語句，完成一個高難度程序。
以下哪個最好地表達了Google的企業文化？
A)“我感覺挺幸運”
B)“別乾壞事”
C)“哦，我已經完成了任務”
D)“你身邊10米以內，必定能找到食物”
E)以上皆是用1歐姆的電阻，組成無限大的放行點陣，問“象棋跳馬步”(“日”字對角點)兩點之間的電阻是多少？
下午2點，舊金山著名的灣區。 你可以選擇去陽光海岸、國家公園的紅杉林裡徒步旅行，或者參觀城市裡的文化景觀。 你會怎麼做？
搜索技術的下一個革命性突破是什麼？
一個技術研究小組的最優化人員組合是幾個人？ 一旦超過這個數字，每增加一個研究員，平均生產力就會相應下降：A)1B)3C)5D)11E)24三角形ABC，用圓規和尺，找出點P，保證三角形ABP、ACP和BCP周長相等。
你寫過最酷的程序是什麼？
找出此數列的下一個:10,9,60,90,70,66?A)96B)10的100次方C)A或者BD)以上皆否用少於29個詞，描述你能帶給Google實驗室的貢獻。
2007Google筆試題來自浙江大學BBS
一、單選
1、80x86中，十進制數-3用16位二進制數表示為？
2、假定符號-、*、$分別代表減法、乘法和指數運算，且
1)三個運算符優先級順序是：-最高，*其次，$最低；
2)運算符運算時為左結合。 請計算3-2*4$1*2$3的值：
(A)4096，(B)-61，(C)64，(D)-80，(E)512
3、下列偽代碼中，參數是引用傳遞，結果是？
calc(double p, double q, double r){q=q-1.0;r=r+p}
main(){
double a = 2.5, b = 9.0;
calc(ba, a, a);
print(a);
}
(A)1.5 (B)2.5 (C)10.5 (D)8 (E)6.5
4、求輸出結果：
int foo(int x, int y){
if(x <=0 || y <= 0) return 1; return 3 * foo(x - 1, y / 2); } printf("%d\n", foo(3, 5)); (A)81 (B)27 (C)9 (D)3 (E)1 5、下列哪個數據結構在優先隊列中被最廣泛使用？ (A)堆(B)數組(C)雙向鍊錶(D)圖(E)向量 6、以下算法描述了一個在n國元素的雙向鍊錶中找到第k個元素的方法（k >= 1且k <= n）： 如果k <= n - k，從鍊錶開始往前進k-1個元素。 否則，從終點出發，往回走n - k個元素。 這個算法的時間代價是？ (A)θ(nlogn) (B)θ(max{k, n - k}) (C)θ(k + (n - k)) (D)θ(max{k, k - n}) (E)θ(min{k, n - k}) 7、有一個由10個頂點組成的圖，每個頂點有6個度，那麼這個圖有幾條邊？ (A)60 (B)30 (C)20 (D)80 (E)90 8、正則表達式L = x*(x|yx+)。 下列哪個字符串不符合L (A)x (B)xyxyx (C)xyx (D)yxx (E)yx 9、為讀取一塊數據而準備磁盤驅動器的總時間包括 (A)等待時間(B)尋道時間(C)傳輸時間(D)等待時間加尋道時間 (E)等待時間加尋道時間加傳輸時間 二、算法 1、打印出一個二叉樹的內容。 2、在一個字符串中找到第一個只出現一次的字符。 如abaccdeff，輸出b。 3、給定一個長度為N的整數數組（元素有正有負），求所有元素之和，最大的一個子數組。 分析算法時空複雜度。 不必寫代碼。 附上動態規劃做法的答案: 最大子序列 問題： 給定一整數序列A1， A2，... An （可能有負數），求A1~An的一個子序列Ai~Aj，使得Ai到Aj的和最大 例如：整數序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和為21。 對於這個問題，最簡單也是最容易想到的那就是窮舉所有子序列的方法。 利用三重循環，依次求出所有子序列的和然後取最大的那個。 當然算法複雜度會達到O(n^3)。 顯然這種方法不是最優的，下面給出一個算法複雜度為O(n)的線性算法實現，算法的來源於Programming Pearls一書。 在給出線性算法之前，先來看一個對窮舉算法進行優化的算法，它的算法複雜度為O(n^2)。 其實這個算法只是對對窮舉算法稍微做了一些修改：其實子序列的和我們並不需要每次都重新計算一遍。 假設Sum(i, j)是A[i] ... A[j]的和，那麼Sum(i, j+1) = Sum(i, j) + A[j+1]。 利用這一個遞推，我們就可以得到下面這個算法： int max_sub(int a[],int size) { int i,j,v,max=a[0]; for(i=0;i
max)
max=v;
}
}
return max;
}
那怎樣才能達到線性複雜度呢？ 這裡運用動態規劃的思想。 先看一下源代碼實現：
int max_sub2(int a[], int size)
{
int i,max=0,temp_sum=0;
for(i=0;imax)
max=temp_sum;
else if(temp_sum<0) temp_sum="0;" x="="0)" a =" *a+*b;" b =" *a-*b;" a =" *a-*b;" a="1," b="2," c="3;" 3 ="="" mid =" 1;" right =" 1;" mid =" find_trib(n"> 2)
T(0) = T(1) = 1, T(2) = 2.
*/
int tribonaci(int n)
{
if (n < 0)
{
// Undefined feature.
return 0;
}
if (0 == n || 1 == n)
{
return 1;
}
if (2 == n)
{
return 2;
}
int mid, right;
int left = find_trib(n, mid, right);
return left + mid + right;
}
啊啊，對了，答卷的時候我可沒心情寫註釋……剛才到VC.Net 2003上測試了一下，貌似沒有啥問題。 唉，看來我多少還是懂一點算法的……
第三個的題目：
在一個無向圖中，尋找是否有一條距離為K的路徑，描述算法即可，不用實現，分析算法的時間和空間複雜度，盡量優化算法。
OK，這個就是傳說中的軟肋了………………我也就不把自己的答案寫出來了（丟人啊），雖然後來仔細想想，我那個挫挫的方法也能夠用……只是效率……
That's all.
-------------------------------------------------- ---------
最大的互聯網公司Google的一份面試題集，看看你是否能夠回答出來。 其中很多問題都是開放式的，正確的解答有許多種，所以在這裡就不提供答案了。
幾星期前，一個朋友接受了Google公司的面試，他透露了面試中的一些問題。 順便，我把從其他幾個曾經面試過的人那裡聽來的內容也整理在一起。 最大的互聯網公司Google的一份面試題集，看看你是否能夠回答出來。 其中很多問題都是開放式的，正確的解答有許多種，所以在這裡就不提供答案了。
問題如下：
一輛學校班車裡面能裝多少個高爾夫球？
你被縮小到只有硬幣厚度那麼點高（不是壓扁，是按比例縮小），然後被扔到一個空的玻璃攪拌器中，攪拌刀片一分鐘後就開始轉動。 你怎麼辦？
要是讓你清洗整個西雅圖的所有窗子，你會收取多少費用？
怎麼才能識別出電腦的內存堆棧是向上溢出還是向下溢出？
你要向你8歲的侄子解釋什麼是數據庫，請用三句話完成。 時鐘的指針一天內會重合幾次？
你需要從A地去B地，但你不知道能不能到，這時該怎麼辦？
好比你有一個衣櫥，裡面塞滿了各種襯衫，你會怎麼整理這些襯衫，好讓你以後找襯衫的時候容易些？
有個小鎮有100對夫婦，每個丈夫都在欺騙他的妻子。 妻子們都無法識破自己丈夫的謊言，但是她們卻能知道其他任何一個男人是否在撒謊。 鎮上的法律規定不准通姦，妻子一旦證明丈夫不忠就應該立刻殺死他，鎮上所有婦女都必須嚴格遵守這項法律。 有一天，鎮上的女王宣布，至少有一個丈夫是不忠的。 這是怎麼發生的呢？
在一個重男輕女的國家裡，每個家庭都想生男孩，如果他們生的孩子是女孩，就生下一個，直到孩子是男孩為止。 這樣的國家，男女比例會是多少？
如果在高速公路上30分鐘內到一輛車開過的機率是0.95，那麼在10分鐘內看到一輛車開過的機率是多少（假設為常概率條件下）如果你看到鐘的時間是3:15，那一刻時針和分針的夾角是多少？
（肯定不是0度！）4個人晚上要穿過一座索橋回到他們的營地。 可惜他們手上只有一支只能再堅持17分鐘的手電筒。 通過索橋必須要拿著手電，而且索橋每次只能撐得起兩個人的份量。 這四個人過索橋的速度都不一樣，第一個走過索橋需要1分鐘，第二個2分鐘，第三個5分鐘，最慢的那個要10分鐘。 他們怎樣才能在17分鐘內全部走過索橋？
你和朋友參加聚會，包括你們兩人在內一共有10個人在場。 你朋友想跟你打賭，說這裡每有一個人生日和你相同，你就給他1元，每有一個人生日和你不同，他給你2元。 你會接受麼？
全世界有多少個鋼琴調音器？
你有8個一樣大小的球，其中7個的重量是一樣的，另一個比較重。 怎樣能夠用天平僅稱兩次將那個重一些的球找出來。 有5個海盜，按照等級從5到1排列。 最大的海盜有權提議他們如何分享100枚金幣。 但其他人要對此表決，如果多數反對，那他就會被殺死。 他應該提出怎樣的方案，既讓自己拿到盡可能多的金幣又不會被殺死？ （提示：有一個海盜能拿到98%的金幣）
你覺得自己有把握去Google工作了麼？
