微软访谈|第五集

大家好，我想和大家分享我在微软的经历，因为我是幸运的雇员。

日期： 2012年8月27日

轮数： 2次书面（在线）+4轮PI（所有算法/技术）

面试类型： 新生校园面试

书面（在线） 客观（60分钟）+主观（60分钟）

目标：能力+推理（30个问题）和技术（20个问题，C/C++程序，流程图，确定正确的功能）

主观性：3个编码问题（在Web浏览器中没有内置编译器，只需将工作代码作为函数编写即可）

1. 给定一个数，比如n，找出大于n且具有相同设置位数的最小数。
2. 二叉搜索树到双链表的转换（首选就地转换）
3. 查找数组中的第二个最大编号

个人面试（4轮）

第一轮：（40-50分钟）

1. 我在简历中列出了该项目的详细信息，并询问了与这些项目相关的各种问题。
2. 关于q1和q2的细节，这是在主观回合中被问到的，你如何解决这个问题，并要求写我在测试中写的同样的代码，并解释它。
3. 操作系统的问题： …. （一） 你有10GB的RAM，你加载了多个1GB大小的程序实例（比如说超过10个实例），那么会发生什么，操作系统如何处理这种情况，以及扩展到什么范围？ …. 二） 生产者-消费者问题

第二轮：（20-30分钟）

1. 您已经给出了一个数字N，打印所有平衡括号表达式，该表达式可以使用N对开括号和闭括号生成。 例如，对于N=3，（（）），（（）），（（）），（（）），（（）），（（））（） 首先，我给了他一个蛮力解决方案（生成所有可能的组合，并检查有效的表达式），然后他问我优化的代码，我能做到这一点后，小混乱。还要问一下我的代码的复杂性。
2. 给出了图的邻接矩阵，求出图的连通分量集的个数。

第三轮：（35-45分钟）

1. 一个字符串str和两个字符A和b被赋予一个函数，找出str中这两个给定字符之间的最小距离。首先我给了他一个蛮力解决方案（O（n^2）），然后他要求优化它（O（n）），最后我不知怎的做到了。
2. 你有n个进程和m个可用资源，解释操作系统在这些进程执行过程中的每一步，以及在某个条件下哪些数据结构适合，哪种调度算法最适合，以及在抢占式调度、等待队列等情况下。。解释他需要很长时间。但最后他对我的回答感到满意。
3. 编写一个修改过的strcmp函数，忽略大小写 如果s1
4. 迭代有序遍历。

第四轮：（40-45分钟）

1. 给出一个大学生数据库管理的模式（表、属性和关系），让我把它规范化到3NF。
2. 一些基于模式的查询： 找出每个学生上学期数学科目的最高分数。（也有可能是一些学生在一年前得到了提拔，但没有得到提拔，处理所有案件）。 我很努力，给了他2-3个错误的答案，但没能做到（因为我在DBMS方面不是很好）。。但他对给定的模式感到满意。
3. 他问我最喜欢的编程语言，以及我为什么喜欢这种语言。。
4. 你已经给出了一个整数范围（a到b）， 找出a和b之间的所有素数。 ….. （一） 首先，我给了他一个简单的解决方案（检查每个数字是否为素数）。 ….. 二） 然后，他问了关于筛子和如何实现它，以及哪种方法更好（第一种方法或筛子）
5. 在你的科技生涯中，最具挑战性的时刻是什么？
6. 你为什么想加入微软。？
7. 一些关于我爱好的问题。
8. 你有什么问题要问我吗。？ 我问了2-3个与他们提供的工作概况（SDE/SDET）、当前项目和领域相关的问题。

终于…PIs结束了，10-15分钟后，让我松了一口气，这次我被录用了…

祝贺 阿吉特·库马尔 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以写一篇文章，然后将文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。