微软采访 |设置 6

我是来自 CSE 部门，IIT-BHU 的人，目前在第 4 年。我现在被安置在微软，所有的功劳都归功于 geeksforgeeks 以提高和提高我的编码技能。非常感谢你们提供了这么棒的网站。以下是我的面试经历，如果对我的求职者有帮助的话。

书面第一轮：
60 分钟内 50 道选择题。有 2 个部分 - 能力和编程能力。

笔试第 2 轮： 1 小时内 3 个编码问题。

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

   Ex:- 10101011010101 = 01010111101010

2. 给定一个二叉搜索树。将其转换为适当的双向链表（没有额外的空间），使得 prev 指向左孩子， next 指向右孩子。
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 第 2 轮（项目经理）

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

PI 第 3 轮（技术）

1. 将 1 到 n^2 的数字以螺旋方式添加到 X n 矩阵中。
   

   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 第 4 轮（测试）

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

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

PI 第 5 轮（技术）

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

PS-每当您编写程序时，请务必涵盖所有极端情况并以适当的缩进方式编写。当面试官要求为您编写的程序编写测试用例时，然后检查您的程序是否涵盖所有测试用例。

所有最好的家伙！

微软的所有练习题！