微软面试体验|第98集（IDC校园）

第一轮：（1小时15分钟）

CoCubes在线测试包含3个编码问题

1. 计算给定句子的难度。单词的难度是： 如果一个单词有4个连续的辅音，或者辅音的数量多于元音的数量，那么这个单词就很难了，否则这个单词就很容易了。句子难度定义为5*（硬词数量）+3*（易词数量）。 解决方案 : Geeksforgeks链接
2. 当节点具有x和y值时，给出链表。你必须计算坡度的变化。所以如果m1是p1和p2之间的斜率，m2是p2和p3之间的斜率，那么如果m1不等于m2，那么斜率就会发生变化。斜率变化的总数预计为返回值。
3. 求最小级别上没有子节点的所有节点的总和。 如果root为NULL，则返回-1

   例如——

       5
      / 
     2   6
    /  /
   7 3  9 4
   / 
   8 3
   

   答复: 14 (7+3+4)

   在这一轮之后，8名学生被选为直接面试，22名学生被选为团体飞行。他们问了两个关于字符串和树的编码问题。

第二轮（集体飞行）： 直接被要求参加第三轮。

第三轮（技术面试）： 面试官问了我6个技术问题，他帮我找到了最优化的方法。

1. 编写C程序计算功率（x，n）。 但他要求我不要使用递归。
2. 检测并删除链接列表中的循环。 我还被要求计算循环中的节点数。
3. 连接位于同一级别的节点。 让我不用排队。

我记不起剩下的问题了。 然后他问了我一个简单的DBMS设计问题。我必须实行学生与学科的关系。然后让我 规范化 模式。他还向OS和DBMS提出了一些理论问题。

第四轮（技术面试）： 面试官问了我3个编码问题，以及DBMS和OS的很多理论问题。确定两个矩形是否重叠。如果有，则在给定大小的屏幕上将其分开。如果无法分离，程序应打印适当的消息。他基本上想要一种数学方法。他还询问了所有可能的矩形方向。

1. 二叉树中的最大路径和 如果没有叶的话，他就不能给出一个正确的求和方法。
2. 检查给定的Tic-Tac-Toe配置是否有效 .他想让我处理所有边缘案件。

无论我遇到什么困难，面试官都会帮助我。

第五轮（AA）：

面试官让我实现strtok（）函数。 然后他让我解决第一个读者的问题。这一轮很冷。面试官尽可能地帮助我。然后他问了几个人力资源问题。

在这3人被选为全职员工后，他们的体验很好。面试官也很友好。 谢谢Geeksforgeks！！

如果你喜欢GeekSforgeks，并且想贡献自己的力量，你也可以写一篇文章，然后把你的文章邮寄给评论-team@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论