美團演算法崗實習面試經歷

一面

1、聊天，不涉及技術

2、問專案，對演算法工程師的理解、特徵的選擇、特徵向量的大小，LR與SVM的區別（答得不好）

3、給一個數組，一個數出現一次，其它數出現兩次，找出出現一次的那個數，要求：時間O(N)，空間O(1)

用異或解決；然後面試官把題目變了一下，其它數出現三次，找出出現一次的那個數，想了一會兒沒有做出來

面試官說這題比較難，就換了一道題

4、給一個有序陣列，找陣列中是否存在某兩個數的和等於給定的一個數，要求：時間O(N)，空間O(1)

二面

1、問專案

2、什麼是決策樹，生成決策樹時特徵是如何選擇的，資訊增益的公式，熵的表示式

3、用一個能生成[1, 5]的隨機數生成器X，構建一個能生成[1, 7]的隨機數生成器Y，想了一會兒

回答連續呼叫五次X，取其和，可以生成[5, 25]的隨機數，共21個，將得到的和除以3，即可得到

[1, 7]範圍的數，但這種做法是錯誤的，因為生成的[5, 25]範圍的21個數不是均勻分佈的；又想了一會兒

沒有想出來，面試官說回去再好好想想，思路是正確的

至此一面二面結束，大概花了一個多小時，面試結果未知......