📌  相关文章
📜  三星SRIB实习面试经历(2018)

📅  最后修改于: 2021-11-17 09:49:43             🧑  作者: Mango

第 1 轮(在线编码测试):

第一轮是在线编码轮次。它是在cocubes平台上进行的。有3个编码问题,3分之一和5分中的两个。 3 分题基于数组。

我的是:

1.有一个数组,您需要找到数组奇数索引的第二个最小值和数组偶数索引的第二个最大值。然后两个返回他们的总和。

问题可以在 Linear Time 中完成。

2. 给定一个二叉树和一个节点(节点的值),您需要找到离该节点最近的叶子的长度。如果给定的节点不存在于二叉树中,则返回 -1 ,如果节点本身是叶子,则返回 0 。

解决方法->

步骤 1:检查给定节点是否存在(使用 BFS 或 DFS 中的任何一个)

第 2 步:找到给定节点下方最接近的叶子长度(比如 z)

第 3 步:从二叉树的根(比如 x)找到节点的长度

第 4 步:找到距离 BT 根最近的叶子的长度(使用 BFS 说 y)

第 5 步:返回 (min(z, (x+y))

3. 有一棵二叉树。您需要找到从第一个节点到达第二个节点所需的最少跳转次数。您需要实现这需要树的根,作为参数节点的值的函数。

如果树中不存在任何节点,则返回 -1。

基本上基于最低公共祖先(LCA)方法。

步骤 1:检查两者是否存在于树中 if(not present) return -1

步骤2:找到两个节点的LCA。

step3:返回(LCA中第一个节点的长度+LCA中第二个节点的长度)

共有322名学生参加了在线编程回合,大约84名学生被选中进入下一轮。

第 2 轮(技术 GD):

下一轮是组飞轮。您将收到 3 个问题(一一),您需要将代码写在纸上。他们给出了一个问题和 20-30 分钟的时间来解决。

问题来自不同的小组。我的小组有 8 名成员,其中 5 人有资格参加下一轮比赛。

比赛结束后立即宣布飞行结果。

大约60名学生被选中进入下一轮。

第 3 轮(技术):

下一轮是个人面试(FACE2FACE)(2名面试官)

在这一轮中,我被要求为 AVL Tree 的 Rotations 编写代码,然后他们询问项目和项目在现实生活中的使用。我的在大约 25 分钟内完成。

55名学生通过了这一轮,因为这是基于项目的一般编码和基础知识。

第 4 轮(技术兼人力资源):

下一轮是另一个个人面试(FACE2FACE)(1名高级面试官)

这是最后一轮(人力资源兼技术)。

诸如为什么要问这个 GPA 之类的问题,然后所有的讨论都基于项目和算法。

这一轮有点长(我猜是 50 分钟),但互动性很强。

最终, 38名学生被选为SRIB实习。幸运的是,我们在最终选择之前没有遇到任何合适的 HR 回合!

提示-

  1. 首先应用蛮力(因为测试用例不是那么强大)
  2. 如果完成了您的编码测试(尝试尽快提交)
  3. 在 GD 回合中保持互动(尝试先说明您的方法)
  4. 永远不要忘记询问有关公司的问题(因为如果你说你没有任何问题,他们会认为你对公司不感兴趣)。