微软网上编程测试

其实网上找找应该有了，不过还是发发攒个人品。

1. 给你一棵树，每个节点有左，右以及下一个指针。现在要你把每个节点的下一个指针指向BFS的下一个节点。 要求不用data structure （就是不许用queue 也要做到BFS）。

解：我的解答是用recursive DFS, 每回限制深度，然后用一个global variable 记录当前节点， 每找到下一个则把下一个连到当前节点，然后当前节点变成新一个节点。当当前节点不再变时，BFS完毕。

2.

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

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

3. 请问以下程序是干嘛的？
int question (int x){
int i=0;
while (x){
x=x&(x-1);
i++
}
return i;
}

解：看x变成2进制后，里面有几个1. 因为x&(x-1)会把最小位的1变成0.


总得来说除了时间紧以外还算好。发个帖攒人品。谢谢大家！



补充内容 (2016-6-4 05:55):
今天结果出来了，居然没过。说不定程序哪里有重大问题。或者提交的时间太晚了，名额已经满了也有可能。太可惜了。祝各位找工作顺利！

楼主，第一题好像是LeetCode 116. Populating Next Right Pointers in Each Node。

Simon-Chan 发表于 2016-6-11 02:07
楼主，你第一题的思路有点看不明白，能不能再解释下，或者分享点代码。最近也收到了这个OTS，感觉面经好少 ...

用DFS模拟BFS的方法是，当我做DFS的时候，我还要给DFS递归的method一个变量，这个变量就是最大深度。当DFS达到我设定的最大深度后，就直接返回当前的节点。
具体来说：
我找第一层的所有节点时，我把最大深度设为1，DFS一旦达到第一层就返回结果，这样我就把第一层的都找到了。
然后我把最大深度设为2，这样就能把第二层的都找到了。
以此类推，直到找完所有点。

这种方法非常慢，但是完全不用开新的queue 或者stack，符合题目要求

ohmystill 发表于 2016-6-2 22:30
Hiring Event需要至少1年工作经验
new grad 要走campus hire 和 new grad general position的渠道

嗯，原来这样。我简历里有我毕业信息，不知道怎么还是收到邮件了。抱着怀疑的态度还是填了表格，第二天就收到回复说不行了。
多谢大神解答！

microsoft现在是 onsite前 有oa，没电面了？

xiaozhuxiaozhu 发表于 2016-6-2 09:31
microsoft现在是 onsite前 有oa，没电面了？

估计不同的职位会有不同的流程

howarz 发表于 2016-6-2 09:47
估计不同的职位会有不同的流程

祝你拿offer， 题都蛮简单的。
我同学上个月面的microsoft onsite,也是遇到很简单的题，最后拿了offer.

赞! 谢谢分享 （虽然我的大米没了）

补充内容 (2016-6-2 13:19):
ps, 大米那部分请无视吧~

问下，楼主用什么语言面的？

请问楼主你这个是不是那个 Azure Team的Online Technical Screen (OTS)？

楼主请问您是new grad吗，是Silvia Encinas-Ramirez 联系的你吗。参加azure networking的hiring event?

我是刚刚毕业的fresh grad（2016 Spring），接到了azure networking的hiring event邮件。
填写了表格，但是他们又回邮件说我不满足条件，好像不要还没毕业或毕业没超过一年的？不懂，有没有能解释一下？

uuuu99199 发表于 2016-6-2 22:22
我是刚刚毕业的fresh grad（2016 Spring），接到了azure networking的hiring event邮件。
填写了表格，但 ...

Hiring Event需要至少1年工作经验
new grad 要走campus hire 和 new grad general position的渠道