微软面试体验|设置180（校园）

2018年7月24日，微软IDC访问了我们的校园（IIEST Shibpur）进行校园招聘。

第一轮：编码轮

1) 查找数组中的第一个非重复元素

https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/

2） 找到下一个最高回文

http://www.ardendertat.com/2011/12/01/programming-interview-questions-19-find-next-palindrome-number/

3） 重新排列链表

https://www.interviewbit.com/problems/reorder-list/

在170人中，有41人入围第二轮

第二轮：笔试

那是一支纸笔。我们被要求在纸上写下蛮力和最优解。

1. 查找数组中是否有两个元素的总和为6。

https://www.geeksforgeeks.org/write-a-c-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-exist-two-elements-in-s-whose-sum-is-exactly-x/

2） 计算一个矩阵从左上到右下的所有路径，假设你只能在两个方向上移动，右下。

https://www.geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/

12人被选入下一轮

第三轮：技术轮第一阶段

1） 从我的简历中问了一些关于我的项目和实习的问题。在数据结构和算法方面，我最喜欢的主题是什么。

2） 请我解释我在上一轮中解决的两个问题。

3） 你会使用哪些数据结构来设计停车场系统？他给了我十分钟来设计它的蓝图，并编写代码。

我提出了一个DS，其中包含一个hashmap来存储 和优先级队列，该队列保存空的slot no列表。每次一辆车进入时，优先级队列的顶部被分配给该车，并且从PQ中删除slot no。每次车辆离开时，都会搜索对应于车辆编号（即插槽编号）的值，并将其插入PQ，然后删除地图对。

接下来是围绕DS的一系列问题，比如我将添加哪些附加功能，以便在印度使用这种数据结构。

4） 测试：我给你一支笔。你将如何测试它？他给了我5分钟的时间写下我要做什么来测试那支笔。

5） 什么是继承？给出一个应用程序级继承的例子。

6） 解释堆栈、队列和链表，并给出应用程序级别的示例。

7） 有什么问题吗？我问了很多人。你在微软的经历如何？你面试了多少学生？你喜欢面试吗？理想候选人的素质是什么？

第四轮：技术第二轮

1. 给定一个字符串格式的整数。将字符串“-”与实际数字“-”分开，并将其转换为“+”符号。我被要求编写涉及所有案例的代码。
2. 设计了一个在线图书阅读系统。
3. 您将使用什么类和函数来表示这个系统？
4. 你想储存一本字典。您将使用什么样的数据结构？
5. 我的答案是Trie，所以他的下一个问题是解释Trie是什么，它是如何工作的，它的时间和空间复杂性。
6. 如何计算Trie使用的空间？
7. 内外连接的区别
8. 外部联接的应用程序级示例。
9. 关于APS模型的网络问题。路由器在哪一层？网络层做什么？港口在哪里？传输层做什么？
10. Sql查询，从表中查找第四个最大元素。

第五轮：技术管理轮

这一轮由一个技术问题组成。除此之外，我还被问到了很多问题，涉及我的简历、兴趣、激情、家庭、我想从职业中得到什么、我的项目和其他很多事情。

1） 如果不使用>0或<0，您将如何发现no是正的或负的？

我告诉他我们可以用位操纵来实现。找到最左边的位，检查它是否为1，如果是，则为负值。然后被要求在纸上写代码。

总的来说，这就像是一次随意的谈话。

十分钟后，我被告知我被录用了。我简直不敢相信自己的耳朵。言语无法表达我当时的感受。共有5名学生从我们学院（印度工程科学与技术学院，Shibpur）中选出

本文由 普拉蒂玛·乌帕迪亚 .如果你喜欢GeekSforgek并想投稿，你也可以使用“投稿”撰写文章。极客。组织或邮寄你的文章到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。