一亩三分地论坛

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

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

微软实习Onsite面经

[复制链接] |试试Instant~ |关注本帖
snooze 发表于 2016-2-17 14:25:20 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 实习@Microsoft - 校园招聘会 - Onsite |Otherfresh grad应届毕业生

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

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

x
微软面经。11月on campus,过了后告诉1~2月会在总部onsite。有同学催了,就比较早onsite,我没催,后来一月底叫我去LA和SD中间一个奇怪的地方onsite,我给argue了一下,onsite还是去总部。

第一轮
不苟言笑的三哥,一上来二话不说扔来一个Hard题吓尿了。
Minimal Window Substring 的变种:给一个doc,里面包含了很多word;再给一个key word list,求在doc中包含所有key words的最小window(key word顺序没关系,key word无重复)。. 鍥磋鎴戜滑@1point 3 acres
双指针+hashset做掉了。
后来聊了聊,问了问问题。

第二轮:
还是三哥
题目是在一棵binary tree中删掉一个节点。
我说删掉节点之后,这个节点的children怎么处理放在哪里有木有限制啊?他说你自己想。
我说好吧,那我就照着删BST中节点的那样,把右儿子link到左儿子最右下角那个地方,然后找要删的节点的时候用stack来帮助DFS。他说有没有简单的方法,比如可以不用stack,那我说好啊可以用queue做BFS,他说可不可以也不用queue..我有点莫名其妙,他说好吧你先按你的想法写。
写完之后,考虑了一些corner case,改了改代码。
三哥又来了....说stack太耗空间了,能不能不用extra space? 我说BFS也好DFS也好,这好像不可能不用extra space啊,除非这个树是BST,但你说他只是Binary Tree.....
这时三哥突然意识到他内心想的是BST,但告诉我的是Binary Tree.....场面很尴尬。然后又按他说的BST写了写。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷


第三轮:
又是三哥!蛮有意思的题。给一个C++里的一个int数组。然后假设现在随便给一个int指针p,指向这个数组的某个元素,要求这个数组的left bound 和right bound。. visit 1point3acres.com for more.
我说,如何判断内存里某个位置是不是属于这个数组?他说你需要什么。我说能不能给个API,让我确定这个位置是不是属于数组?他说好啊假设有这样的API。
然后就做了,idea:先找left bound:从给定的位置p往左拓展,每次走1,2,4,8,..., 2^k这样的距离,直到某个位置不属于数组。(为了保证总的时间复杂度O(logN))
然后再在这个[上一个属于数组的位置,当前不属于数组的位置]的区间里里,用binary search就可以找到left bound了。right bound 同理。
在做题之前聊了很多之前做的一个project.

第四轮:.1point3acres缃
白人maneger,一个四五十岁的大叔:求一个string中回文总的个数。
给了一个O(n^2)的解法。注意odd和even的情况不能套在一个for循环里写。
然后就瞎聊。

. more info on 1point3acres.com
总结:这次面的是Outlook Anti-spam组,应该和之前的相关经历有关。相比其他的面试,比较有趣的地方:第二轮的时候三哥叫我考虑memory leak的问题,要delete掉没用的指针;第三轮的时候给的是C++数组,不是vector,还要用到sizeof()这样的东西,很久没接触差点没回忆过来。然后从早上10点面到下午3点,中间就吃饭花了半小时,非常累....
每一轮之间,上一轮面试官都会在外面悄悄和这一轮面试官聊5~10分钟。所以到最后manager面的时候,从他的态度上基本上能够猜到他们想不想要你了...
微软的总部感觉真的非常棒,楼与楼之间有shuttle,办公室装修不错,周围青山绿水环境好,每个人(或两个人)都有一个单间(超赞),窗外还能看到森林。
面完了去building 92用户体验中心玩了一下,有MS最新的产品。
HR送了一些小礼物~来seattle玩三天两夜全报销也是极好的,这次面试后对MS好感度暴增。觉得他们员工work-life balance做得挺好。

. more info on 1point3acres.com





. 鍥磋鎴戜滑@1point 3 acres
补充内容 (2016-2-23 05:51):
一周(我也不知道为什么这么久)后收到offer

评分

2

查看全部评分

xiaozhuxiaozhu 发表于 2016-2-17 14:41:41 | 显示全部楼层
第2题,就是bst 删除一个点吧? 三种情况,没child, one child, two children.. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第4题,odd, even不能在for loop是什么意思?这题是akuna capital oa的原题。
回复 支持 反对

使用道具 举报

 楼主| snooze 发表于 2016-2-17 14:56:39 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-2-17 14:41
第2题,就是bst 删除一个点吧? 三种情况,没child, one child, two children.
第4题,odd, even不能在for ...

第二题,对啊
第四题,原题啊?这么赞。我做的时候一开始想把odd和even放在同一个for loop里做了算了,后来发现有坑,比如某个地方odd的情况不valid了,就要break;但even的情况仍然valid。
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-2-17 15:13:38 | 显示全部楼层
snooze 发表于 2016-2-17 14:56
第二题,对啊
第四题,原题啊?这么赞。我做的时候一开始想把odd和even放在同一个for loop里做了算了, ...

sorry..是zappos的oa。。做的太多,忘了哪题是哪家的了。
string input;
for(int i =0; i < input.length(); i ++)
{
   checkPanlidrome(input,i,i);
   checkPanlidrome(input,i,i+1);
}
. From 1point 3acres bbs
这个会除问题么??
回复 支持 反对

使用道具 举报

fanzy 发表于 2016-3-8 03:24:42 | 显示全部楼层
恭喜lz,我接下来也要去onsite了,请教下lz几个问题:
1.lz实习会在哪个小组,和去哪个城市,在给offer的时候就定了吗?
2.lz几轮面试全部是一个组(Outlook Anti-spam)?这样的话会不会很大程度决定将来实习在哪个组?
3.将来实习会有什么样的职责(主要怕实习太打杂。。),用什么技术都会心里有数吗?
回复 支持 反对

使用道具 举报

 楼主| snooze 发表于 2016-3-9 05:29:45 | 显示全部楼层
fanzy 发表于 2016-3-8 03:24
恭喜lz,我接下来也要去onsite了,请教下lz几个问题:
1.lz实习会在哪个小组,和去哪个城市,在给offer的 ...

ms家实习是先match再面试的,所以拿到onsite机会大致就确定要去的组了,面试的时候也是面那个组的人。

职责的话应该还好(应该取决于manager),我问过实习生是不是就做一些trifle的事情,面试官说他们组实习生完全当成全职对待。
回复 支持 反对

使用道具 举报

fanzy 发表于 2016-3-9 08:56:39 | 显示全部楼层
snooze 发表于 2016-3-9 05:29
ms家实习是先match再面试的,所以拿到onsite机会大致就确定要去的组了,面试的时候也是面那个组的人。. 1point 3acres 璁哄潧

...

ok,谢谢!!
回复 支持 反对

使用道具 举报

hanyu 发表于 2016-4-7 22:49:52 | 显示全部楼层
fanzy 发表于 2016-3-8 03:24
恭喜lz,我接下来也要去onsite了,请教下lz几个问题: 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1.lz实习会在哪个小组,和去哪个城市,在给offer的 ...

回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

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

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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