新华3HR面-20240626

脆弱时间到 一起来祷告🙏

#你后悔选择现在的专业吗# 刷了一些相关行业（DB）的前辈的感悟，从行业门槛，行业环境，工作环境，工资这些方面考虑，还是决定学Java，做CRUD boy了😭😭，C++这门语言还是很有意思的，自己留着玩玩吧😭

第一题：貌似是计算一下每个字符有多少段，答案就是大于n段的字符数量。第二题：编辑距离leetcode原题，dp一下即可。第三题：生命游戏，直接模拟即可，注意上下边界是相邻的。第四题：题目大意是最后分成两个子序列，使得两边子序列之和最大值最小？刚开始写了个错解，过了60%，后面想一下感觉挺容易的。考虑二分答案，我们枚举断开点，看左边子序列和小于等于二分的值的元素个数最多能有多少个，然后看右边子序列和小于等于二分的值的元素个数最多能，若这两边相加大于等于k个，说明这个答案一定可以。那么我们需要怎么进行求解答案呢？其实求左边和求右边道理都一样，那么我们不妨求左边，我们把每个a[i]看成价值，我们最大...