美團技術崗擴招，年薪最高近40萬。你有能力進美團嗎？
以下文章來源於公眾號“程式設計師求職之路”
自8月份以來，網際網路企業紛紛啟動啟動2021屆秋招，美團的招聘規模增幅更是超過50%。
其中技術類崗位最受追捧，技術類崗位的起薪也幾乎是所有崗位中最高的一類。碩士學歷的薪資中位值能夠達到34.7萬元。
相比去年，今年網際網路公司的應屆生整體起薪漲幅預計為5%。
從不同職能程式設計師薪資差距榜單的前半段資料來看，演算法工程師相關的工作大體上薪資都是較高的。
不知道有沒有程式設計師有志於此呢？
如果有你對這類崗位感興趣，可以仔細看看下面有關於美團演算法工程師的面試題，測一測你有沒有能力勝任這個崗位。
1.以下關於經典的 k-means 聚類的說法哪個是錯誤的？
A k-means 聚類演算法是全域性收斂的
B k-means 的聚類結果和初始聚類中心點的選取有關
C k-means 聚類演算法的時間複雜度是 O(NKT)，其中 N 為樣本個數，K 為聚類團數量，T 為迭 代次數
D k-means 聚類演算法無法自動確定聚類團數量
【A】
———————————————————————————————————————
2.以下兩種描述分別對應哪兩種對分類演算法的評價標準 ？
①美團推薦的餐廳有多少是使用者喜歡的
②使用者喜歡的餐廳有多少被美團推薦了
A Precision, Recall
B Recall, Precision
C Precision, AUC
D Recall, AUC
【A】
———————————————————————————————————————
3.假定一個二維陣列的定義語句為“int a[3][4]={{3,9},{2,8,5}};”，則元素 a[1][2]的值為
A 5
B 4
C 2
D 8
【A】
———————————————————————————————————————
4.快速排序的最壞時間複雜度是？
A O(lgN)
B O(N)
C O(NlogN)
D O(N*N)
【D】
———————————————————————————————————————
5.HMM 的無監督訓練方法是？
A EM 演算法
B viterbi 演算法
C 前向-後向演算法
D 梯度下降演算法
【A】
———————————————————————————————————————
6.下列說正確的是？
A 迴歸函式 A 和 B，如果 A 比 B 更簡單，則 A 幾乎一定會比B 在測試集上表現更好
B 梯度下降有時會陷於區域性極小值，但 EM 演算法不會
C 在 AdaBoost 演算法中，所有被錯分的樣本的權重更新比例相同
D 當訓練資料較少時更難發生過擬合
【C】
———————————————————————————————————————
7.邏輯迴歸的損失函式是？
A log 對數損失函式
B 平方損失函式
C 指數損失函式
D Hinge 損失函式
【A】
———————————————————————————————————————
8.如下表是使用者是否使用某產品的調查結果。UID 性別 地區 學歷 收入 使用者是否使用調查產品
①男 北方 博士 低 是
②女 北方 本科 中 否
③男 南方 本科 高 否
④女 北方 研究生 中 是
請計算性別、地區、學歷、收入中對使用者是否使用調查產品資訊增益最大的屬性。(Log23≈ 0.63)
A 性別
B 地區
C 學歷
D 收入
【C】
———————————————————————————————————————
9.美團點評是大家吃喝玩樂的生活好幫手: 比如大家搜尋”7 天連鎖酒店”，會返回一系列 相關的結果。如果要識別這句話的商家核心詞-“7 天”，以下哪種方法識別商家核心詞準確 率最低，不能直接使用？
A 通過分析使用者搜尋日誌，人工制定模板或規則來識別
B 標註一些資料，抽取特徵，用 CRF 訓練出模型來識別
C 使用 word2vec 訓練詞向量，對詞聚類，根據詞屬於的類別來識別
D 人工整理商家核心詞詞表，按是否命中詞表裡的詞來識別
【C】
———————————————————————————————————————
10.以下哪種不是非穩定排序演算法
A 歸併排序
B 快速排序
C 堆排序
D 希爾排序
【A】
對求職者而言，結合出題點準備筆試，是更加高效的方法。
為了方便大家更好的準備筆試，順利通過殘酷的筆試環節。
這裡向大家推薦一份收錄了1700+真題；涵蓋BAT、美團等一線大廠的面試題合集：
本題庫主打以下兩個特點：
第一：十秒檢索！
秉承拿來即用、精簡實用的觀念，投入大量時間對收集的資料進行篩選、分類、去重和統一排版。對大家關心的Case Interview、面經等內容排出目錄方便查詢。讓你只需一點點時間便能快速找到想要且有用的內容。
第二：每月更新！
不滿足於現狀，題庫及時收納各廠本月最新面試題。帶你瞭解大廠實時需求，準備什麼、補強什麼一目瞭然。不會真的有人可以拒絕“帶著劇本”去面試的誘惑吧。
懂你所想、知你所需，後臺回覆「面試題庫」，做足功課為自己的面試交出滿意答卷吧。
掃碼關注公眾號 給你貼心有效的職業規劃