个人情况：23年末9软工毕业，排名80%~90%，当初毕业连点击就送的迪子都进不去。22年11月开始在现在的公司实习，毕业当月转正，主要做车载功放MCU侧的嵌入式开发。在职期间主要跟了两个项目，最近第二个项目开始收尾，老板对我的下一步安排有点离谱，再加上公司一直在走下坡，遂开始找下家备战心得： 联系hr之后会给牛客的刷题链接，牛客的稍微过一遍就行，大部分都是字符串处理相关的问题。主要还是得去看真题，某“专业开发者社区”上有几个人的付费专栏给按ABC卷分好的，具体就不多说了，避免打广告，看别的面经里有提到有的hr会免费给类似的原题。面试算法题要比机试简单，甚至达不到机试100分题的...

5月份，万念俱灰之际，找不到打算进厂了都。最后迎来了一道曙光。

java后端实习找了1个月，0offer，是不是简历有问题？求家人们拷打。

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。此时我们将问题了转化为：剩余段数<m段时，求最大保留数。