?? 個(gè)人背景：985本碩，一段自動(dòng)駕駛相關(guān)實(shí)習(xí)，剛走完文遠(yuǎn)知行算法崗（感知方向）的全流程，熱乎的面經(jīng)分享！?? 面試流程概覽筆試：4道編程題（中等難度，動(dòng)態(tài)規(guī)劃+圖遍歷為主）。技術(shù)一面：代碼手撕 + 項(xiàng)目深挖（50分鐘）。技術(shù)二面：數(shù)學(xué)題 + 場(chǎng)景設(shè)計(jì)題（40分鐘）。技術(shù)三面（總監(jiān)面）：技術(shù)視野 + 業(yè)務(wù)理解（30分鐘）。HR面：常規(guī)問(wèn)題（薪資/職業(yè)規(guī)劃）。全程周期：約3周（中間有等美國(guó)面試官時(shí)差協(xié)調(diào)）。?? 技術(shù)面真題回憶1. 手撕代碼題題目1：零錢(qián)兌換變種題干：給定硬幣面額數(shù)組和總金額，求恰好湊成金額的最少硬幣數(shù)，若無(wú)法湊出返回-1。Follow-up：如果要求輸出所有可能的組合，如何優(yōu)化空間？坑點(diǎn)：面試官追問(wèn)了滾動(dòng)數(shù)組優(yōu)化和剪枝策略。題目2：線段交點(diǎn)算法題干：給定二維平面上兩條線段（由端點(diǎn)坐標(biāo)表示），判斷是否相交，若相交返回交點(diǎn)坐標(biāo)。邊界情況：線段平行但不重合、端點(diǎn)重合、浮點(diǎn)數(shù)精度處理。解法：參數(shù)方程法，注意分母為0的情況！題目3（系統(tǒng)設(shè)計(jì)）：實(shí)現(xiàn) shared_ptr 的引用計(jì)數(shù)要求：線程安全、支持拷貝構(gòu)造和賦值操作?？键c(diǎn)：RAII思想、鎖的使用（面試官讓對(duì)比mutex和atomic的性能差異）。2. 項(xiàng)目深挖問(wèn)題問(wèn)題1：你在點(diǎn)云處理項(xiàng)目中提到的循環(huán)推斷問(wèn)題是什么？如何解決？答：詳細(xì)解釋了OD（目標(biāo)檢測(cè)）與跟蹤模塊的相互依賴(lài)導(dǎo)致誤差累積，最后引入卡爾曼濾波的先驗(yàn)估計(jì)做修正。追問(wèn)：為什么不用粒子濾波？對(duì)比過(guò)效果嗎？問(wèn)題2：激光雷達(dá)與相機(jī)的時(shí)間戳不同步，會(huì)導(dǎo)致哪些問(wèn)題？你們?cè)趺醋龅耐?？答：提到了硬件觸發(fā)同步+軟件插值法，面試官讓手寫(xiě)偽代碼描述插值邏輯。3. 場(chǎng)景設(shè)計(jì)題題目：設(shè)計(jì)一個(gè)停車(chē)場(chǎng)車(chē)輛調(diào)度系統(tǒng)，支持實(shí)時(shí)路徑規(guī)劃（車(chē)輛從入口到車(chē)位的最優(yōu)路徑）。要求：如何表示停車(chē)場(chǎng)地圖？如何處理動(dòng)態(tài)障礙物（如行人）？路徑最優(yōu)的定義（時(shí)間最短 vs 轉(zhuǎn)向最少）？我的思路：用柵格地圖+A算法，動(dòng)態(tài)障礙物用局部重規(guī)劃（D Lite），面試官讓分析時(shí)間復(fù)雜度。?? 備考建議（血淚總結(jié)）刷題重點(diǎn)：力扣動(dòng)態(tài)規(guī)劃（背包問(wèn)題）、幾何計(jì)算題（線段/矩形相交）、系統(tǒng)設(shè)計(jì)（智能指針/線程池）。項(xiàng)目復(fù)盤(pán)：務(wù)必理清項(xiàng)目的技術(shù)鏈條（輸入-處理-輸出-優(yōu)化）。準(zhǔn)備1-2個(gè)失敗案例，說(shuō)明如何定位和解決問(wèn)題（面試官超愛(ài)問(wèn)這個(gè)?。Ｗ詣?dòng)駕駛知識(shí)：必看文遠(yuǎn)知行的技術(shù)文章（如多傳感器融合方案）。了解行業(yè)競(jìng)對(duì)方案（如Waymo、Cruise的路徑規(guī)劃特點(diǎn)）。?? 最后的小吐槽三面總監(jiān)瘋狂追問(wèn)：“如果特斯拉FSD和我們的方案在十字路口相遇，誰(shuí)的決策更優(yōu)？為什么？”HR面被壓力測(cè)試：“如果給你發(fā)offer，你會(huì)多快離職當(dāng)前實(shí)習(xí)？”（差點(diǎn)沒(méi)接住??）歡迎討論！ 大家有面過(guò)文遠(yuǎn)或其他自動(dòng)駕駛公司的嗎？求分享經(jīng)驗(yàn)～??現(xiàn)在文遠(yuǎn)知行還在招實(shí)習(xí)！最后附上學(xué)長(zhǎng)給的內(nèi)推碼以及內(nèi)推鏈接，可以更快篩選簡(jiǎn)歷 ！?內(nèi)推鏈接：https://app.mokahr.com/m/campus_apply/jingchi/2137?recommendCode=DS17ugTB#/jobs??內(nèi)推碼：DS17ugTB（填碼簡(jiǎn)歷優(yōu)先審?。┐赫泻蛯?shí)習(xí)均可投遞哦～崗位內(nèi)推！#實(shí)習(xí)# #春招# #面經(jīng)# #文遠(yuǎn)知行# #算法崗#      

