微软面试经历 |设置 180（校内）

Microsoft IDC 于 2018 年 7 月 24 日访问了我们的校园（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-ac-program-that-given-a-set-a-of-n-numbers-and-another-number-x-determines-whether-or-not-there-存在-s-中的两个元素，其总和是-x/

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

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

12人入选下一轮

第三轮：技术轮第一阶段

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

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

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

我想出了一个 DS 涉及哈希图来存储 和保留空槽号列表的优先级队列。每次有车进入时，优先级队列的顶部被分配给该车，并从 PQ 中删除槽号。每次一辆车离开时，都会搜索与该车号（即槽号）对应的值，将其插入到PQ中并移除映射对。

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

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

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

6) 解释堆栈、队列和链表以及每个应用程序级别的示例。

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

第 4 轮：技术轮第 2 阶段

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

第 5 轮：技术管理轮

这一轮包括一个技术问题。除此之外，我还被问到很多与我的简历、兴趣、热情、家庭、我想从职业中得到什么、我的项目和许多其他事情有关的问题。

1) 如果不使用 >0 或 <0，您将如何找出 no 是肯定的还是否定的？

我告诉他我们可以使用位操作来做到这一点。找到最左边的位并检查它是否为1，如果是则为负。然后被要求在纸上写代码。

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

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