以前一直以为刷算法,就是刷动态规划,刷各种"奇技淫巧"的题目,这样才能锻炼思维,折射出解决问题的办法。
但是好像并不是。
昨天晚上面试了微软子公司,出的一道题目链表逆序的衍生题,是的,我没做出来,在一个细节地方卡壳了,代码有bug,跑不出结果
很尴尬,面试官问我,没刷到过这类题目吗?
我当然刷到过,不过那是在大学期间,都好几年前的事情了,没想到算法水平还磕磕碰碰,基础的东西全都丢掉了。
所以后面,需要把基础的,easy类型的题目,全都过一遍,简单的可能5分钟就做完了,稍微复杂一些的,10-20分钟就能做完。
还是要再打一下基础,基础还是不牢固。
再努努力吧。。。
PS:
关于链表的算法中,一定要注意边界值的判断,因为很容易就出现空指针的情况。
而且链表节点千万不能丢