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

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

1. 先做个自我介绍，重点说说你的学习经历和项目经验回答要点：教育背景和专业方向研究生期间的研究方向和成果参与的核心项目和技术积累个人技术特长和兴趣方向对360和应聘岗位的理解参考回答："您好，我是XXX，XX大学计算机专业硕士应届生。本科期间主要学习计算机基础课程，研究生阶段研究方向是分布式系统和高性能计算。在研究生期间，我参与了导师的两个科研项目和一个企业合作项目。科研项目主要是分布式存储系统的优化，我负责设计了一个基于一致性哈希的数据分片算法，将数据均衡性提升了30%。企业合作项目是为某公司开发高并发Web服务，我负责核心网络模块的开发，使用epoll实现了支持万级并发的服务器...