微软面试经历|第 89 组（用于 SDE-2）

首先，我感谢 GeeksForGeeks 为实现我的梦想提供了正确的方向。

从一家咨询公司获得了候选名单，他们分享了 Microsoft 的链接，我必须在其中提交在线测试。

在线测试有2道题需要在1小时内完成

1. 不记得了
2. BST 树 Inorder 需要打印上述树中具有相同元素的所有可能的 BST 树。

提交伪代码并入围面试。

—————————————————————————————————————————————

上午10-30点面试开始。

1. 给出字符串需要打印不是回文的字符串(子字符串)的最大长度
   解决 o(n ² ) 要求优化和代码，然后是测试用例。
2. 关于抽象和接口的讨论

上午11点

1. 双链表交换成对数据
2. 双链表交换成对链接
3. 测试用例(我告诉列表可能有坏链接)
4. 验证列表是否正确然后循环检测
5. 项目讨论

下午 2 点

1. 螺母和螺栓的工具包需要找到所有的匹配对。
   给定 o(n2) 要求优化和代码。

下午 4-30 点

1. 项目讨论
2. 图像数据的压缩算法
3. 生产者多消费者的线程同步(生产者消费者问题的扩展)
4. 找到离我最近的餐馆方法(使用图表告诉我一些我也不满意的方法🙂)。
5. 服务器用MS服务器代替MAC服务器然后MAC客户端如何使用MS服务设计(告诉适配器方式)。

5-30
提供讨论🙂 …..

微软的所有练习题！