拼多多学霸批、美团点评、网易云音乐(算法岗)
拼多多学霸批:
拼多多是第一个面试的公司,也是最快给offer的。一共三面,二面技术一面HR。
一面:
自我介绍
项目,根据项目里面深挖一下点。
1、TEXTCNN 和TEXTRNN 比较,fasttext 原理说明,为啥比其他效果差。(还推荐了一篇最新的文章)
2、xgboost 和GBDT 的区别,提升在哪里(损失函数的正则添加、残差原来从一阶换成泰勒展开 成二阶、这里可以细说)
3、网易还问到了为啥泰勒展开成二阶,作用?
4、随机森林如何选择特征,如何评价特征重要性
5、算法题:二分查找 (好像是变种题 忘记了)
6、如何解决过拟合
7、dropout train 和test 的区别
二面:
1、算法题:数轴上的最长连续线段 (要求o(n)以内)
2、自我介绍、项目
3、SVM的损失函数 (hinge)
4、SVM的推导-对偶--求解
5、核函数的选择
三面:
HR 聊天为主,问一下地点的看法,加班啥的
网易云音乐:
一面:
1、算法题 两个一样的数组,其中一个数组插入了一个数,如何找到它的位置
2、算法题:原地快排,再讲一下最好和最坏的情况
3、信息增益、信息增益比、基尼系数的公式和原理
4、xgboost 的过程、损失函数
5、LR的损失函数、梯度下降的过程手写
6、BN的训练和测试的区别 讲一下过程
二面:
1、算法题:有序列表合并
2、概率题:10000个黑球、10000个白球,混合在一个桶里,无放回的取两个球,异色放白球,同色放黑球,求最后一次是黑球的概率
3、xgboost 问到了为啥泰勒展开成二阶,作用?
4、kmeans 时间复杂度和空间复杂度
5、项目
6、列举一下核函数,写一下公式
三面:
总监主要谈心居多,主要是讲项目,最近的文章看了啥
1、C3D的具体输出
HR:
还是谈心
美团:
一面:
和上面有些重合,写一些不一样的
1、场景题:如何判断异常账号(从注册的时候看)
2、如何判断一个字符串是手机号
3、如何找到从交易记录中找到最近10天最大一笔交易的时间
二面:
1、01背包问题
2、项目
3、场景题:如何找到一个微信号是群发异常消息的