美团算法工程师-凉面面经
一面
LightGBM讲一下
想用Word2Vec构造的特征表达什么信息(项目)
编程题:给定一个字符串列表(长度为n),给定一个滑动窗长度L,求滑动窗里边最多有多少个不同字符。(要求时间复杂度O(n),空间复杂度O(1))
二面
Word2Vec讲一下
了解Embedding吗?
XGBoost中对GBDT有哪些优化
One-Hot编码的优势
编程题:层序遍历二叉树
小结
层序遍历二叉树这道题原来用python写的,使用的数据结构是list,不是面试官期待的栈或队列结构。Python作为脚本语言,确实对很多东西进行了抽象简化。以后可以考虑用java刷题,更多了解编程语言底层的知识。
#算法工程师##面经##美团##秋招##内推#