2024.08.29更新

簽兩方了，O子這次開的確實(shí)可以，心動了，反正手上也沒有更好的offer就先簽了，后續(xù)看看華子還有無機(jī)會。

下面是筆試和面經(jīng)記錄（僅包括我所記得的），希望能幫到牛友們：

2024.07（筆試）

## 編程題

第一道純水題，判斷輸入的五個數(shù)滿足特定關(guān)系即可

**第二道題**

男生和女生各n人，男生和女生對應(yīng)喜歡的顏色分別為ai和bi，請問要挑出一對男生和女生滿足其喜歡的顏色不同，有多少種挑選方案。

哈希map記錄顏色和對應(yīng)男生個數(shù)。遍歷一次女生就可以累加方案了。

**第三道題**

#哈希表 前綴表

求所謂的等腰直角三元組[i,j,k]有多少個，等腰直角三元組滿足：0<i<j<k<n，且a[i]=a[k]=a[j]+1

解法：兩個哈希表，一個記錄遍歷過的數(shù)字及其出現(xiàn)過的次數(shù)（前綴表）；一個記錄未遍歷數(shù)字及其出現(xiàn)的次數(shù)（后綴表）。

先遍歷一遍數(shù)組a，記錄數(shù)字和頻次到哈希表2，哈希表1為空

然后第二次遍歷數(shù)組a，遍歷元素作為a[j]，此時前綴表負(fù)責(zé)裝遍歷過的元素，后綴表則將已遍歷過的元素刪除。當(dāng)前綴表和后綴表中a[j]+1都存在時，res+=前綴表[a[j]+1]*后綴表[a[j]+1]

2024.08.04（技術(shù)一面）

## 八股

1. i++和++i的區(qū)別
2. 說一下棧和隊(duì)列的區(qū)別
3. 如果我有一個棧需要用隊(duì)列來實(shí)現(xiàn)怎么實(shí)現(xiàn)
   1. 先用一個隊(duì)列作為主隊(duì)列，另一個隊(duì)列作為備用隊(duì)列（還能進(jìn)一步優(yōu)化嗎？）
   2. 思路：不用額外的隊(duì)列，基于循環(huán)隊(duì)列實(shí)現(xiàn)，說白了就是此時把STl的隊(duì)列的size讀取到臨時變量temp_size中，然后tmep先自減一次；每彈出一個元素就將其放到隊(duì)列末端，同時temp_size--，直到temp_size為0，此時隊(duì)列頭部就是對應(yīng)棧頂元素。
4. 你對操作系統(tǒng)的理解
5. 多線程相關(guān)的問題

## 項(xiàng)目

1. 為什么用CAN總線不用其他的
   1. CAN差分信號可以有效減弱電磁干擾
   2. CAN支持高速數(shù)據(jù)傳輸，更適合車載對實(shí)時性要求強(qiáng)的系統(tǒng)
   3. CAN允許多個節(jié)點(diǎn)競爭收發(fā)
2. 技術(shù)棧里面為什么用了那么多MCU
3. 介紹一下其他的項(xiàng)目（講了VSLAM項(xiàng)目）

2024.08.15（技術(shù)二面）

在外比賽，答得內(nèi)容不太記得了。。。

主要是拷打項(xiàng)目，問項(xiàng)目分工、項(xiàng)目難點(diǎn)關(guān)鍵點(diǎn)之類的，個人記得整體偏輕松

2024.08.19（HR面）

主要還是一些場景題：比如用兩三個詞語描述一下性格之類的，也問了期望薪資

2024.08.25（HR面）

軟件系統(tǒng)的技術(shù)主管面：主要還是項(xiàng)目+場景題，沒有問八股

2024.08.28
收到座談會了，明天下午三點(diǎn)。四輪面試太不容易了等后續(xù)收到oc了給大伙發(fā)面經(jīng)hhh（雖然已經(jīng)忘得差不多了）