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