美团点评算法岗面经

美团算法岗实习面试经历

一面

1、聊天，不涉及技术

2、问项目，对算法工程师的理解、特征的选择、特征向量的大小，LR与SVM的区别（答得不好）

3、给一个数组，一个数出现一次，其它数出现两次，找出出现一次的那个数，要求：时间O(N)，空间O(1)

用异或解决；然后面试官把题目变了一下，其它数出现三次，找出出现一次的那个数，想了一会儿没有做出来

面试官说这题比较难，就换了一道题

4、给一个有序数组，找数组中是否存在某两个数的和等于给定的一个数，要求：时间O(N)，空间O(1)

二面

1、问项目

2、什么是决策树，生成决策树时特征是如何选择的，信息增益的公式，熵的表达式

3、用一个能生成[1, 5]的随机数生成器X，构建一个能生成[1, 7]的随机数生成器Y，想了一会儿

回答连续调用五次X，取其和，可以生成[5, 25]的随机数，共21个，将得到的和除以3，即可得到

[1, 7]范围的数，但这种做法是错误的，因为生成的[5, 25]范围的21个数不是均匀分布的；又想了一会儿

没有想出来，面试官说回去再好好想想，思路是正确的

至此一面二面结束，大概花了一个多小时，面试结果未知......