第一道很簡(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)。大腦充血,短路了幾次。有些邊界情況考慮的不周全,感覺寫的過程中飄飄的。