LeetCode Subsets 和 LeetCode Subsets II给出一个数组生成该数组所有元素的组合。基本思路先对数组排序，然后循环+dfs，生成指定元素数目为：1,2,...array.size()个元素的组合。

普通C++面试时候的一般都是这个套路：1，C++和C相比最大的特点——面向对象：封装，继承，多态。2，你知道虚函数吗？——实现多态所必须，父类类型的指针指向子类的实例，执行的时候会执行之类中定义的函数。3，析构函数可以是虚函数吗？——如果有子类的话，析构函数必须是虚函数。否则析构子类类型的指针时，析构函数有可能不会被调用到。4，多态的实现。—

C++面试题——STL相关各种问题唐璐http://blog.csdn.net/worldwindjp/STL相关的各种问题1，用过那些容器。2，vector，list，deque的实现。3，hashmap和map有什么区别。4，map是怎么实现的？