二十一级厨子

摘要： 面试中常问的链表问题通常有下面几类： 1、逆序：用三个指针在链表上滑动反转；或者用递归/栈 来处理 2、常数时间删除：替换法（用下一个节点的值替换当前节点，并删除下一节点） 3、倒数第K个节点（包括链表的中间节点,1/3节点等）：使用两个指针间隔一定的值（或者每次滑动保持一定的差值）来实现 4、链表 阅读全文

摘要： 还是从这个经典的段子说起：手持两把锟斤拷，口中疾呼烫烫烫。 这都是VC中内存没有初始化产生的结果，下面对没有初始化的内存值做一个总结。 其中CCCCCCCC 会产生程序断点 还有类似的值 FDFDFDFD 是VC用来标记堆空间的起始位置，可以用来判断越界问题； FEEEFEEE用来在DEBUG 模式 阅读全文

摘要： 今天面试碰到的题目，将1开始的自然数按照顺时针顺序填充到二维数组中，要求输入矩阵的 高度M 和 长度N， 输出填充后的矩阵， 效果如下图的效果所示： 当时头脑有点发懵，想了半天边界条件没写好，回去路上思考了一下，解决这个问题可以分两步考虑： 1， 给一个mXn的矩阵，和矩阵的开始坐标 x，y，顺序填 阅读全文