一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1332|回复: 29
收起左侧

Microsoft onsite (data/ML类)

[复制链接] |试试Instant~ |关注本帖
Travianfood 发表于 2016-11-12 10:44:37 | 显示全部楼层 |阅读模式

2016(10-12月) 分析|数据科学类 硕士 实习@Microsoft - 内推 - Onsite |Pass其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
这应该算接续我前一篇[面试经验] Microsoft 电面 (data/ML)on-site经验。
有人私讯我问了一下面试过程,无奈我权限不足无法私讯我就全部一起在这回答吧
1.一共面了几轮呢?也是标准的4轮吗?
不是,负责我的那个recruiter是说每个人不一定,总共会是3~5轮,我个人面了5轮,而且是当天早上就知道要面5轮了,所以也不是什么面4轮之后等一阵子再加面的。(他们面试的人似乎会有个系统,直接看的到你今天会跟哪些人面)
2.offer如何?
我想internpackage大概就大同小异吧,大概是固定的7xxxsalary,然后另外提供住房、交通的补助。住房的话可以每个月扣500corporatehouse,不然就是自己搞定,他给你4000。交通的话也是每个月扣375的车钱,不要的话就给你1200自己搞定。
3.可以分享一下面试题目?
我想这应该是大部分的人最关心的吧….我总共面了五轮,五轮其实跟我的电面差没多少,问问我之前的work做了什么,能够做什么。大部分的时间都是在讲之前的work就是了。剩下的时间通常20分钟左右就问些ML的问题还有很简单的coding题。
第一轮:
ML相关:
你跟deeplearning熟吗(回:不熟)那你讲讲你对ML的什么technique比较熟悉好了,解释给我听。 (我就在白板上从linearregression一路讲解到SVM,应该算是所有ML的基础了)
然后问了两题很简单的问题
给你一个半径R的飞镖盘,问你射出去的飞镖距离圆心d的期望值?
丢两颗骰子,看到一颗是6,问你两科都是6的机率?
第二轮:
ML相关:
什么时候要用AUROC? 什么时候用PRROC? 什么时候用Accuracy?
简述一下decisiontreerandomforest,两个模型有什么样的问题?要怎么避免overfitting?
那简述一下怎么做gradient-boostingdecision tree?
那什么是bootstrapping
这一轮感觉interviewer没特别准备,就是先问些问题,我在回答的时候提到了些名词或是些解决问题的方法后他在更深入追问,所以题目看起来才会关联性那么强。
Coding相关:
给你一个二元树,然后给你两个节点ab,要你把他们所有的commonancestor印出来。
这个coding题目我一开始是用RMQLCA,然后他看了有点不满意,说如果我们DFS的过程中,纪录每个节点的child里面有几个a or b(0/1/2三种可能),我们只要发现我们节点==2的时候就印出来就好了。我干嘛这样做呢?
我也直接把他讲的作法在白板上写出来,反正也很好co。只是在写完之后我跟他argue说,如果你今天有multiplequery的话,他的做法每次都要DFS过一次,我的就preprocess过每次都可以很快找出来,但是他不太懂LCA,所以我就解释给她听,听完她好像挺满意的。
第三轮:
ML相关:
learning很常用到kernel,那你要怎么判断一个kernel是否valid
比较一下first-ordermethodsecond-ordermethod
Coding相关:
给你一个n*mmatrix,他被存成一个1D-array (就第(i, j)element放在Arr[i*n+j]),现在要你把他从row-wise的顺序变成column-wise的顺序,只能用O(1)memory
Ex.
1 2 3
4 5 6
原本是[1,2,3,4,5,6] 要变成[1,4,2,5,3,6]
第四轮:
ML相关:
讲一下regularization的意义。(面试官好像是想听noise,因为我一开始说避免overfitting的时候他一脸狐疑。后来想说不会这么OX遇到了一个bayesian吧,就说l1大概就是在做regression的时候加入laplacenoise然后l2就加入guassiannoise,解方程出来的时候就刚刚好会是那样。他看起来就心满意足问我下一题了)
我今天有很多的广告,每个广告都会有些关键词。那我现在有针对每个关键词我所得到的revenue。那问你该怎么predict之后的revenue(他中间有特别强调这个是个veryhigh-dimensional的问题,不能用太naïve的方法)
Coding相关:
给你一个Array,问你第ielement到第jelement最大的是哪个? (我这题直接写了一颗segmenttree给他,因为我忘记sparsetable…),他说有更快点的做法,问我有没有办法做到?他有说他不要sparsetable,他有一个O(loglogn)的做法,速度介在ST跟线段树中间,我有没有办法从复杂度想出这个算法?(这应该是我当天面试里面唯一一个没做出来的问题…)
第五轮:
ML相关:
我们在做广告的时候,会有很多的bidding,那给你一些信息(ex. Userinformation, user location, keyword, …),问你我们的bidding要多少才合理?
那你认为在做这些learning问题的时候,有什么东西是很重要的吗?(回:我觉得domainknowledge超重要)
Coding相关:
今天有些广告主愿意每个广告出x元,总共的预算是y (简单来说最多投放y/x)。如果我们最多只能投放k个广告,我们要怎么样才能赚最多钱?(简单的greedy,对y排序)
那承上题,如果我们最多只能投放k个广告,然后广告主要求,你要马就一次投完给你y元,没达成目标就不给你钱,那我们最多能赚多少钱?(简单的DP题,就经典背包)
那回到第一题,你有没有更快的做法?(思考了10秒,才想到不用对y排序直接分治就可以做到线性了)
这关面试的Coding都太经典了,所以几乎都是反射回答,没有经过思考,如果有思考应该就不会被问第三题了最后他只有要我写第三题的code,很快就结束了。
大概是这个样子吧!如果有问题可以在下面留言….或是赏点大米私讯我我再回吧!

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

