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

lz大四，在校期间一直不知道要去公司找实习，一直到大四才意识到重要性。于是一边秋招，一边找实习，最后秋招失败了，找了一个互联网公司的实习，干到了现在。我原本以为靠着这个实习经历能在春招至少比春招好一些，但直到现在，投出去的岗位虽然多，收到的面邀却一个也没有。字节的投递一直在评估中，快手简历挂了两次，其他的也一直没有回信。不知道我接下来该怎么办，我应该升学吗？•我即使读了研毕业，以我的专业，就业压力一点也不会减小•我转了码，作为半路出家的我，也打不过科班出身的人吗我应该延毕刷一年实习吗？•但延了毕就像坐过牢一样，谁都会问一嘴怎么回事我应该去国外升学，试着在擅长的日本就业吗？•但我是外国人，外国人本身在日本就饱受歧视，我作为外国人去了也很难找到工作吧

🍤我tm来啦

游卡服务端开发面经（已oc） 一面1.自我介绍2.虚函数和多态3.vector删除一个元素如何实现的，讲讲移动语义，如何回收一个vector的内存（创建一个空的，移动给现在的（挺巧妙））4.讲讲几种智能指针的应用场景、weak_ptr如何保证在使用期间资源不失效的5.socket编程的流程6.进程、线程、协程7.cpu计算密集型任务用多线程还是多协程,为什么8.死锁是什么，如何解决9.每次生成1个1到1亿的随机数、且不重复10.反问二面+hr面1.自我介绍2.实验室项目拷打，做的东西偏底层，为什么想来做游戏3.bustub，为什么用B+树4.了解innodb的页面组织形式吗5.了解mangod...