微软面试经验|第122集（校外）

第1轮–Co立方体在线测试（75分钟）– 1-）给定一个按排序顺序排列的字符串数组，其中空字符串位于字符串和目标字符串之间，查找目标字符串是否存在。 e、 g.–arr[]={”、“abc”、“bcd”、“ef”、“xyz”和“}； Target=“xyz”；

2-）给定一个二叉树和一个目标整数。如果一个叶节点存在该整数，则删除它，并递归删除新形成的叶。 3-）在某些节点中包含零值的给定链表中，计算两个零之间的值之和，并用该和替换链表中的零值。 例：7045601将成为7151。 零总是成对出现的。

第二轮-现场（笔墨）（45分钟） 1.）整数数组中最大的乘积子数组。 2.）按排序顺序展平链接列表。

问题链接： https://www.geeksforgeeks.org/flattening-a-linked-list/

第三轮面试 在有向图中找到循环。他还要求我在图表中找出圈数。 之后，他让我用类和对象实现它。 然后他让我测试各种转角条件，比如自循环、多边e.t.c。 您应该清楚代码方法，以及时间复杂度是如何变成O（V+E）的。

第四轮——面试 1.）如果计算机中的病毒复制了系统中的所有文件，并更改了文件名、扩展名和位置。给出一个启发式方法如果你必须识别原始文件和重复文件，你将如何做。 围绕这个问题进行了很多讨论，他不断改变场景，比如如果文件太大，那么你将如何识别。 如果文件是媒体文件、txt文件、exe文件，那么您的方法是什么。

2.）通过买卖股票获得最大利润。

3.）给定一个字符串数组，必须识别数组中最长的字符串，该字符串由相同数组中的两个或多个字符串串联而成。 例如，arr[]={“pq”、“abc”、“xyz”、“kbc”、“kbcxyzpq”、“abcxyzkbc”} Ans将是“abcxyzkbc”，因为它由两个或更多字符串组成，长度最大。

请注意，如果一个字符串是由两个字符串组成的，并且长度最大，那么它就是答案。

形成的字符串数量无关紧要，必须至少有两个字符串，其余答案仅取决于字符串的长度。

通过尝试解决了这个问题，还被要求编写工作代码。

4.）测试接收电子邮件id的功能，并检查其是否正确。

第五轮面试 给出了一个包含字符串到符号转换映射的哈希表。 例如。 “gt；”将映射到“>” “中尉；”将映射到“lt；xyz” –>str=“；lt；；gt；”–>“ 他只关注角落里的案子。 之后，他让我为这个问题编写代码。他问了不同版本的问题，比如映射字符串的长度是否相同，或者它们是否可变，是否所有字符串都以“；”开头和结尾如果它们是随机字符串。

如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

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