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