微软采访| 12

在线测试： MCQ：主要包括以下类型：查找输出、基本C/C++概念的定义。

编码问题：

1. 给定一个非常大的字符串，打印最后十行。
2. 对二叉树进行水平顺序遍历。

第一轮面试：

1. 查找输出：

   void print() { char str[20] = “hello world ”; int i=0; while (str[i]!=’ ’) { printf ( "%c" , str[i]); i++; str[i] = str[i-1]; } }

   对这个问题进行了近二十分钟的详细讨论。我想我搞砸了。基本上，我必须解释分割错误是如何以及为什么发生的。

2. 假设链接列表包含包含特定单词的文档列表。你会得到两个这样的链表，你必须打印所有包含这两个单词的文档的名称。 [我给出了一个算法，该算法基于列表包含按排序的文档名的假设]。我还被要求写下与此相关的代码。此操作可分为（A和B），其中A和B是单词，并且它们具有与之相关联的列表。然后，他转向更复杂的案例，如（A和B或C和（不是D））。括号可能会出现，也可能不会出现。我只被要求给出一个与此对应的算法。
3. 发送电子邮件时会执行哪些步骤。对此进行了详细讨论，其中我们还讨论了OSI模型的各个层、用于发送电子邮件的协议，以及它所属的层。

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