滴滴今年校招的筆試題灰常的簡單，選擇是往年的原題，智力題什麼的也都可做，兩道程式設計題分別是翻轉字串中單詞的字母順序，和俄羅斯套娃dp問題，於是就接到了找實習以來的第二場現場面試通知。
1、自我介紹一下吧
2、看了你的簡歷感覺和所報崗位有關的只有乙個競賽，那就介紹一下都做了什麼，怎麼實現的吧
大體介紹了一下競賽的要求，給的資料集的形式和實現方法，當時用的方法是隨機森林，講了隨機森林的一些優點具體的實現過程，又問到了隨機森林和gbdt的區別還有在整合學習方法中各個因素對於模型和學習效能的影響。然後提到了l1和l2範數的問題，面試官就進一步問了一下這兩個範數的區別，了解的不是很深入就簡單了說了一下稀疏平滑和求解上是否方便。
3、除了競賽以外你還用過或者比較熟悉什麼機器學習的模型呢
說了svm，因為感覺svm應該算是比較經典的模型吧，然後就是推公式，沒有完全推完，推到對偶問題的時候就被叫停了，應該是已經中午了吧，感覺當時有很多桌已經撤了哈哈
4、來寫乙個二叉樹的非遞迴後序遍歷吧
我：。。。
這個問題嗯。。。早上在車上的時候還被提到過，當時就想不出來也沒在意就沒有看，看來不求甚解的做法還是不可取的啊，話說我坐著等的兩小時怎麼就沒好好想想要看看這個演算法呢。面完之後又想了想，突然想起來之前看過這麼一篇非遞迴二叉樹遍歷的博文，講的很詳細，但是已經過去乙個多月了印象不深了，還是不夠熟練啊，具體的**會附在文章的最後：）
5、那就換乙個吧，有乙個鍊錶非常長，從中隨機的選擇n個節點，保證他們被選到的概率都是相同的
這個問題我做過，就回答說應該先要知道鍊錶的長度吧。但面試官一臉微笑的說不知道長度也可以的哦，然後提醒了我蓄水池抽樣的問題有沒有聽說過，我：。。。我只聽過蓄水池問題沒聽過抽樣，好方啊，寫完麵經就滾去刷題。**還是會附在文章最後的~
6、那再換乙個吧（我好怕我的蠢會把我的面試官餓死啊，畢竟大家基本都去吃飯了），乙個鍊錶判斷裡面是否存在環
我心裡長舒一口氣，終於。。。我會這道題，我回答說是用快慢指標來做，他說寫一下吧，就在這時，我給自己挖了個坑，我問，只判斷有沒有環不用找環的位置嗎？。。。我問這句話的時候我發誓真的是覺得記得這道題怎麼做的，最起碼自信畫畫圖就能找到解法的，然後他微笑著說能找到當然最好了：）我當時可能真的傻了，畫了兩個圖，已經想到相遇之後再新增乙個指向頭部的指標，然後呢然後呢。。。可能是太著急了就是想不出來，乾脆。。。寫吧，不能真的把他餓死，就直接寫了乙個找環的。還是理解不透徹。。。
7、有什麼問題要問嗎
問了一下滴滴現在用機器學習主要解決的問題，面試官雖然可能很餓但是也很nice的詳細的回答了我的問題。
然後我的一面就結束了，應該沒有二面，演算法答的太差了哎。。。
附上三道程式設計題的**和擴充套件問題（如果點不開連線說明我還沒寫完哈哈）
非遞迴前序中序後序遍歷二叉樹
蓄水池抽樣問題和鍊錶的隨機數選取
鍊錶確定環的起始位置
美團一面面經 演算法工程師
一面 60min 一面內容 自我介紹 講一下 和專案 怎麼樣提的特徵 做了哪些特徵工程 講一下決策樹 隨機森林 隨機森林的 節點的策略 兩個隨機 bagging和boosting的聯絡和區別 boosting中的adaboost的基本原理 boost中的gbdt的原理 和隨機森林有什麼區別 哪個精度...
騰訊實習生一面面經（後台開發）
自我介紹，介紹專案 會的技術 1.單例模式 懶漢餓漢 2.然後可能因為簡歷上寫的相關技術的原因，面試官讓在spring中實現單例模式 3.用工廠模式製造不同的單例出來 4.多執行緒下如何實現單例，加鎖？怎麼加？synchronized 5.synchronized在靜態方法 例項方法 塊前使用的區別...
Shopee蝦皮SRE工程師一面面經
2020.08.31，大概面了乙個小時左右，其中半小時在做演算法 而且還沒做出來，我真是太菜了 之後狀態就不是很好，感覺面試官想考察的點總是get不到，表達也不是特別專業性。面試官感覺有些嚴肅，但是我回答不上來的地方也會和我說沒事給一些提示給我，總的來說作為春招以來過了這麼久第一場面試，還是挺有收穫...