2016年9月24日

摘要: 面试中常问的链表问题通常有下面几类: 1、逆序:用三个指针在链表上滑动反转;或者用递归/栈 来处理 2、常数时间删除:替换法(用下一个节点的值替换当前节点,并删除下一节点) 3、倒数第K个节点(包括链表的中间节点,1/3节点等):使用两个指针间隔一定的值(或者每次滑动保持一定的差值)来实现 4、链表 阅读全文
posted @ 2016-09-24 00:58 二十一级厨子 阅读(210) 评论(0) 推荐(0) 编辑

2016年9月23日

摘要: 还是从这个经典的段子说起:手持两把锟斤拷,口中疾呼烫烫烫。 这都是VC中内存没有初始化产生的结果,下面对没有初始化的内存值做一个总结。 其中CCCCCCCC 会产生程序断点 还有类似的值 FDFDFDFD 是VC用来标记堆空间的起始位置,可以用来判断越界问题; FEEEFEEE用来在DEBUG 模式 阅读全文
posted @ 2016-09-23 00:05 二十一级厨子 阅读(111) 评论(0) 推荐(0) 编辑

2016年9月19日

摘要: 今天面试碰到的题目,将1开始的自然数按照顺时针顺序填充到二维数组中,要求输入矩阵的 高度M 和 长度N, 输出填充后的矩阵, 效果如下图的效果所示: 当时头脑有点发懵,想了半天边界条件没写好,回去路上思考了一下,解决这个问题可以分两步考虑: 1, 给一个mXn的矩阵,和矩阵的开始坐标 x,y,顺序填 阅读全文
posted @ 2016-09-19 23:34 二十一级厨子 阅读(1006) 评论(0) 推荐(0) 编辑

导航