微软实习Onsite面经

微软面经。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无重复）。
双指针＋hashset做掉了。
后来聊了聊，问了问问题。

第二轮：
还是三哥
题目是在一棵binary tree中删掉一个节点。
我说删掉

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

感觉真的非常棒，楼与楼之间有shuttle，办公室装修不错，周围青山绿水环境好，每个人（或两个人）都有一个单间（超赞），窗外还能看到森林。
面完了去building 92用户体验中心玩了一下，有MS最新的产品。
HR送了一些小礼物~来seattle玩三天两夜全报销也是极好的，这次面试后对MS好感度暴增。觉得他们员工work－life balance做得挺好。








补充内容 (2016-2-23 05:51):
一周（我也不知道为什么这么久）后收到offer

第2题，就是bst 删除一个点吧？ 三种情况，没child, one child, two children.
第4题，odd, even不能在for loop是什么意思？这题是akuna capital oa的原题。

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。

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);
}

这个会除问题么？？

恭喜lz，我接下来也要去onsite了，请教下lz几个问题：
1.lz实习会在哪个小组，和去哪个城市，在给offer的时候就定了吗？
2.lz几轮面试全部是一个组（Outlook Anti-spam）？这样的话会不会很大程度决定将来实习在哪个组？
3.将来实习会有什么样的职责（主要怕实习太打杂。。），用什么技术都会心里有数吗？

fanzy 发表于 2016-3-8 03:24
恭喜lz，我接下来也要去onsite了，请教下lz几个问题：
1.lz实习会在哪个小组，和去哪个城市，在给offer的 ...

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

职责的话应该还好（应该取决于manager），我问过实习生是不是就做一些trifle的事情，面试官说他们组实习生完全当成全职对待。

snooze 发表于 2016-3-9 05:29
ms家实习是先match再面试的，所以拿到onsite机会大致就确定要去的组了，面试的时候也是面那个组的人。

...

ok，谢谢！！

fanzy 发表于 2016-3-8 03:24
恭喜lz，我接下来也要去onsite了，请教下lz几个问题：
1.lz实习会在哪个小组，和去哪个城市，在给offer的 ...

请问下楼主面试的是微软什么时候的intern啊，我去了他家官网，貌似都intern只有一个岗位，木有显示具体的intern时间。