第一道很簡(jiǎn)單,思路清晰,但是當(dāng)時(shí)太緊張,導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫(xiě)完了,然后分析復(fù)雜性,腦子還沒(méi)恢復(fù),居然沒(méi)聽(tīng)懂他讓我分析最差情況 ,現(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é)寫(xiě)的過(guò)程中飄飄的。
面試官問(wèn)的面試題: 第一道很簡(jiǎn)單,思路清晰,但是當(dāng)時(shí)太緊張,導(dǎo)致前15s腦子和手下的紙一樣。還慌神了一次,好在還是寫(xiě)完了,然后分析復(fù)雜性,腦子還沒(méi)恢復(fù),居然沒(méi)聽(tīng)懂他讓我分析最差情況
,現(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é)寫(xiě)的過(guò)程中飄飄的。