Arcesium 实习面试经验（校内）

资格标准：计算机科学 7 CGPA 和 ECE 和电气部门 8 CGPA

第一轮：在线评估

Aptitude and Coding Round and This round由3部分组成

定量能力 15 题 20 分钟
技术能力 15 题 15 分钟
编码测试 2 题 45 分钟
定量能力部分包括与时间和工作有关的问题、与年龄有关的问题、
家庭关系等
技术能力部分包括与以下程序的打印输出相关的问题，
调试代码、MySql 查询、OOPS 等。
技术能力问题属于中高难度。

编码问题：

给定两个整数 a 和 b。您可以一次对任何一个整数执行一项操作（例如 x 到 x/2 ）。
计算使两个整数相等所需的最小操作。

eg - 10 75
minimum operations = 7 ;

提示：继续将较大的数字除以 2，直到它们相等。
第二个问题非常难，据我所知没有人能够解决。
问题来自字符串。问题是这样的。我不记得确切的问题。
你会得到一个字符串和很多模式。这些模式可能是彼此的子串。你必须
查找字符串中第一个模式与字符串匹配且该索引不与任何其他给定模式匹配的所有索引。

在大约 200 名学生中，有 23 人被选中参加面试。那些解决了一个编码问题并在 Aptitude 轮中表现出色的人被选中。

第 2 轮：技术第 1 轮

有 3 轮 45 分钟的技术轮次和 1 轮 20 分钟的 HR 轮次（可变）。

采访从对数组和链表的讨论开始。有人问我的结构
链表。跟进，如果你必须在特定位置插入一个元素，你会怎么做
喜欢，链表还是数组？接下来，你有一个大小为 10 的数组，你想插入另一个
元素到数组中，你将如何插入它？我们创建一个双倍大小的新数组，复制
原始元素，然后添加元素。跟进，你为什么加倍大小，为什么不
三倍呢？
给定一个链表，在链表中找到循环的起点。如果你知道证明
弗洛伊德循环检测算法，这是一个优点，我无法证明它是正确的。
有后续问题。他对函数进行了更改，而不是传递指针，
他将节点作为值传递。链表中其他节点的值可能会改变。
给定两个字符串s1 和 s2。查找 s2 的字符是否可以重新洗牌以创建 s1。我们
必须检查每个字符的频率是否相同。他问哪些数据
我用来存储的结构，我说我会使用大小为 256 的向量，因为 ASCII 有那么多
字符。他询问了哈希图。我们还可以使用 unordered_map 进行搜索、插入和
在恒定时间内删除。所以，他问我为什么要使用矢量。答案是，尽管，
unordered_map 需要常数时间，但常数因子本身非常大，而对于向量
这是相当低的。他询问了 unordered_map 的最差时间复杂度以及何时
发生，碰撞，我们怎样才能避免它们。哈希映射如何工作，为什么它需要常数
时间？
给定一棵二叉树，检查它是否是 BST。又有一些后续问题。

第 3 轮：技术第 2 轮

有人讨论了我的项目。我使用了哪些技术以及使用它们的原因。为什么我使用 NoSQL 数据库，在 NoSQL 数据库中为什么使用 MongoDB？如何
我的项目有很多休息端点吗？中间件？当用户创建帐户时会发生什么？应用程序可以处理的当前负载？你怎么能缩放它？
他让我写一个 SQL 查询。给定一个包含 roll_id、course_id 备注、分数的表
打印确保每个科目前 3 名最高分的学生的 roll_id。
关于 ACID 属性的问题？数据库如何保持一致性？它如何保持耐用性？规范化及其形式？

第 4 轮：技术第 3 轮

再次对我的项目进行了轻微的讨论。这一轮的重点是 OOPS 和 OS。
OOPS 的 4 个支柱？抽象是如何实现的？为什么我们需要继承？例子？然后，他写了两个类，让我继承其中一个类。访问说明符？为什么
我们需要它们吗？关于内存动态分配的问题？如何取消分配
他们？如果我们不取消分配会发生什么？垃圾收集器？破坏者？如果 B 级
继承自A类，A类类型的指针可以指向B类的对象吗？什么
如果一个类继承自两个类并且都有一个共同的方法，会发生什么？编译时
错误还是运行时错误？我们如何避免它们？虚函数？编译时多态性
vs 运行时多态性？实现他们的代码。调度算法？哪个是最好的？
进程与线程？上下文切换？过程控制块？线程的缺点？
如果两个线程访问同一个内存会不会有问题？还有一些问题。

第 5 轮：人力资源轮：

提出了行为问题。这些问题可能有点奇怪。所以，做好准备。

尖端：

Arceisum 提出了许多后续问题。因此，在准备主题时，请务必阅读详细信息。
除了编码之外，他们还询问操作系统、OOPS 和 DBMS。因此进行了 3 个技术回合。