📜  Arcesium 面试经历 |设置 7(在校园实习)

📅  最后修改于: 2021-11-16 14:38:05             🧑  作者: Mango

第 1 轮

第一轮有 20 个能力 MCQ(20 分钟)和 15 个技术 MCQ(15 分钟),评分方案为 +1 和 -0.25。 MCQ 涵盖的主题包括 DSA、操作系统、C、C++、 Java基础知识。在此之后,有 2 个编码问题(45 分钟)。为每个部分设置了最小截止值。一个是关于博弈论的,另一个是关于动态规划的。

编码回合中的问题: –

Q1)

给定两个玩家 A 和 B 以及数组中的一些正数,每个玩家将通过选择两个数字的正差来玩游戏,使得数组中不存在该数字并将该数字放入数组中。如果他无法找到这种差异,那么他就输了。每个玩家都会以最佳方式进行游戏,因为其他玩家无法找到两个数字,从而使数组中不存在差异。

Q2)

给定一个仅包含小写字母的字符串,您必须通过执行最少的操作将其转换为包含所有元音的字符串。在一个操作中,您可以选择一个始终从索引 0 开始的子字符串,然后向上或向下移动该子字符串(任意次数)。以下示例被视为 1 个操作。

例如:- input-axzf

让选择的索引为 0 到 3 并将其向上移动 2

输出-czbh

例如:- input-axze

让选择的索引为 0 到 2 并将其向下移动 2

输出-yvxe

12 名学生从这一轮中选出了大约 125 名。

第 2 轮:

我的面试持续了大约 20 分钟。本轮我测试了 DSA 和 OS 的基本概念。我的面试官很好,在我们进入面试的实际过程之前,他让我感觉很舒服。首先,他问我的介绍,然后让我根据给定的系列模式(非常简单)编写一个基本的 C 程序,然后是关于分页、页面错误和堆栈的问题。

Q1)

编写代码打印给定系列的第 n 个元素

1 1 2 4 8 16 32

Q2)

什么是分页?为什么要这样做?什么是页面错误?解决页面错误的技术有哪些?

Q3)

使用数组实现堆栈。

本轮选拔了7名学生。

第 3 轮:

这次采访持续了大约半个小时。面试官让我舒服点。他问了我熟悉的语言,然后,他问了我关于按位运算运算符的问题,然后问了一些谜题(这些真的很棘手)。然后他问了我关于链表的问题,并要求我让我的解决方案越来越有效(降低复杂性),然后是映射的使用问题(C++ 中的 STL)。然后他问我,每当我搜索这些网站中的任何一个时,如何将不同的网站加载到我的网络浏览器中。

Q1)

给定一个数字,您必须在一行代码中使其最后 4 位为 0。

Q2)

给定整数数组,您必须找到 3 个不,使得两个之和使另一个的时间复杂度最小。

Q3)

Java和 C++ 有什么区别?

Q4)

什么是Java的PASS BY VALUE和PASS BY REFERENCE以及论文中相同的代码。

您可以在 https://www.geeksforgeeks.org/bitwise-algorithms/ 上练习有关按位运算运算符的一些重要问题

此外,在准备面试时,您还必须在 https://www.geeksforgeeks.org/puzzles/ 上练习一些谜题

本轮选拔了3名学生。

第 4 轮:

这次采访持续了大约半个小时。正如我在我的强项之一中提到的Java ,所以他开始形成Java的基础知识,比如发明这种语言的目的和需要是什么。然后他让我写一个简单的程序,只是检查我在实现Java的实践和一些 C 问题。然后他给了我一些有趣的谜题,比如 https://sbjoshi.wordpress.com/2008/06/04/puzzle-burning-ropes/ 就是其中之一。

Q1)

C 中的 malloc 和 calloc函数什么区别?

Q2)

Java中的静态块是什么?

Q3)

可以在Java重载 main 方法吗?为什么或者为什么不?

Q4)

Java平台如何独立?

Q5)

JVM 平台依赖还是独立?为什么或者为什么不?

这一轮中只有 1 名学生被选中在海得拉巴办公室实习。

面试体验非常好,他们专注于所有核心的计算机科学科目。 Geeks for geeks 对我有很大帮助,因为它在我的安置准备中帮助了我,并提供了安置准备所需的几乎所有内容。

相关实践问题

三胞胎家庭
数三胞胎