美团算法工程师-凉面面经

一面

LightGBM讲一下

想用Word2Vec构造的特征表达什么信息（项目）

编程题：给定一个字符串列表（长度为n），给定一个滑动窗长度L，求滑动窗里边最多有多少个不同字符。（要求时间复杂度O(n)，空间复杂度O(1)）

二面

Word2Vec讲一下

了解Embedding吗？

XGBoost中对GBDT有哪些优化

One-Hot编码的优势

编程题：层序遍历二叉树

小结

层序遍历二叉树这道题原来用python写的，使用的数据结构是list，不是面试官期待的栈或队列结构。Python作为脚本语言，确实对很多东西进行了抽象简化。以后可以考虑用java刷题，更多了解编程语言底层的知识。