2024.08.29更新

簽兩方了，O子這次開(kāi)的確實(shí)可以，心動(dòng)了，反正手上也沒(méi)有更好的offer就先簽了，后續(xù)看看華子還有無(wú)機(jī)會(huì)。

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

2024.07（筆試）

## 編程題

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

**第二道題**

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

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

**第三道題**

#哈希表 前綴表

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

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

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

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

2024.08.04（技術(shù)一面）

## 八股

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

## 項(xiàng)目

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

2024.08.15（技術(shù)二面）

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

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

2024.08.19（HR面）

主要還是一些場(chǎng)景題：比如用兩三個(gè)詞語(yǔ)描述一下性格之類的，也問(wèn)了期望薪資

2024.08.25（HR面）

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

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