美团算法岗实习面试经历
一面
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个数不是均匀分布的;又想了一会儿
没有想出来,面试官说回去再好好想想,思路是正确的
至此一面二面结束,大概花了一个多小时,面试结果未知......