面試官比較忙，等了大概十分鐘。自我介紹我們公司大概了解嗎？對(duì)這個(gè)職位了解是干嘛的嗎？實(shí)習(xí)經(jīng)歷哪個(gè)部門(mén)，什么職位具體是做什么的。家里同意你去上海嗎？春招尾聲了你有offer嗎？薪資預(yù)期是咋樣的？你有什么想問(wèn)我的嗎？如果過(guò)了還有一面總監(jiān)面

個(gè)人背景：??985碩士，計(jì)算機(jī)專(zhuān)業(yè)，研究方向?yàn)闄C(jī)器學(xué)習(xí)/數(shù)據(jù)挖掘- 有推薦系統(tǒng)相關(guān)項(xiàng)目，Kaggle競(jìng)賽經(jīng)歷- 面試崗位：滴滴出行-算法工程師（機(jī)器學(xué)習(xí)/運(yùn)籌優(yōu)化方向）?? 面試全流程回顧1. 筆試（線上編程+數(shù)學(xué)）-算法題（2道，LeetCode中等偏上難度）- 動(dòng)態(tài)規(guī)劃：最長(zhǎng)遞增子序列變種（需優(yōu)化到O(nlogn)）- 圖論：Dijkstra算法實(shí)現(xiàn)+路徑還原- 數(shù)學(xué)題（概率統(tǒng)計(jì)+線性代數(shù)）- 貝葉斯定理應(yīng)用題（拼車(chē)場(chǎng)景下的概率計(jì)算）- 矩陣分解（SVD）的原理與優(yōu)化意義2. 技術(shù)一面（1小時(shí)）- 代碼能力- 手撕：實(shí)現(xiàn)帶權(quán)隨機(jī)抽樣（Reservoir Sampling變種）- 代碼優(yōu)化：如何減少時(shí)間復(fù)雜度？- 機(jī)器學(xué)習(xí)基礎(chǔ)- XGBoost vs LightGBM的差異？如何選擇分裂點(diǎn)？- 如何解決推薦系統(tǒng)中的冷啟動(dòng)問(wèn)題？- 業(yè)務(wù)場(chǎng)景題- 滴滴拼車(chē)訂單匹配如何建模？（聚類(lèi)+貪心算法的取舍）3. 技術(shù)二面（1.5小時(shí)）- 項(xiàng)目深挖- 詳細(xì)介紹Kaggle競(jìng)賽方案（特征工程、模型融合技巧）- 追問(wèn)：如果數(shù)據(jù)分布偏移（如疫情前后出行規(guī)律變化），如何調(diào)整模型？- 系統(tǒng)設(shè)計(jì)- 設(shè)計(jì)一個(gè)實(shí)時(shí)ETA（預(yù)估到達(dá)時(shí)間）系統(tǒng)：- 數(shù)據(jù)源（GPS/交通路況/歷史數(shù)據(jù)）- 模型選型（時(shí)序模型+在線學(xué)習(xí)）- 異常情況處理（突發(fā)擁堵如何動(dòng)態(tài)調(diào)整？）- 算法發(fā)散題- 如何用算法減少司機(jī)空駛率？（轉(zhuǎn)化為圖的最短路徑問(wèn)題）4. HR面（30分鐘）- 團(tuán)隊(duì)協(xié)作經(jīng)歷、抗壓能力舉例- 期望薪資與工作地點(diǎn)偏好?? 總體而言，滴滴面試強(qiáng)度還是可以的，問(wèn)題問(wèn)的很細(xì)，如果不會(huì)的話，同學(xué)們盡量委婉回答，引導(dǎo)面試官問(wèn)出問(wèn)題。滴滴待遇還是相當(dāng)可以的，最后給大家一個(gè)內(nèi)推鏈接，還有內(nèi)推碼。??投遞方式【內(nèi)推鏈接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【內(nèi)推碼】DSW46Dg7全流程跟進(jìn)，投遞的同學(xué)評(píng)論區(qū)留言，方便后續(xù)跟進(jìn)，秋招加油！#滴滴# #應(yīng)屆# #實(shí)習(xí)# #算法工程師# #校招# #滴滴出行# #內(nèi)推#