补充内容 (2016-11-12 14:12):
好像英文字都没空到格 不知道为什么… 然后最后排序打错啦lol

评分

2

查看全部评分

sherylyan 发表于 2016-11-12 13:46:07 | 显示全部楼层
请问楼主有没有被分到哪个组呢?不知道DS 这个职位有没有再详细划分?谢谢啦~
回复 支持 反对

使用道具 举报

oldfish 发表于 2016-11-12 13:54:50 | 显示全部楼层
拜!!! LZ 太厉害了...
回复 支持 反对

使用道具 举报

 楼主| Travianfood 发表于 2016-11-12 14:13:51 | 显示全部楼层
sherylyan 发表于 2016-11-12 13:46. 鍥磋鎴戜滑@1point 3 acres
请问楼主有没有被分到哪个组呢?不知道DS 这个职位有没有再详细划分?谢谢啦~

当初面我的通通都是bing ad的,我猜大概就是这个组了吧!至于详细是否还会再分我就不了解了… 您现在也在面DS吗?
回复 支持 反对

使用道具 举报

sherylyan 发表于 2016-11-12 14:35:11 | 显示全部楼层
Travianfood 发表于 2016-11-12 14:13
当初面我的通通都是bing ad的,我猜大概就是这个组了吧!至于详细是否还会再分我就不了解了… 您现在也在 ...
. more info on 1point3acres.com
嗯嗯谢谢啦~~是呢我下周电面fulltime,收到的邮件里没有讲关于组的信息~~在想要不要电面的时候问问。><
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-11-12 23:54:05 | 显示全部楼层
楼主的面经为何这样难。。真的是master么。。
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-11-13 00:34:04 | 显示全部楼层
好难 楼主phd吗
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-11-13 00:48:28 | 显示全部楼层
ScottShao 发表于 2016-11-13 00:34. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
好难 楼主phd吗

楼主乃ml科班出身。。
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-11-13 01:37:21 | 显示全部楼层
txc930801 发表于 2016-11-13 00:48
楼主乃ml科班出身。。

感觉知识很扎实
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-11-13 01:38:18 | 显示全部楼层
ScottShao 发表于 2016-11-13 01:37. more info on 1point3acres.com
感觉知识很扎实

你要去面ms的ds 么?
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-11-13 02:25:49 | 显示全部楼层
txc930801 发表于 2016-11-13 01:38
你要去面ms的ds 么?

面了on campus快一个月了。。。还没消息 估计是跪了
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-11-13 03:48:48 | 显示全部楼层
ScottShao 发表于 2016-11-13 02:25
面了on campus快一个月了。。。还没消息 估计是跪了

我就是等一个月等来的onsite。。你这是好消息。。放心吧。。
回复 支持 反对

使用道具 举报

oldfish 发表于 2016-11-13 03:49:15 | 显示全部楼层
txc930801 发表于 2016-11-13 00:48. Waral 鍗氬鏈夋洿澶氭枃绔,
楼主乃ml科班出身。。

我猜啊,就猜猜,LZ 是 交大 ACM 班的... 认识几个 ACM 班的,都是 coding 和 ML 都很精通
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-11-13 05:21:12 | 显示全部楼层
txc930801 发表于 2016-11-13 03:48
我就是等一个月等来的onsite。。你这是好消息。。放心吧。。

希望如此。。。你约得啥时候面?
回复 支持 反对

使用道具 举报

人卓卓 发表于 2016-11-13 05:42:18 | 显示全部楼层
感谢楼主分享,下周我跟你电面同一个组,可否加个微信交流一下??
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-11-13 06:00:37 | 显示全部楼层
ScottShao 发表于 2016-11-13 05:21
希望如此。。。你约得啥时候面?

根本不让选择。。
回复 支持 反对

使用道具 举报

ScottShao 发表于 2016-11-13 06:25:55 | 显示全部楼层
txc930801 发表于 2016-11-13 06:00. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
根本不让选择。。
. 1point 3acres 璁哄潧
还有两个多星期!加油
回复 支持 反对

使用道具 举报

 楼主| Travianfood 发表于 2016-11-13 06:27:37 | 显示全部楼层
人卓卓 发表于 2016-11-13 05:42
感谢楼主分享,下周我跟你电面同一个组,可否加个微信交流一下??

有问题可以直接在这串下面留言啊!我发现其实大家的问题都大同小异~直接在公开的地方,彼此也好交流,也有效率的多了!
回复 支持 反对

使用道具 举报

sherylyan 发表于 2016-11-14 12:23:15 | 显示全部楼层
请问楼主电面是skype语音还是视频呢?还是打电话?感谢!!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 08:43

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表