字节国际支付暑期实习大量HC

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

欠下的债终究是得还的，早知道不实习了。。。

感觉自己好废物。。。。妈的，项目项目答不上。八股八股全忘完。。因为还没离职，一点都不焦虑面试，但是面了两轮80%都答不上，都搞不懂自己在干嘛。。。😭😭让我感觉到羞耻也好，意识到自己没有选择也好。好想给自己一巴掌，让脑子清醒一下。

腾子二面面经1h 1.231.自我介绍2.实习经历拷打深究25min3.项目经历拷打15min4.手撕代码，找到所有出现两次的元素（不消耗额外空间，时间复杂度O（n））面完当天下午显示通过1.28约1.29三面