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

搜多路复用，就能找到一堆一样的面经

25 秋招｜点点互动+一面，广告创意从**就能看出来这家公司对文科生非常友好三大模块，一共六道问答题，主要考察候选人对游戏、广告、各大社交平台的认识和理解，以及回答问题的逻辑。回答这类问题的时候建议结合题干和应聘岗位的特征作答。比如其中一个问题是：【如果让你选择一个平台去做自媒体，你会选择哪个平台？】我的回答模式：首先说明我选择的平台，接下来分析该平台的优势，包括平台运作方式、用户群体方向、内容特点等，中间也花了一两句话介绍了自己的兴趣和个人优势（爱写+深度冲浪选手）。9.10 刚刚结束了这家游戏公司广告创意策划岗的一面，感觉还不错！根据上次的面试反思，主要【改进了自我介绍的格式】，并在面试前...