oppo底软面经（已签两方）

2024.08.29更新

签两方了，O子这次开的确实可以，心动了，反正手上也没有更好的offer就先签了，后续看看华子还有无机会。

下面是笔试和面经记录（仅包括我所记得的），希望能帮到牛友们：

2024.07（笔试）

## 编程题

第一道纯水题，判断输入的五个数满足特定关系即可

**第二道题**

男生和女生各n人，男生和女生对应喜欢的颜色分别为ai和bi，请问要挑出一对男生和女生满足其喜欢的颜色不同，有多少种挑选方案。

哈希map记录颜色和对应男生个数。遍历一次女生就可以累加方案了。

**第三道题**

#哈希表 前缀表

求所谓的等腰直角三元组[i,j,k]有多少个，等腰直角三元组满足：0<i<j<k<n，且a[i]=a[k]=a[j]+1

解法：两个哈希表，一个记录遍历过的数字及其出现过的次数（前缀表）；一个记录未遍历数字及其出现的次数（后缀表）。

先遍历一遍数组a，记录数字和频次到哈希表2，哈希表1为空

然后第二次遍历数组a，遍历元素作为a[j]，此时前缀表负责装遍历过的元素，后缀表则将已遍历过的元素删除。当前缀表和后缀表中a[j]+1都存在时，res+=前缀表[a[j]+1]*后缀表[a[j]+1]

2024.08.04（技术一面）

## 八股

1. i++和++i的区别
2. 说一下栈和队列的区别
3. 如果我有一个栈需要用队列来实现怎么实现
   1. 先用一个队列作为主队列，另一个队列作为备用队列（还能进一步优化吗？）
   2. 思路：不用额外的队列，基于循环队列实现，说白了就是此时把STl的队列的size读取到临时变量temp_size中，然后tmep先自减一次；每弹出一个元素就将其放到队列末端，同时temp_size--，直到temp_size为0，此时队列头部就是对应栈顶元素。
4. 你对操作系统的理解
5. 多线程相关的问题

## 项目

1. 为什么用CAN总线不用其他的
   1. CAN差分信号可以有效减弱电磁干扰
   2. CAN支持高速数据传输，更适合车载对实时性要求强的系统
   3. CAN允许多个节点竞争收发
2. 技术栈里面为什么用了那么多MCU
3. 介绍一下其他的项目（讲了VSLAM项目）

2024.08.15（技术二面）

在外比赛，答得内容不太记得了。。。

主要是拷打项目，问项目分工、项目难点关键点之类的，个人记得整体偏轻松

2024.08.19（HR面）

主要还是一些场景题：比如用两三个词语描述一下性格之类的，也问了期望薪资

2024.08.25（HR面）

软件系统的技术主管面：主要还是项目+场景题，没有问八股

2024.08.28
收到座谈会了，明天下午三点。四轮面试太不容易了等后续收到oc了给大伙发面经hhh（虽然已经忘得差不多了）