标签：问题 实现 种类 能力 blog 解决 事先 剪枝 堆栈
第一节课主要讲了SubSet，因为每次开课例子差不多，所以老师对这些题的理解与把握是比较熟悉的，
上课直接手写代码 然后直接进行点评，这点是比较赞的
关于一些针对面试的东西，就不多说了，
我个人是比较赞同讲师的观点的，30-45分钟的时间，
如果是让面试者写比较难的算法是不现实的，除非是事先经过精心的背诵
否则很难有人能写对KMP 红黑树之类的
关于SubSet的递归 讲的挺好，
递归无非三点
对递归进行定义
然后对递归进行拆解
递归结束的一般条件
因为人脑的堆栈不够用，要证明递归的正确性，我个人还是建议手动绘图的方式来说
对于 1，2，3 这种集合，求其全部子集，如下图
像1 2 3 6 9 10 13 这种箭头的指向就是每次的递归调用， 其余的都是递归调用返回的箭头
返回有一个明显的特点就是，返回后的 集合 比 返回前的集合少一个数，所以视频里面，在每次递归调用之后都有一句subset.remove(size-1)
以后想到递归的题目就先画个图，毕竟老子的堆栈还是太小了，
做这种搜索题，其实之前 我就做过很多17年的 校招算法面试题中 就有这种类型
对于第二种情况，对于原集合中出现了重复元素，其实这就是在前一个问题上 剪枝 的问题，
先放图 然后注重理解图的意义，而不是 针对代码进行死磕，代码死磕是很难发现解决方案的
[1,2,2‘]
很明显要剪掉的在哪一块，一眼就可以 看出来
类似这种搜索题的 还有跳楼板 买东西 找零钱之类的，考察的并不是算法本身，更多的是考察面试者是否掌握了 将业务描述成代码实现的能力 与 思考这种问题的方法
在面试中，如果面试者能用图的方式展示出来，离代码AC其实已经不远了
http://www.cnblogs.com/winters1992/p/6053374.html 追加一个链接，之前做跳石板 AC的题 思路跟这题差不多
标签：问题 实现 种类 能力 blog 解决 事先 剪枝 堆栈
原文地址：http://www.cnblogs.com/winters1992/p/6287796.html
