第一道很简单,思路清晰,但是当时太紧张,导致前15s脑子和手下的纸一样。还慌神了一次,好在还是写完了,然后分析复杂性,脑子还没恢复,居然没听懂他让我分析最差情况 ,现在想起来太丢脸了。。。不过面试官很nice,重复了几遍。然后他提出了对我参数和返回值的疑问,我马上改了下程序。最后, 他变换了条件让我给出解决方案,讨论了一会儿这道题就算结束了。 第二道比第一道难些,但是是某经典算法的变种,考虑了一会儿,说了自己的算法,应该没问题,然后要求我编程实现。大脑充血,短路了几次。有些边界情况考虑的不周全,感觉写的过程中飘飘的。
面试官问的面试题: 第一道很简单,思路清晰,但是当时太紧张,导致前15s脑子和手下的纸一样。还慌神了一次,好在还是写完了,然后分析复杂性,脑子还没恢复,居然没听懂他让我分析最差情况
,现在想起来太丢脸了。。。不过面试官很nice,重复了几遍。然后他提出了对我参数和返回值的疑问,我马上改了下程序。最后, 他变换了条件让我给出解决方案,讨论了一会儿这道题就算结束了。
第二道比第一道难些,但是是某经典算法的变种,考虑了一会儿,说了自己的算法,应该没问题,然后要求我编程实现。大脑充血,短路了几次。有些边界情况考虑的不周全,感觉写的过程中飘飘的。