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

零实习进大厂，本质上是因为他们的简历证明了他们不需要通过实习来证明能力。很多同学在大二大三就参加过ACM-ICPC等顶级算法竞赛，拿过金银牌，这种含金量远超一份在大厂里偶尔修修边角的实习经历。面试官在招人时，逻辑非常简单：实习经历是证明“你做过类似的事”，而竞赛成绩和高质量的开源项目证明的是“你具备极强的学习和解决问题的潜力”。在大厂看来，潜力往往比经验更值钱，因为经验可以积累，但那种极客般的敏锐度是很难培养出来的。

1.极速Landing​入职第一周，就能快速摸清团队架构、核心业务与关键流程，主动熟悉环境、索要资料，对自己的实习目标有清晰规划。2.主动学习​不满足于被安排的任务，会主动利用文档、课程和搜索工具拓展认知，并愿意深入追问业务逻辑背后的“为什么”。3. 会排序优先级​能判断任务轻重缓急，主动与 mentor 对齐期望和时间节点，兼顾效率与质量，不被琐事带偏节奏。4.高情商沟通​懂得在合适时机、用恰当方式沟通，能融入团队文化，人际关系融洽，也愿意主动分享与协助同事。5.踏实靠谱​交付扎实、细节到位，有复核习惯，对基础工作也耐心负责，懂得“小事不出错”是建立信任的基石。6.闭环力强​事事有回应、件件有着落，及时同步进展，主动汇报结果，永远不让事情石沉大海。7.主动沉淀​擅长整理复盘，将过程、经验、资源转化为清晰文档，后期甚至能输出总结与优化建议，为团队留档。愿你也能成为那个让人眼前一亮的人。

 友塔游戏 游戏开发工程师 30min 摘自优秀牛油1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参...