📌  相关文章
📜  三星研究院班加罗尔面试体验(校内实习)

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

三星研发班加罗尔于 29/01/2021 参观了我们的园区,整个过程在线进行。 CGPA 7.5 以上的学生有资格参加实习。有一轮编码和两轮技术面试。由于 COVID’19,所有回合都在线进行。大约有150名学生申请了这个职位。

第 1 轮:(在线编码轮)

测试是在 Co-cubes 平台上监考和进行的,有 3 道编码问题需要在70 分钟内完成。根据加入时间,向不同的候选人提出了不同的问题。我有以下问题:

  1. 阿姆斯特朗数 (3 mks)
  2. 查找树表亲的最大 GCD 和最小 GCD 的差异(5 mks)
  3. 金矿问题 (5 mks)

我已经解决了所有 3 个问题,并在 60 分钟内提交了测试。许多人已经解决了所有 3 个问题。因此,时间复杂度和提交时间对于入围名单很重要。该平台仅显示少数测试用例的结果,而隐藏了主要测试。因此,请务必事先考虑所有边缘情况。在 150 名学生中,有24名学生被选中参加下一轮,由于我提前提交、所有 Q 的最佳时间复杂度以及提交的总体数量较少,我在编码测试中名列前茅。 C++ 中允许使用 STL 容器。我自己使用了 STL 队列。但是 STL 函数不被允许,因为我无法在第二季度使用内置的 __gcd() 所以我使用 Euclidean GCD 实现了它。

第二轮:技术面试 1( 30 分钟

这是Skype上的虚拟面试。面试官非常友好。面试一开始,面试官要我做自我介绍。然后他问了我最喜欢的项目。我解释了我的项目大约 5-7 分钟,然后他问我有序和无序映射、C 和 C++ 之间的区别,什么是 oops。然后他转向编码问题。分享了一个 google doc 链接,我被要求解释我的方法(我没有代码,但其他人也被要求编写代码)。

  1. 数组中的多数元素
  2. 链表中从末尾开始的第 k 个节点

在这两个问题中,我都从蛮力方法开始,然后转向最佳方法。这一轮持续了 30 分钟,他问我是否有任何问题要问他。在 24 名学生中,有15名学生入围了第三轮。

第三轮:技术面试 2( 50-55 分钟

这是Skype上的虚拟面试。面试官让我做自我介绍。然后他让我详细解释我最喜欢的项目。面试官对项目做了太多的交叉提问。所以在 QnA 项目之后,他问了我一个叫做 Singleton 类的 oops 概念。我向他解释了这个概念,然后他让我用 C++ 中的 eg 来实现它。我对实施不太了解,我对面试官说了同样的话。但他给了我时间尝试编码。我尝试了使用构造函数重载的解决方案。他还要求其他一些解决方案,但我无法使用另一种方法实现它。所以他说这很好,然后转到问题陈述,在那里我被要求建议一个最佳的数据结构,它会占用更少的时间和空间。

问题陈述是——你有 4 个字段,分别是姓名、电话号码、电子邮件和城市。对于每个人,您将获得这 4 个字段。您必须将所有这些信息存储在您的数据结构中,以便节省内存和时间。我说的是 Trie,但他说 4 个字段中的任何一个都可以用于搜索,所以 Trie 方法失败了。我试过了,但我无法想出一个方法。最后他给了一个Hashing的提示,采访结束。在这一轮中我没有编码 Q,但其他学生被问到了一些关于链表 trie 的编码 Q,等等。我以为我不会被选中。这很困难,我对自己的表现并不满意。那天晚些时候,我的大学安置小组通知我我被选中了。最终共选出9名学生。

提示

  1. 在线考试难度适中。许多人会让所有 3 个问题都通过基本测试用例。确保尽可能地优化代码。这很重要。
  2. 对你知道的和你不知道的保持开放的态度。你会节省很多时间。
  3. 保持冷静,是的,信心是关键。
  4. 如果出现第 3 轮类似的情况,请尝试传达您的想法。我认为上一轮他们只是在检查我们的思维能力。
  5. 浏览 GFG 上所有以前的面试经历。相信我,它有很大帮助。