微软面试经验| 75套（适用于SDE II）

我最近在班加罗尔参加了微软CRM团队的面试。

F2F第1轮： 设计和实施：生产者和消费者问题。生产者产生不同种类的信息，消费者为不同种类的信息注册。需要设计和实现生产者、消费者和一个负责存储消息并将其传递给适当侦听器的委托者。 将问题更改为处理数百万条消息。 将问题更改为处理不同优先级的消息。 生产者、监听者和委托者的线程模型。

最后，他让我编写了两种Delegator方法。 1：它将来自生产者的消息添加到其内部队列。 2：委托，将消息传递给适当的侦听器。 我的观点是：设计问题没有对错的答案，事实上面试官也说过同样的话。从简单的、极简主义的设计开始，随着需求的变化而改进/改变。

F2F第二轮： 1.包含整数（正、负和零）的MxN矩阵。对于每个包含0的位置，将相应的行和列标记为0。 告诉他排队的方法。但他想用O（1）空间复杂度代替O（n）时间复杂度。 2.变化 https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/

F2F第三轮： 1.执行无回路功率（x，y）。面试官希望覆盖所有测试用例，比如Power（x，0）和最优化的解决方案。 2.将MxN矩阵旋转90度。面试官给了我一个暗示，但还是没能想出解决办法。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。