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

三轮技术面+一轮hr面都是面完当天推进约面发offer其实还是有点累没缓过来面试前也没准备过有时候还甚至想着挂了再躺平一阵子25年下半年确实很伤心难过希望26年可以幸福一点吧

一面：1、自我介绍2、项目介绍，解释项目中的内容3、SPI,CAN的工作原理4、进程和线程的区别5、进程间通信方式，无名管道和有名管道6、信号量通信7、C与C++中struct的区别，class与struct的区别8、还有一些简单的基础题，忘了。9.C++ 的多态底层实现原理两道题：1.相机对焦算法，怎么快速进行最清晰的焦距2.掷骰子，猜点数，一个概率问题3.一个算法题，f(x)=x^2,求[0,a]区间内，f(x)于x轴围成的图形面积，不能用定积分公式全程属于引导型面试，每次卡住的时候，面试官会给出一些思考的方向，然后再去想。虽然感觉难度有点大，但是面试体验还行，态度还可以。就是没开摄像头，...