题目链接题目:把含若干数字的数组任意划分成两个子数组，使得两个子数组的和相差最小。本题采用3种解法，最后一种ac。解法一：动态规划（数组和不大时可以采用，否则容易超时）思路：设数组总和为sum，目标是找到一个子数组使得子数组和尽可能<=sum/2，这样两个数组和若相等，则和相差最小是0。对于每一个数组中数字，都要更新dp数组：如果之前能凑出vec[i](数组元素），那么现在有了j，你就能凑出vev[i]+j了（前提是 vev[i]+j 不超过 target） #include<stdio.h> #include<vector> #include<algori...

昨天开始在ssob打招呼，打了一百个招呼，投出去十份简历，今天被约了一个面试，但是这个好像是产品，我投的大部分都是开发😭，咋准备呀，简历其实优化了很多，感觉有点心虚了

当年楼主被自己两年的算法功底冲昏了脑子，什么力扣、剑指都不屑于刷，凭借着在学校搞acm的底子，秋招侥幸过了美团的笔试和一面。那时候的楼主一个offer没有，做梦都想有一个offer保底，二面等待面试官上线的时候，我满脑子都是showmaker的那句话，我必须考虑这是不是我此生仅有进美团的机会。面试一开始，Java八股文、Spring八股文都背的顺风顺水，但事情从我的一句“分布式就是微服务”开始不对了起来，楼主当时只会增删改查，顶多写一个后台管理系统，对分布式的概念就是SpringCloud那些鸡肋概念。所以楼主阐述这句话的时候没有觉得一丁点不对，甚至我认为我说的就是对的，然后面试官就开始揪住这...