📜  微软面试经验|设置98(在校园中使用IDC)

📅  最后修改于: 2021-04-29 09:50:01             🧑  作者: Mango

第一回合:(1小时15分钟)

关于CoCube的在线测试包含3个编码问题

  1. 计算给定句子的难度。一个词的难度是:
    如果单词有四个连续的辅音,或者辅音的数量大于元音的数量,则单词很难,否则单词很容易。句子的难度定义为5 *(硬词数量)+ 3 *(简单词数量)。
    解决方案:GeeksforGeeks链接
  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名学生进行了团体飞行。他们在小组飞行中问了两个与字符串和树有关的编码问题。

第二回合(集体飞行):
被直接称为第3轮。

第三回合(技术面试):
面试官向我提出了6个技术问题,帮助他获得了最优化的方法。

  1. 编写一个C程序来计算pow(x,n)。
    但是他问我不要使用递归。
  2. 从链接列表中检测并删除循环。我也被要求计算循环中的节点数。
  3. 连接存在于同一级别的节点。要求我做到没有队列。

我不记得其余的问题了。
然后他问了我一个简单的DBMS设计问题。我必须实现学生与学科的关系。然后要求我规范化架构。他还向OS和DBMS提出了一些理论问题。

第四轮(技术面试):
采访者问了我3个有关DBMS和OS的编码问题和许多理论问题。确定两个矩形是否重叠。如果它们这样做,则将它们分隔在给定的屏幕尺寸中。如果无法分开,程序应打印适当的消息。他基本上想要一种数学方法。他还询问了矩形的所有可能方向。

  1. 二叉树中的最大路径总和。我无法提供适当的解决方案,因此他更改了问题,以找到有或没有包括根和叶的最大求和路径。
  2. 检查给定的“井字游戏”配置是否有效。他要我处理所有极端情况。

无论我被困在哪里,面试官都会提供帮助。

第五回合(AA):

面试官要求我实现strtok()函数。
然后,他让我实施第一个读者的问题。这回合非常寒意。面试官尽可能地帮助了我。然后,他问了一些人力资源问题。

在这3名被选为FTE的整体人员之后,经验非常好。而且面试官很友好。谢谢GeeksForGeeks!

相关实践问题

判决困难
在相同级别连接节点
数字的力量
井字游戏
Microsoft的所有练习题!