微软访谈|第三集

我要感谢Geeksforgeks团队，他们让我在编码方面信心十足。我今天完成了面试，希望这能对其他人有所帮助。

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

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

面试类型： 大学新生入学面试

25-08-2012: 一些PARIKSHA LITE公司进行的在线测试（外包）

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

测试2：

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

   B） MSIT测试中有4个问题：

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

03-09-2012: 第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个节点， 并为其编写测试用例。

第二轮：

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

第三轮：

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

   为上面提到的同一个问题编写测试用例。

第四轮：

1. 以最快的方式编写isWord（）函数时的字谜代码，并为此编写测试用例。之后，人力资源部让我第二天来

04-09-2012 第五轮：

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

   他们一起花了7分钟。设计一种方法，可以将这减少到最小可能。

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

第六轮：

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

剩下的都是人力资源方面的问题，比如为什么选择微软，你的优势等等，但最后她说我们会把你的反馈发送到校园就业小组，谢谢。

本文由 安库什·乔杜里 .如果你喜欢GeekSforgek，并且想贡献自己的力量，你也可以写一篇文章，并将文章邮寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。