微软访谈|第6集

我是IIT-BHU CSE部门的一名学生，目前已经四年级了。我现在被安置在微软，所有的功劳都归功于Geeksforgeek，他们磨砺和提高了我的编码技能。非常感谢你们提供这么好的网站。下面是我的面试经历，如果对我的求职伙伴有帮助的话。

第一轮写作： 60分钟内回答50道选择题。有两个部分——能力和编程能力。

第二轮写作： 1小时内回答3道编码问题。

1. 交换数字中每个连续的奇偶位。

   Ex:- 10101011010101 = 01010111101010

2. 给定一个二叉搜索树。将其转换为双链接列表 （没有额外的空间）这样prev指向左child，next指向右child。
3. 给定一个包含0、1和2的链表。对链接进行排序，使其在O（n）时间内先包含0，然后是1，然后是2。

   Ex:- 2->2->1->0->0->2->1->1->0 = 0->0->0->1->1->1-2->2->2

PI第1轮（技术）：

1. 关于你自己，你所做过的最具挑战性的项目，关于你的实习。
2. 从字符串s1中删除字符串s2中的所有字符。

   S1=”abcde” s2=”xyazbx” Ans. S1= ”cde”

3. 反转链接列表中的备用k节点。

   Ex:- 1->2->3->4->5->6->7->8 if k=2; then return 2->1->3->4->6->5->7->8

   最后一定要问面试官一些问题。这是一个好的姿态。

   为上面的程序编写测试用例，看看你的程序是否覆盖了所有的测试用例。

PI第二轮（项目经理）

1. 为智能手机上的多人游戏设计一款井字游戏。
2. 为盲人和聋人设计自动售货机。

PI第三轮（技术）

1. 把n^2的数字螺旋地加到一个矩阵中。
   

   1.	2.	3.	4.	5.
   16	17	18	19	6.
   15	24	25	20	7.
   14	23	22	21	8.
   13	12	11	10	9

2. 从原位的字符串中删除重复项。 前微软->微软
3. 关于使用记忆技术优化递归函数的一些问题。

PI第四轮（测试）

1. 1. 给定func:：int*strcmp（char*s1，char*s2）； 编写测试用例来检查功能性和安全性问题，甚至自动化测试 测试用例的生成。
2. 2. 给定func:：int typeOfTriangle（int side1，int side2，int side3）；（func给出三角形类型的数字） 编写测试用例来检查功能和安全问题，甚至自动生成测试用例。
3. 三。 WAP可以反转句子中的单词。 我是个好孩子->我是个好孩子吗
4. 4. WAP获取给定数字的下一个较高回文。 123 -> 131 1232 -> 1331

   PS–功能问题是检查程序功能的测试用例，安全问题是程序可能崩溃的问题。

PI第五轮（技术）

1. WAP检查二叉树是否为BST。
2. WAP用于在BST中查找两个节点的最小共同祖先。
3. 以迭代和递归方式反转链接中的每两个节点。

PS——每当你写一个程序时，一定要覆盖所有的角落，并以适当的缩进方式写。面试官要求为你编写的程序编写测试用例，然后检查你的程序是否涵盖了所有测试用例。

所有最好的人！！！

祝贺 普里塔姆·库马尔·达斯 .如果你喜欢GeekSforgek，并且想贡献自己的力量，你也可以写一篇文章，并将文章邮寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。