Arcesium面试体验|第9组（校园实习）

在线编码+能力倾向测试 黑客等级的在线编码和能力倾向测试。

第一轮有20个能力MCQ（20分钟）和15个技术MCQ（15分钟），分数分别为+1和-0.25。MCQS涉及的主题包括DSA、操作系统、C、C++、java基础。在此之后，有两个编码问题（45分钟）。为每个部分设置了最小截止值。一个问题是博弈论，另一个问题是动态规划。 编码环节中的问题：

问题1） A和B玩游戏。它们被赋予一个正数数组。每个玩家依次从阵列中拾取2个数字，这样阵列中就不会存在数字的差异。然后，他将差异也放入数组中，从而将数组计数增加1。然后下一个玩家重复同样的过程。游戏继续，直到没有2个数字，这样阵列中就不存在差异。不能选择数字的人输了。如果A开始游戏并且游戏进行得很好，找出谁会赢得游戏

示例：输入数组：2,5,3 A:2,5,3,1 B:2,5,3,1,4

A别无选择，所以B赢了。

问题2） 给定一个只包含小写字母的字符串，必须通过最少的操作将其转换为只包含元音的字符串。在一个操作中，可以选择始终从索引0开始的子字符串，并向前或向后移动该子字符串。向前或向后滚动的示例如下： 向前滚动 输入-axzf 让索引选择为0到3，并将其向前移动 输出-字节 向后滚动 输入–axze 让索引选择为0到2，并将其向后移动 输出-zwyd

124人有资格进行测试。只有12人入围第二轮。 第一轮（技术面试）

1.描述你自己——想聊多久就聊多久。他们最希望你表达自己。包括你的信息、兴趣等。 2.拼图——有一场乒乓球淘汰赛。将有n名球员。将进行单打比赛。必须以n为单位找到要进行的比赛总数。 例如，有6名运动员 在第一轮比赛中，将有3场比赛 3名获胜者将进入下一轮 在这3名球员中，可以根据给定的标准选择任意两名。因此，在这一轮中，将有一场比赛。这场比赛的获胜者和第二轮被淘汰的选手将进入决赛。 因此，总共将进行5场比赛。 通过与面试官讨论你的方法来继续这个问题。不要无所事事地思考。他们会选择你的方法，而不是最终的答案。

3.外部关键字的含义。 4.静态关键字的含义。 5.寄存器（操作系统）的含义。

然后他们问我的兴趣是喜欢编码还是数据库管理。 我回答。 所以，他们进一步问我喜欢哪种类型的编码：竞争性编码还是数据结构。 他们会彻底核实你在面试中说的任何话。 例如，你在竞争性编程方面做了什么？你上次参加的比赛。你解决的问题。每一个小细节都被询问过。如果你说的是数据结构，那么你对哪种数据结构比较满意。

6.然后他们问了一个sql查询。 给出了一个名为Name和roll no的学生表。 给出了另一个表格分数，该分数以卷号和分数作为属性。 写一个查询，返回得分最高的学生的名字。 （它使用了一个子查询）

7名候选人入围第三轮。

第二轮：（技术面试） 1.你喜欢哪种语言？ 2.关于设计课堂的问题。我得到了一家公司，它必须有不同类型的员工、经理和非经理，他们有加薪功能，但类型不同。设计一个类并解释与继承、对象构造、数据隐藏和封装相关的各种参数。 3.在pl/sql中说明过程和函数之间的区别。 4.什么是触发器。 5.用java描述静态关键字。 6.Sql查询-给出一个表Employee

它有员工姓名、基本工资、工资构成2、工资构成3。 一名雇员的总工资是这三者的总和。编写一个sql查询，返回给定薪资组成的最大和的员工姓名。

7.什么是二叉树。什么是二叉搜索树。画出来。 8.给出了一个二叉树。编写一个算法来更改它，使每个节点都包含其两个子节点和自身的总和。

         3
        / 
      1.   4
Will change to
           8
           /
         1  4

9.编写一个算法来检测链表中的循环。 https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/ 10.什么是虚拟地址空间（OS）。 11.无论何时，只要你在你的浏览器www.google中输入任何内容。com，在加载页面之前，需要遵循哪些步骤？ https://www.quora.com/What-are-the-series-of-steps-that-happen-when-a-URL-is-requested-from-the-address-field-of-a-browser 12.然后他们问我有关数据库管理系统的项目。 13.什么是循环链表？ 您将如何使用循环链表实现队列？ https://www.geeksforgeeks.org/circular-queue-set-2-circular-linked-list-implementation/ 插入/删除操作后，前后指针将如何递增？ 第三轮（由另一位面试官进行） 1.在接下来的两年里，你会在哪里看到自己 询问一些关于父母职业的个人细节。

2.HTTPS和HTTP之间的区别。 公司如何确保连接安全？ 如果它不是一个安全连接，而您继续进行，会发生什么。

3.你熟悉哪个地方 我告诉了我的家乡。然后，他们询问下午1点时，该镇大约有多少人口会使用Facebook 他们只是想看看我的做法。

4.拼图——有一张长方形的桌子 两个人有大量硬币（大到足以填满桌子）。每个人轮流保管一枚硬币。把最后一枚硬币放满桌子的人获胜。设计一个策略来确保你的胜利。

5.假设你是一家移动充电店的店主，你需要为再次光顾该店的顾客提供折扣。因此，您必须在一个数组中维护电话号码列表。找到一种优化线性搜索的方法，这样就可以用更少的时间来查找一个人是否提前去过商店。

6.在二叉搜索树中查找最小和最大元素。

7名候选人中有3名被列入第四轮面试的候选名单。

毕竟，只有一名学生被选中在海得拉巴办公室实习。

面试经历相当不错，他们专注于所有的核心计算机科学科目。问的几个问题是Geeksforgek的直接引体向上，因此通过Geeksforgek帮助我快速通过这些关卡

本文由阿尔什约特·考尔撰稿。如果你喜欢Geeksforgek，并且想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。