腾讯 微信春招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:简历写的算法一定要完全搞懂，做到白纸推倒或者能讲清楚每个步骤，要不死的很惨的。面试官会从你

简历中写到的算法都随机选一个，原理一定要搞懂。！！！