微软面试经历|第 158 组（校内）

微软参观了我们的校园。在此之前，大约一个月前，他们进行了在线编码测试。面试由 3 轮 f2f 组成。

在线测试：

测试包括 3 道编码问题。每个人的问题都不一样。我是 Microsoft Code.Fun.Do 的冠军，所以我直接获得了团体飞行赛的资格。

群飞

问题 1 – 将每个节点连接到下一个正确的节点。如果任何节点是该级别的最右侧节点，则将其连接到下一层的最左侧节点。

恒定空间和测试用例的额外标记。

与此类似：

http://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/

问题 2 – 在没有额外空间的已排序单链表中查找给定总和的对。

恒定空间的额外标记。

与此类似：

http://www.geeksforgeeks.org/find-pair-given-sum-sorted-singly-linked-without-extra-space/

第1轮：

关于我的分支。

基本的操作系统概念，如 PCB。它存储什么？

线程。多线程。每个线程是否有不同的实体？这些实体是什么？

BST的两个节点交换，修正BST

http://www.geeksforgeeks.org/fix-two-swapped-nodes-of-bst/

他要求提供测试用例。我给出了 7-8 个测试用例。这些测试用例给他留下了深刻的印象。完整的代码是预期的。

第二轮：

他看到了我的分支并给了我一道数学题。

https://puzzling.stackexchange.com/questions/11998/1-2-3-4-5-6-7-8-9-100

删除链表的 m 个节点后的 n 个节点

http://www.geeksforgeeks.org/delete-n-nodes-after-m-nodes-of-a-linked-list/

你的大学生活怎么样？你会想念吗？

第 3 轮：

你将来想做什么？

系统设计：给定客户端-服务器模型，您将如何处理大量请求？

我们讨论了 15 分钟。我制作了一些图表并讲述了可扩展性和并发性。 （涉及 DBMS 和 OS）我们如何处理并发？

我告诉他关于互斥锁和信号量的事情。

http://www.geeksforgeeks.org/swap-bits-in-a-given-number/

他看起来很开心。问我是否有任何问题。解释了他在微软的工作。

三轮比赛耗时近2小时。第三轮过后，HR 带我去了她的房间，笑着说你是一个非常杰出的候选人，你已经成功了。