📜  微软面试经历| Set 115(4 年 IDC 经验)

📅  最后修改于: 2021-09-23 06:05:31             🧑  作者: 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……你将如何排列字符,使字符串变得唯一而没有重复。如果可以安排其他返回-1,则返回true。前任 。 AAABBCCDEF – O/p ABABCDCEF:可能。 AAAAAAAAAAAAAAAAAAAAAAAAB : 不可能

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

它让我学到了很多开箱即用的思考方式。谢谢 GFG。

微软的所有练习题!