一面：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轴围成的图形面积，不能用定积分公式全程属于引导型面试，每次卡住的时候，面试官会给出一些思考的方向，然后再去想。虽然感觉难度有点大，但是面试体验还行，态度还可以。就是没开摄像头，...

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