1. C++中的三大特性是什么？答案：封装（Encapsulation）将数据和操作数据的方法绑定在一起通过访问控制符（public、private、protected）隐藏内部实现只暴露必要的接口给外部提高代码安全性和可维护性继承（Inheritance）子类继承父类的属性和方法实现代码复用建立类之间的层次关系支持单继承和多继承多态（Polymorphism）同一接口，不同实现编译时多态：函数重载、运算符重载运行时多态：虚函数、纯虚函数提高代码灵活性和扩展性2. 什么是虚函数？什么是纯虚函数？答案：虚函数用virtual关键字声明：virtual void func();允许子类重写（ove...

27届找实习，现在是投了一周左右，没啥厂理我，几个大厂要了简历但也没后续，心里想去公司感受一下业务，但是没找到有点难受，看了牛肉哥包括其他一些大佬的建议都是直接剑指暑期，再多背背八股，熟悉熟悉算法，然后项目每个地方都要能讲透，想来牛客找找相同目标的同学交流交流！

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...