騰訊 微信春招nlp實習生一面二面（猝）

一面：

　　1、算法題：

　　　　1 28數組中出現次數超過一半的數字

　　　　2 手寫快排：八大排序算法總結（2）

　　2、項目介紹：

　　　　大多都是項目中涉及到的技術。

　　　　TFIDF 的原理

　　　　word2vec的原理

 

　　3、算法原理：

　　　　1、GBDT的原理

　　　　2、GBDT中葉子節點與非葉子節點的區別

二面：

　　1、項目介紹：

　　　　LSI的原理  

　　2、算法原理：

　　　　1、LSTM的計算復雜度

　　　　2、推倒一下LR

　　　　3、GBDT的原理，摳得很細。

　　3、算法題：

　　　　1、29最小的K個數

　　　　2.1 蓄水池抽樣算法

　　　　2.2　給定一個query 字符流，每個query 屬於某個類別，需要讀取多少個query 保證每個類別被取到。

 

PS:簡歷寫的算法一定要完全搞懂，做到白紙推倒或者能講清楚每個步驟，要不死的很慘的。面試官會從你

簡歷中寫到的算法都隨機選一個，原理一定要搞懂。！！！