第一题：排列判断是否相邻有一个排列，一共有n个数，还有两个数x和y，请你判断x和y在排列中是否相邻，是则输出”Yes”，不是则输出”No”1 ≤ n ≤ 1e5输入n,x,y注意判断x的前后有没有y即可；第二题：环形公路最短距离现有一条环形公路，总共有n个站点，a[i]代表第i个站点与第i+1个站点之间的距离，特殊的，a[n]表示第n个站点与第一个站点之间的距离。出发地为x，目的地为y，请你求出x到y的最短距离1 ≤ n ≤ 1e51 ≤ a[i] ≤ 1e9注意a[i]要用long int，判断正着走与反着走哪个小输出哪个第三题：切蛋糕现有一个n*m的蛋糕矩阵a，a[i][j]代表一小块蛋糕...

1. 单选：线程和进程、RTOS如何保证实时性、git操作、内核参数优化、CISC架构、linux系统等等等等2. 多选：3. 判断：4. 编程：第一题：比较发布版本与当前版本的时间差，大于等于30天就输出1否则输出0，不合法日期输出-1输入：第一行发布日期，第二行当前日期intput:2022 1 192022 5 22output: 1重点在于不同时间的判断，包括闰年判断，不同月份的天数，2月闰年等等以及不合法日期，包括当前日期在发布日期后不合法，日期不存在等最后通过82%，不知道哪些情况没考虑到解法可参考力扣1360. 日期之间隔几天

三道编程题小红有一个数组,她需要对效组操作n-1次,每次操作有两种选择: 1：选择数组的最后两个数,记x,y,将它们从数组中删除,然后将x＋y的个位数放到数组最后 2：选择数组的最后两个数,记x,y,将它们从数组中删除,然后将x*y的个位数放到数组最后 操作n-1步之后就剩一个数字，从0到9都有可能， 输出0-9可能的方案数思路：动态规划，设计二维dp[i][j]表示第i次操作后，个位数为j的方案数，i从1到n，j取值0-9理解题意相当于每次操作0-9的方案总数会*2根据两种操作，动态规划递推式为 int op1 = (j + nums[n-i-1]) % 10; int op2 = (j *...

主要挖项目的细节比如卡尔曼滤波的状态以及量测方程的建立，具体使用的运动学模型是什么。然后聊实习的具体做了什么，为什么选这样的运动学模型。最后问了个算法题，二维数组，0代表可以通过，1代表不能通过，从左上到右下，只能向右或向下走，问最短路径是多少标准动态规划 dp[i][j] = min(dp[i-1][j],dp[i][j-1])+1;

面试官很好，很和蔼，也一直在引导我面试官先是介绍了自己的部门，然后让我自我介绍，接着问了c++的一些基础问题1. sizeof和strlen区别2. 你在写C++时是怎么进行内存分配，new的内存分配在哪个区3. 有没有用过智能指针，介绍一下？4. 构造函数里能不能使用虚函数？5. 数组指针与指针数组的区别6. a是int 值，sizeof(a)可以吗，是多少？...之后问了有没有相关soc开发经验，答没有，后面就是coding实现字符串的反转面试四十多分钟，体验很好，问的很基础但是自己有的想不起来了，面试官也很和蔼的在引导交流然后说部门主要是进行soc开发的，不是很注重算法但比较在意coding能力最后说会在二面的时候重点聊自己的实习还有项目（也不知道自己有没有二面）