📜  微软面试经验|套装115(有4年IDC经验)

📅  最后修改于: 2021-05-25 00:16:17             🧑  作者: Mango

第一轮:
1)https://www.geeksforgeeks.org/maximum-product-subarray/
2)https://www.geeksforgeeks.org/sort-an-almost-sorted-array-where-only-two-elements-are-swapped/
3)删除所有值大于K的节点

第二轮(1小时30分钟)
1)克隆二叉树
2)有一个架子的架子,每一行都有红色和蓝色的球。检索所有相同的行。
3)有一个架子的架子,每一行都有红色和蓝色的球。检索所有唯一行。
4)您如何删除整数流中的重复项
5)您将使用什么数据结构来标识唯一元素并丢弃重复项。

第三轮(1小时30分钟)
1)给定无限的字符串流作为AAAAABBBCCDDDEEE…,您将如何排列字符,以使字符串变得唯一而不重复。如果可以安排其他值,则返回true,否则返回-1。前任 。 AAABBCCDEF – O / p ABABCDCEF:可能。 AAAAAAAAAAAAAAAAAAAAAAB:不可能

第四轮
1)给定输入数组中x和y的坐标,确定是否可以在任何时间通过坐标形成平方,如果是,则返回true;否则,返回true。
2)给定BST的遍历遍历,将其转换为BST。
3)通过“预购”识别BST的叶子而不进行构建。

它使我学到了很多开箱即用的知识。谢谢GFG。

Microsoft的所有练习题!