中科曙光 算法 二面

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

秋招这段时间，我前前后后投出去的简历加起来快有一百多家了，忙活这么久，也拿到了一些公司的offer。但其中有的offer实在不咋的，薪资给得太不给力了，比不上其他已经有Offer的待遇，思来想去，我还是准备拒了，要不然我自己留着也不能A薪资，这样也能把这些岗位机会释放出来，留给那些更需要的人其实拒绝的时候我心里还挺纠结的，毕竟之前在谈薪电话里，我都已经口头答应接受offer了，事后再反悔拒绝，总担心会让HR觉得不舒服，甚至影响到他们的招聘进度（我想多了，管好自己就行了）。没想到对接的HR特别大气，不仅没有半句责备，还跟我说“祝顺利”好招好散，再招不难，真心希望所有HR都能有这样的格局和胸襟，让求职和招聘都能多一份舒心和体面，拒了你就再招别人呗嘿嘿嘿

全都在筛选中，已经麻了😭

据北京广播电视台报道：一份正常售价18元的手工水饺，竟被平台在商家不知情的情况下，以1.25元的超低价挂上“爆品团”，这个价格连原材料成本都不够。北京丰台一餐饮商户反映，自己遭遇平台擅自上架超低价活动，维权困难。这起普通外卖纠纷，暴露出外卖行业低价竞争的乱象。平台促销规则与商家自主经营权产生冲突，“羊毛出在猪身上”的不合理模式，正在挤压中小餐饮商家的生存空间，也考验着平台经济的监管底线。商家稀里糊涂接下亏本订单“我们从头到尾都不知道，这个活动是什么时候被开通的。”在北京市丰台区开手工饺子店的刘先生（化名）无奈表示。这些年，外卖已经成了他店里最重要的营收渠道，入驻淘宝闪购（原饿了么）之后，外卖生...