元戎启行嵌入式面经(友好)(初次面)    开局直接讲项目，我把最拿得出手的项目一讲(tc377 gps+九轴陀螺仪+摄像头+图像处理)的比赛。期间被多处细问但完美解决。    然后问了一个spi通信原理，我给忘了(我怎么能把这给忘了啊😤😤)，只讲了个大概。    问了一个pid，p i d各自含义及用处。    跟面试官讲实话:我才开始背八股文，C++和数据结构还没咋预习，C语言最熟。也就只问了最简单的C语言。(面试官人真的很好😭😭😭)    问了一个二维数组地址是否连续。    问了一个在64位系统下。    short i[]={0，1}    printf(sizeof(i)...

我面试的时候面试官一直在叹气 ,当时心都凉了，直接破罐子破摔，但是最后居然过了， 当天就给了口头offer

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...