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

题干分析 题设给定一个爬楼花费数组，记录每到一个台阶需要再向上爬所需的花费。要求我们求解从下标0或者1开始爬楼到达楼顶所需最小花费。 算法思路 基本的线性DP问题。根据题设我们可以假设初始我们从下标-1处出发，到下标0或者下标1，此次出发无花费。因此设数组表示到达下标为i的台阶所需花费，初始条件为：  我们的目标是到达楼顶，即求。 我们将总目标进行拆分：由于到达下下标为n的台阶只可能是从下标n-1的台阶上花费cost[n-1]上来，或者从下标n-2上花费cost[n-2]上来，我们取其中的最小值，由此DP状态转移方程为：  同时我们不难观测到整个DP状态转移过程只涉及相邻的三个DP状态，完全可...