MAQ 软件面试经验 |设置 6（校内）

我最近参加了 MAQ Software 的校园面试。整个面试过程包括以下几轮。

第1轮：
它由一般能力问题和两个编码问题组成。这是一个离线测试。编码问题是：
1. 给定一个由 0、1 和 2 组成的数组 A[]，给出对 A 进行排序的算法。
2. N皇后问题。

在这一轮之后，大约 40 名学生从大约 150 名学生中入围。

在此之后还有三轮，每一轮都是淘汰赛。

第 2 轮：
1. 面试官首先看我的简历。他要求提供可靠的技术介绍。
2. 他问了关于我的项目的问题。由于我从一个非常好的地方获得了我的实习生，他从一开始就给人留下了深刻的印象。
3. 在对我的简历进行技术讨论之后。他给了我两个问题，代码如下：
a.) 给定一个链表，查找循环是否存在。找到循环的起点。
b.) 给定一个非常大的字符串，以最小的时间和空间复杂度找出给定的子字符串是否存在。

在这一轮之后，大约有 15 名学生入围。

第三轮：
1. 面试官是个年轻人。他也看了我的简历，印象深刻。
2.他详细讨论了我实习期间完成的两个主要项目。
3. 他坐着友好地对我微笑，说是的，你确实做了很多工作。最后，为了形式，他给了我一个代码问题。问题是在二叉树中找到有序的后继。他后来告诉我，这棵树是 BST。
经过这一轮，大约5名学生入围。

第四轮：
这应该是 HR 回合，但出乎意料的是，面试官开始给我一个代码问题。问题是打印给定值 n 的所有平衡括号组合。例如，如果 n=2，我们将 ()(), (()) 作为可能的两个平衡对。
在我用正确的解决方案提出这个问题后，他只是问了我的家人。之后，他说等一下。
半小时后，结果公布。一共有三个学生被录用了，我就是其中之一。 🙂

MAQ 软件的所有练习题！