微软采访 |设置 3

我要感谢 GEEKSFORGEEKS 团队，他们让我对编码充满信心。今天面试完了，希望对大家有所帮助。

面试日期： 2012 年 8 月 25 日、9 月 3 日和 9 月 4 日

轮数： 2 次在线考试 + 6 轮 PI

面试类型：新生校园面试

2012 年 8 月 25 日：
部分PARIKSHA LITE公司进行在线测试（外包）

测试 1：有 15 个问题要在 30 分钟内完成。其中6-7个是基本计算和程序输出容易的。

测试 2：

A) IDC 测试需要编写 3 个问题：
1. 检查链表是否为回文
2. 给定的字符串是否是主字符串的新排列（例如 COXX 是 XXOC 但不是 XOC）
3. 将给定的排序动态链表转换为平衡二叉搜索树。

   B) MSIT 测试有 4 个问题：

4. 编写合并两个数组的代码或伪代码。
5. 反转字符串字符。
6. 打印给定数字的二进制表示。
7. 给定一个飞机控制塔，您将如何确保它不会发生故障。 （基本设计问题）

2012 年 3 月 9 日：
第1轮：

1. 在 while(1) 等待的线程和在 wait(wrt) 等待的线程，有什么区别？
2. 以下 C 程序的输出。

   #include 
   #include 
   int main()
   {
       unsigned int a, b, c;
       a = rand();
       b = rand();
       c = a + b;
       if( c < a || c < b)
       {
           printf("correct");
       }
        else
       {
           printf("error");
       }
   }

3. 编写代码从链表的最后一个中找到第 N 个节点，并为其编写测试用例。

第2轮：

1. 编写代码以使用文件指针在 unix 文件中实现名为“tail -5 filename”的命令，并编写测试用例（使用 fread 和 fseek 命令提示）
2. 编写伪代码在实时操作系统中实现 LRU。

第三轮：

1. 编写代码将给定的数字转换为单词（例如 1234 作为输入应该输出 1234）

   为上述相同的问题编写测试用例。

第四轮：

1. 以最快的方式为您提供 isWord()函数时编写字谜代码，并为此编写测试用例。在这之后，HR让我第二天来

04-09-2012
第五轮：

1. 为大学选举设计一个数据库模式，以及如何确保在数据库结束时一个用户可以投票给一个只能代表一个职位的人。
2. 编写代码来检测死锁并防止死锁并作为两个独立的函数实现。
3. 使用关键字 static 和 virtual 编写单例模式代码和状态位置。
4. 给定两个进程，一个在 2 分钟内更新数据库，一个在 2 分钟内更新数据库

   她在 5 分钟内。他们一起需要7分钟。设计一种可以将其减少到最低限度的方法。

5. 编写代码来计算树的节点数，找到树的深度，找到树的宽度。

第六轮：

1. 为注册参加一项运动和比赛的学生设计一个班级图表，您可以根据该图表来决定哪个人赢或输。

剩下的就是一些人力资源问题，比如为什么选择微软，你的优势等，但最后她说我们会将你的反馈发送到校园安置单元，谢谢。 🙁

微软的所有练习题！