谷歌面試題及解析

谷歌面試題詳解   1.請(qǐng)寫出一個(gè)整數(shù)乘法的算法   挑戰(zhàn)： 這是一個(gè)相當(dāng)開放性的問題，設(shè)計(jì)初衷是看看工程師是否會(huì)定義參數(shù)。   編程語言是什么?   是匯編語言嗎?   是：那么你得白手起家開發(fā)出一套基本運(yùn)算來。   否則的話：那就簡單了，只需將數(shù)字套進(jìn)去即可，因?yàn)榇蟛糠终Z言均支持?jǐn)?shù)學(xué)運(yùn)算。   2.合并兩個(gè)排序鏈表   挑戰(zhàn)： 這類問題是Google面試問題的一個(gè)共同趨勢：找出解決問題的有效辦法。   合并兩條鏈表是一般會(huì)在鏈表之間發(fā)生“沖突”(因?yàn)樗鼈兏髯杂刑囟ǖ拇涡�，而你的合并�?huì)把次序搞亂)   你必須找出一種算法快速消除那些沖突。   3.給出一組區(qū)間(以秒計(jì))，讓你找出重疊的部分   挑戰(zhàn)： Google一般也會(huì)要你解決一堆數(shù)學(xué)問題。   這些設(shè)計(jì)的意圖是讓工程師對(duì)問題進(jìn)行有效的思考，而不是僅僅知道如何對(duì)每個(gè)問題進(jìn)行編碼。   此處的問題會(huì)要你實(shí)現(xiàn)一個(gè)聰明的數(shù)學(xué)技巧。 http://m.clearvueentertainment.com/