微软采访 |设置 34（校内）
第一轮（在线）
15mcq 30 分钟——大部分来自 C/C++。很少来自操作系统
第二轮：在线编码（1 小时）
第一个任务：https://www.geeksforgeeks.org/intersection-of-two-sorted-linked-lists/
第二个任务：https://www.geeksforgeeks.org/check-for-balanced-parentheses-in-an-expression/
8 月 13日：
选出前20名的学生进入下一轮。 8 人进行了直接面试，而我们其余的 12 人进行了另一轮淘汰赛。选择是使用两个在线回合的总分完成的
淘汰赛：笔和纸（20 分钟）
编写使用堆栈实现队列的代码。
面试 1：技术（1 小时 15 分钟）
面试是同时进行的，当我进行第一次面试时，有些人已经被拒绝了，而有些人甚至进行了第二轮和第三轮面试。
问了我自己和我的历史，然后是技术问题。
- 假设您有一个元素数组，其中除了 1 个数字之外有重复项，例如。 1,2,3,4,3,2,1。您需要编写一个伪代码来查找唯一编号。这里 ans – 4. 还问了我的代码的复杂度是 O (n)。
- 告诉伪代码反转一个链表。
我开始为 O (n) 制定逻辑，但他说可能无法在 1 次迭代中完成，所以这不是问题。但我给了他 O(n) 和 1 次迭代的逻辑。
- 你有一个矩阵 a[m] [n]。以最少的迭代次数将其转置为矩阵 b[n] [m]。我最多能想到 m*n/4 。
- 关于 OOPS 的问题
- OOPS 和 C 之间的区别
- 抽象类和接口的区别。为我提供案例来告诉抽象类中的错误或正确答案。
- DBMS：给定表中员工的第五大薪水。我使用 rownum 然后限制回答，但他想要一个通用的答案。所以我能说的就是使用嵌套查询。
- 谜题：
– 有 25 匹马。最多只能5个一起跑。你没有计时器。最小没有。运行要求。找到最快的马。
– 有 4 个人想过桥。他们过桥所需的最短时间分别为 1、2、7 和 11。只有1个火炬，一次最多2人可以过桥。但是没有火炬没有人可以过桥（必须有人回来给火炬）。找出所有 4 人过桥的最短时间。
第二个谜题我第一次回答 22，但后来纠正自己并回答 18（1 和 2 交叉。1 回来。7 和 11 交叉。2 回来。1 和 2 交叉 - 总时间 2 + 1 + 11 + 2 + 2 = 18)。
面试后 5 分钟通知我准备第二轮。
访谈 2：技术（20 分钟）
被问及自我、我的云计算项目以及与之相关的问题。
1个技术问题。
编写代码以删除第一个 n 个元素之后的 x 个元素。
我写了代码，但错过了 n = 0 的情况。所以当他检查代码时，我告诉他我错过的情况。如果元素少于 n + x 个，他是否会感到困惑，但我向他展示了它会。
与其他人相比是一个简短的面试，害怕被拒绝，但最终在某个时候被要求进行hr面试。
面试3：HR（20分钟）
他首先告诉我我在淘汰赛中编写的代码，这是他当天得到的最好的代码。接下来是典型的人力资源问题。
说说我自己，我的优点和缺点。为什么我想加入微软？
微软为什么要雇用我？
关于我的大学项目和暑期实习项目。
从现在起 3 年后你想提高自己什么（除了知识）？
最后经过一整天的面试，我被选为我们大学的另外一个人。感谢 geeksforgeeks.org 和 geeksquiz.com 帮助我准备和破解面试。
要点：
- 在面试中总是表现出很大的能量。
- Microsoft 非常重视价值观和道德规范，因此请在您的问题中坚持它们。
- 在面试中说出你认为的任何方法。面试官不想坐以待毙。他们喜欢了解你的想法。
- 请尝试将公司的目标显示为您的目标。