软件工程师 FTE（校内）的 Cvent 面试经验

Cvent 于 2020 年 9 月 19 日访问了我们的学院。这是一次虚拟的校园之旅。整个过程一共进行了5轮。

第一轮（Aptitude + Technical）：在 45 分钟内总共有 30 个问题需要完成，它们来自不同的主题，如 SQL、C++ 输出和基础知识。如果您了解基本知识，则可以轻松清除这一轮。 24名学生晋级下一轮。

第二轮（编码） ：有一个问题要在 1 小时内完成。这个问题是一个简单的矩阵问题，那些用优化方法做问题的人被列入下一轮的候选名单。共有7名学生能够进入下一轮。

第三轮（F2F面试） ：面试官自我介绍，然后从第一个问题开始。

给你一个具有不同高度的人队列，其值 > 0，在两者之间，有值 -1 的树。我们必须在不干扰-1位置的情况下按降序对高度进行排序。
```
Input: 3 2 -1 7 9 -1 6 5
Output: 9 7 -1 6 5 -1 3 2  
```
我给了他一种蛮力方法，将非负整数放入另一个数组并对数组进行排序，然后再次将其放回原始数组。他对解决方案感到满意，并要求我对其进行编码。
你得到一个函数randomgen()，它以 50% 的概率给我们 0 和 1。我们必须改变获得 0 到 75% 和 1 到 25% 的概率。
我做了另一个函数并尝试了一种天真的方法。他让我写代码。然后他用一个测试用例 DRY 运行我的代码，然后他告诉我使用逻辑运算符(AND) 的有效方法。
然后他通过使用连接和一些关于对象和变量的内存分配以及连接类型的理论问题问了我一个 SQL 查询。

5名学生进入下一轮。

第四轮（F2F面试） ：面试官直接转到数据结构题。

从链表的末尾删除第 n 个节点。我给了他两个指针方法，他很满意并且没有要求编码。
在一个数组中实现 3 个堆栈。我给了他一个方法，他深入研究了所有可能的情况。
检查字符串是否包含重复字符。我通过 set STL 给了他一个方法，然后用一个大小为 256 的数组向他解释了解决方案。然后他让我在不使用任何额外数组的情况下给出一个解决方案。我无法回答。
给定一个整数流，您必须在任何时间点找到最多 4 个元素。我首先给了他 maxheap 方法，然后通过给出 minheap 方法来纠正它，然后他让我在不使用任何 STL 或内置函数的情况下这样做，我通过使用他满意的 4 个变量给了他另一种方法，然后他问我所有解决方案的时间和空间复杂性以及它们之间的比较。

本轮结束后，3名学生晋级最后一轮。

第五轮（Aptitude and Personality test） ：这是一项CCAT测试，其中aptitude包含50个问题，需要在22分钟内完成，性格测试没有时间限制。能力倾向测试很容易达到中等水平，您必须在给定时间内完成 25 道以上正确问题才能获得资格。

最终，所有 3 名学生都被选为全日制学生。我是其中之一🙂

希望能帮助到你。