來(lái)源：投稿 作者：LSC
編輯：學(xué)姐

1.自我介紹

2.介紹自己的項(xiàng)目，問(wèn)的不深。(10分鐘)

3.編程題

(1)將一個(gè)節(jié)點(diǎn)數(shù)為 size 鏈表 m?位置到?n 位置之間的區(qū)間反轉(zhuǎn)，要求時(shí)間復(fù)雜度?O(n)，空間復(fù)雜度?O(1)。

例如：

給出的鏈表為?1→2→3→4→5→NULL, m=2,n=4,
返回1→4→3→2→5→NULL.

數(shù)據(jù)范圍：?鏈表長(zhǎng)度?0<size≤1000，鏈表中每個(gè)節(jié)點(diǎn)的值滿足∣val∣≤1000

要求: 時(shí)間復(fù)雜度O(n)?，空間復(fù)雜度O(n)
進(jìn)階: 時(shí)間復(fù)雜度O(n)，空間復(fù)雜度 O(1)

(2)地上有一個(gè) rows 行和 cols 列的方格。坐標(biāo)從 [0,0] 到 [rows-1,cols-1] 。一個(gè)機(jī)器人從坐標(biāo) [0,0] 的格子開(kāi)始移動(dòng)，每一次只能向左，右，上，下四個(gè)方向移動(dòng)一格，但是不能進(jìn)入行坐標(biāo)和列坐標(biāo)的數(shù)位之和大于 threshold 的格子。 例如，當(dāng)?threshold?為 18 時(shí)，機(jī)器人能夠進(jìn)入方格? ?[35,37] ，因?yàn)?3+5+3+7 = 18。但是，它不能進(jìn)入方格 [35,38] ，因?yàn)?3+5+3+8 = 19 。

請(qǐng)問(wèn)該機(jī)器人能夠達(dá)到多少個(gè)格子？

數(shù)據(jù)范圍：?0 ≤ threshold ≤ 15??，1 ≤ rows, cols ≤ 100
進(jìn)階：空間復(fù)雜度?O(nm)??，時(shí)間復(fù)雜度?O(nm)

樣例1:
輸入: 1,2,3
輸出: 3

樣例2:
輸入: 0,1,3
輸出: 3
輸入: 10,1,100
輸出: 29

說(shuō)明: [0,0],[0,1],[0,2],[0,3],[0,4],[0,5],[0,6],[0,7],[0,8],[0,9],[0,10],[0,11],[0,12],[0,13],[0,14],[0,15],[0,16],[0,17],[0,18],[0,19],[0,20],[0,21],[0,22],[0,23],[0,24],[0,25],[0,26],[0,27],[0,28] 這29種，后面的[0,29],[0,30]以及[0,31]等等是無(wú)法到達(dá)的

樣例: 4
輸入: 5,10,10
輸出: 21

4.繼續(xù)問(wèn)實(shí)習(xí)項(xiàng)目，怎么優(yōu)化模型的。

5.實(shí)習(xí)中遇到什么困難，怎么解決的？訓(xùn)練模型中遇到什么困難，怎么解決的？

6.C++的智能指針 ?(沒(méi)用過(guò))

7.C++的vector的內(nèi)部是怎么實(shí)現(xiàn)的？

8.開(kāi)放題

如果3D建模一個(gè)北京市，需要多少資源多少數(shù)據(jù)，沒(méi)有標(biāo)準(zhǔn)答案

9.反問(wèn)

面試官問(wèn)我什么時(shí)候能去實(shí)習(xí)
我問(wèn)需要做什么學(xué)習(xí)準(zhǔn)備、多久能轉(zhuǎn)正(三個(gè)月往上)

久違面試經(jīng)驗(yàn)分享來(lái)了！希望可以給還在找工作的同學(xué)一點(diǎn)幫助

關(guān)注“學(xué)姐帶你玩AI”公眾號(hào)

回復(fù)“簡(jiǎn)歷”免費(fèi)領(lǐng)取300+簡(jiǎn)歷模板＆算法工程師萬(wàn)能簡(jiǎn)歷公式！?