?

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

總共45分鐘

1. 自我介紹

2. 介紹自己的實(shí)習(xí)和項(xiàng)目

講的比較多，20分鐘，面試官還問(wèn)了我在實(shí)習(xí)中遇到的困難和體會(huì)等,然后面試官給我介紹了他們的現(xiàn)在的項(xiàng)目。

3. 編程題

我們有一些自動(dòng)駕駛車在運(yùn)行。自動(dòng)車行駛時(shí)會(huì)有2種情況，需要安全員接管和全自動(dòng)駕駛。

給定N個(gè)需要安全員接管的時(shí)段，每個(gè)時(shí)段都會(huì)包括開(kāi)始和結(jié)束的時(shí)間 [[s1,e1],[s2,e2],…] (si < ei)，為避免沖突，同時(shí)要考慮充分利用資源，請(qǐng)你計(jì)算至少需要多少個(gè)安全員，才能滿足安排。

示例 1:

輸入: [[7,10],[2,4]]

輸出: 1

示例 2:

輸入: [[0, 30],[5, 10],[15, 20]]

輸出: 2

一開(kāi)始以為是貪心，后來(lái)以為是樹(shù)狀數(shù)組或者線段樹(shù)，后來(lái)面試官提醒是差分。

4. 反問(wèn)

這次面試體驗(yàn)很好，美團(tuán)真的是面試過(guò)程非常開(kāi)心的公司，想去，三年前也是它第一個(gè)給我暑期實(shí)習(xí)offer的，希望這次還能是。

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

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