国内一二线互联网公司算法面试题集合：头条，腾讯，阿里，京东等

今日头条：

- 1亿个数据点，1万个聚类中心，如何优化kmeans到O(nlogn)？

- 给定一个正整数下界，如何确定一个正浮点数的前6位使得这个浮点数刚好比这个正整数大？

- LSTM有几个Gate？公式怎么写？

阿里：

- SVM的适用场景？SVM的支撑点是什么意思？

- 重复采样对SVM有用吗？

- 决策树有几种？从不同的角度进行分类？

- GBDT可以并行吗？

美图：

- 如何实现并行的逻辑回归？

- SGD算法中，牛顿法的主要计算瓶颈在哪里？

- 你知道什么异步的SGD算法？

- 推荐算法你知道哪些？

腾讯：

- word2vec为什么训练了两个向量？

- 文本分类CNN不定长怎么处理？RNN怎么处理？

- CRF的训练算法是什么？描述一下？你知道什么其他的更优的办法吗（AP）？

京东：

- 你能想到用户画像有什么属性？

- GBDT和RF的主要区别？

- LR如何选取非线性特征？