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

📅  最后修改于: 2021-11-17 07:55:17             🧑  作者: Mango

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

  1. A 和 B 玩游戏。他们被赋予一个正数数组。轮到每个玩家从数组中选取 2 个数字,使得数组中不存在数字的差异。然后他也将差值放入数组中,从而将数组计数增加 1。然后下一个玩家重复相同的过程。游戏一直持续到没有 2 个数字使得数组中不存在差异为止。不能选择数字的人输了。如果 A 开始游戏并且游戏以最佳方式进行,请找出谁将赢得游戏。
  1. 给定一个仅包含小写字母的字符串,您必须通过执行最少的操作将其转换为仅包含元音的字符串。在一个操作中,您可以选择一个始终从索引 0 开始的子字符串,然后向前或向后移动该子字符串。给出了向前或向后滚动的示例:

    向前滚动
    输入- axzf
    让选择的索引为 0 到 3 并将其向前移动
    输出-byag
    向后滚动
    输入 – axze
    让选择的索引为 0 到 2 并将其向后移动
    输出- zwyd

    124 人入围进行此测试。只有 12 人入围第 2 轮。
    第二轮:(个人面试)
    这一轮纯粹是基于来自数据结构和 OOP概念的问题:

  1. 打印二叉树的左视图。

    https://www.geeksforgeeks.org/print-left-view-binary-tree/

  1. 在二叉树中找到两个节点的共同祖先。

    https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/

  1. 检测链表中的循环并打印其长度。
  1. 我不得不向面试官解释逻辑,然后为上述书面问题编写代码。 https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
    https://www.geeksforgeeks.org/find-length-of-loop-in-linked-list/
  1. 什么是多态?
  1. 函数重载和覆盖的区别。
  1. 什么是虚函数?
  1. 如果父类是A,成员函数void calculate(),子类是B,成员函数void calculate()。

    乙乙;
    A *a= &b;
    a.计算();
    告诉calculate()函数将调用哪个类。
    如果 A 已计算()声明为虚拟。那么输出会是什么?

  1. 什么是纯虚函数?
  1. 什么是抽象类?
  1. malloc 和 calloc 的区别。
  1. 使用 calloc 为单个 int 变量分配内存。

第 3 轮有 7 名候选人入围。

第 3 轮:
(个人访谈一):
在这次采访中,我遇到了难题,我必须找到优化的解决方案,然后对其进行编码。
1. 你有n种相同的化学品。其中之一是爆炸性的。如果将 3 种或 3 种以上的化学品混合在一个盒子中,并且爆炸性化学品是其中之一,那么盒子在混合 10 分钟后就会爆炸。一个盒子只能用来混合一种化学品组合。写一个代码来找到爆炸元素(用最少的时间和最少的盒子数量)。
实际上,Interviewer 并不希望我直接到达优化的解决方案,而是让我从一个基本的蛮力解决方案开始寻找爆炸性化学品。他想检查我可以应用哪些不同的概念。

2. 给出n 趟列车的到达和出发时间。找到所需的最少站台数量,以便火车的时间不会重叠。
再次,我必须从蛮力代码开始并逐渐优化它。
https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station/
3. 编写代码来创建一个堆栈。使其具有push 和pop 函数。现在你有十个这样的堆栈。执行以下推送操作:
价值栈号
2638 1
382 5
2728 10
所有十个堆栈都应该有一个推送函数。您不能在 push函数使用任何条件语句(如 – if else 语句)来了解必须将数字压入哪个堆栈,也不能使用任何对象数组。个人访谈2
两个人一一采访了我。我被问到基于DBMS计算机网络和一些一般能力问题的问题。
面试官一:

  1. 说说你自己。
  1. 为什么是铯?
  1. 在 n 支球队的淘汰赛中进行多少场比赛?显示计算。
  1. SQL 查询问题,例如:

    编写 SQL 查询以显示得分最高的学生的姓名。
    有两张桌子:
    表1(Roll_no,学生姓名)
    表 2 (Roll_no, Marks)

  1. 编写插入排序的伪代码。

面试官2:

  1. 自我介绍。
  1. 2年后你在哪里看到自己?
  1. 你所在城市的人口是多少?此刻(下午 1 点),您所在的城市有多少人会使用 Facebook?
  1. http 和 https 的区别。
  1. 说说 https 的证书。
  1. 在 30 秒内解决这个难题。有 12 个相同的球。一个比其他的重。找一个比较重的。

早些时候,他没有告诉我我们可以使用天平。他让我应用任何物理定律。后来他让我用天平。
只有 1 名学生被选中在海得拉巴办公室实习。
面试体验非常好,他们专注于所有核心的计算机科学科目。 Geeks for geeks 对我有很大帮助,因为它帮助我准备面试,并提供了几乎所有准备所需的内容。

Arcesium 的所有练习题!