Google（谷歌中國(guó)） 84人分享
Google（谷歌中國(guó)） 84人分享
第一道很簡(jiǎn)單，思路清晰，但是當(dāng)時(shí)太緊張，導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫完了，然后分析復(fù)雜性，腦子還沒恢復(fù)，居然沒聽懂他讓我分析最差情況 ，現(xiàn)在想起來太丟臉了。。。不過面試官很nice，重復(fù)了幾遍。然后他提出了對(duì)我參數(shù)和返回值的疑問，我馬上改了下程序。最后, 他變換了條件讓我給出解決方案，討論了一會(huì)兒這道題就算結(jié)束了。 第二道比第一道難些,但是是某經(jīng)典算法的變種，考慮了一會(huì)兒,說了自己的算法,應(yīng)該沒問題，然后要求我編程實(shí)現(xiàn)。大腦充血，短路了幾次。有些邊界情況考慮的不周全，感覺寫的過程中飄飄的。
面試官問的面試題： 第一道很簡(jiǎn)單，思路清晰，但是當(dāng)時(shí)太緊張，導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫完了，然后分析復(fù)雜性，腦子還沒恢復(fù)，居然沒聽懂他讓我分析最差情況
，現(xiàn)在想起來太丟臉了。。。不過面試官很nice，重復(fù)了幾遍。然后他提出了對(duì)我參數(shù)和返回值的疑問，我馬上改了下程序。最后, 他變換了條件讓我給出解決方案，討論了一會(huì)兒這道題就算結(jié)束了。
第二道比第一道難些,但是是某經(jīng)典算法的變種，考慮了一會(huì)兒,說了自己的算法,應(yīng)該沒問題，然后要求我編程實(shí)現(xiàn)。大腦充血，短路了幾次。有些邊界情況考慮的不周全，感覺寫的過程中飄飄的。