暑期實(shí)習(xí)面試到了現(xiàn)在，pdd三面面試官給我一個(gè)技術(shù)深不見(jiàn)底的感覺(jué)，總是能從一些新奇的角度，發(fā)現(xiàn)你項(xiàng)目或者實(shí)習(xí)的一些問(wèn)題，有些確實(shí)是主包太菜了，沒(méi)有在學(xué)習(xí)中留意，但面試官也總會(huì)笑著去引導(dǎo)你，去讓你思考，這感覺(jué)真的很棒，誰(shuí)懂?。。╬s：附一下面經(jīng)，涼經(jīng)版）#?？虯I配圖神器#拼多多三面1. jvm有哪幾種垃圾回收算法2. 為什么jvm要進(jìn)行垃圾回收，與其他語(yǔ)言比的不同3. 標(biāo)記清除算法中為什么會(huì)產(chǎn)生內(nèi)存碎片？jvm內(nèi)存和主內(nèi)存的關(guān)系？jvm為什么要自己申請(qǐng)一塊內(nèi)存？?jī)?nèi)存大小是動(dòng)態(tài)的嘛？4. 復(fù)制清除算法過(guò)程？5. 為什么需要有eden區(qū)，能不能去掉eden區(qū)？為什么默認(rèn)的是8:1:1的比例6. redis持久化機(jī)制7. rdb在快照的時(shí)候，數(shù)據(jù)修改了怎么辦？fork一個(gè)子進(jìn)程和創(chuàng)建一個(gè)子線程來(lái)進(jìn)行數(shù)據(jù)快照有什么區(qū)別？rdb快照的數(shù)據(jù)量很大會(huì)有什么影響？8. 項(xiàng)目細(xì)節(jié)問(wèn)題（問(wèn)的角度都很新奇，我之前從沒(méi)思考過(guò)）9. 手撕：現(xiàn)在有1-54 54張牌，請(qǐng)你設(shè)計(jì)一個(gè)算法隨機(jī)產(chǎn)生一套牌的排列組合，滿(mǎn)足隨機(jī)性