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

后台开发go，45k*15+15w。清华本科，还没想好要不要读研，做后台开发略微感觉薪资和算法有些差距

1. 自我介绍（3-5分钟）面试官： 你好，先做个自我介绍吧，重点说说你的项目经验和技术栈。参考回答："您好，我是XXX，目前在XXX公司担任C++开发工程师，有X年开发经验。主要负责XXX系统的核心模块开发，这是一个高并发的后端服务，日均处理XXX万请求。我在项目中主要负责性能优化和稳定性保障，将接口响应时间从100ms优化到20ms，系统可用性达到99.9%。技术栈方面熟悉C++11/14/17，STL、Boost，有丰富的多线程编程经验，使用过MySQL、Redis，网络编程用过epoll。最近在学习C++20新特性和分布式系统设计。"2. 介绍一下你最有挑战性的项目...