📌  相关文章
📜  三星研发班加罗尔 |应届生 |全职+实习

📅  最后修改于: 2021-11-10 06:34:32             🧑  作者: Mango

三星研发,班加罗尔 (SRIB) 最近访问了 Thapar 工程技术学院,担任软件工程师开发人员。初始标准是最低 CGPA 7.5。大约 350 名学生满足了这一标准,并入围了在线轮次。

第 1 轮 | (在线测试)-:这是一个长达 3 小时的测试,其中只需要解决 1 道编码问题。三星使用自己的桌面应用程序作为裁判,co-cubes 人员正在监考过程。问题是

检查给定的图是否是二部图

请记住,您需要通过每个测试用例。即使错过了单个测试用例,也不会入围。您的测试必须通过所有 50/50 个测试用例。在线测试只能使用 C++、C 和Java ,不允许使用 STL 库。您需要实现所有内容从头开始,最终44名学生通过在线测试入围并获得面试资格。

提示-:

  1. 保持冷静和冷静。3 小时是轻松调试代码的好时间。
  2. 试着先在纸上写代码,然后敲键盘。现在你会少犯很多错误。

第 2 轮 | (Face to Face Interview – 1)-:面试官简单介绍一下自己,让我简单介绍一下。然后他给了我一些纸,开始给我提问。问题是https://www.geeksforgeeks。 org/segment-tree-set-1-sum-of-given-range/。他让我假设检索比更新更频繁。一开始我给出了蛮力的方法,他坚持要我进一步优化。经过一些头脑风暴,我给出了另一种使用前缀和数组的方法。他似乎很满意。由于我对段树不熟悉,虽然我已经知道,但我没有尝试给出这种方法,它可以使用段树进行优化。此后,他要求做同样的事情,但假设现在更新更频繁与检索相比。我最初尝试修改我之前给出的解决方案,但他坚持要进一步优化它并提示使用某些数据结构进行优化。我没有浪费太多时间给出了Balanced BST的方法| AVL 或 RBT。他似乎对我的方法很满意,并要求我在纸上编码所有内容(他给了我另外 2 张纸)。我要求他 RBT 和 AVL 涉及轮换,编写完整的代码需要一些时间,所以请允许我使用 STL .他说公平,让我们更进一步。他让我设计一个 API,他将向其中抛出一个 2d 矩阵和一些模式。模式指定旋转 1-> 90 度 2-> 180 度 3-> 270 度(全部逆时针)。

https://www.geeksforgeeks.org/rotate-matrix-90-degree-without-using-extra-space-set-2/

https://www.geeksforgeeks.org/rotate-matrix-180-degree/

我给出了所有就地方法。他似乎很满意,并要求我编写代码。我在纸上写了干净、清晰和高效的代码。

然后他很快转向操作系统。他让我区分互斥锁和信号量。

https://www.geeksforgeeks.org/mutex-vs-semaphore/

之后他继续我的简历,让我解释我最熟悉的项目。我解释了这个项目。他要求我只解释我的角色和所有使用的算法,为什么我选择这个项目,所有的机器学习最后他让我详细解释 SVM。这场讨论持续了将近 25 分钟,但他似乎很满意。然后他问我有没有什么问题。我回答说其实我有很多问题要问他。我问了他工作文化、未来三星产品、办公室韩国文化、食物等。他做了一些解释后,要求他不能提供完整的细节,因为这是机密事项.然后面试结束,我被要求在外面等。

一些技巧-:

  1. 尽量将面试推向你最舒服的方向,避免给出你完全不知道完整细节的解决方案(就像我避免了段树)。
  2. 提出很多问题,并确保您完全理解问题。
  3. 请事先准备与公司相关的问题,因为这表明您对组织感兴趣

第 3 轮 | (面对面采访 – 2)

在第二轮之后,我被要求再进行一次技术面试。这次面试官是 SRIB 的某个垂直行业的主管。他看起来很严肃,没有任何表情(甚至没有微笑)。他问我从哪里来。然后讨论转移到我的家乡阿姆利则。然后他问我,我喜欢它什么。我把旁遮普的食物、杜尔吉亚纳神庙、金庙、瓦格边境的一切都告诉了他。他似乎很感兴趣,问阿姆利则到帕蒂亚拉的确切距离。他还询问了我常用的交通方式。然后他给了我几张纸,然后开始给我一个问题。问题是

  1. 鉴于矿山的坐标,你需要建立一个工厂,确保它离矿山足够远。你可以假设地球是二维平面。讨论更多的是开放式类型而不是编码。我给了他与累积距离最大化相关的我的方法。他似乎很满意并继续下一个问题。
  2. 找到岛屿的数量。我用 BFS 给了他解决方案,但他坚持要我写伪代码。我写了伪代码,然后他让我解释每一行。为什么我使用 bis。可以使用 dfs 等。
  3. 数组和栈的区别。
  4. 优先级反转 https://www.geeksforgeeks.org/priority-inversion-what-the-heck/
  5. 一些最终归结为任务调度算法的谜题 https://www.geeksforgeeks.org/gate-notes-operating-system-process-scheduling/
  6. 他给了我另一个谜题,假设你在昌迪加尔有一个发电厂,你想为其他州供电。我需要制作与此相关的软件。我没有太多等待回答了图表。他问我为什么是图表,为什么不是树。我回答说,未来有一天昌迪加尔可能也需要其他州的一些力量。而且图形更健壮和灵活。我还提供了一些支持图形的角落案例。他似乎很满意。

第 3 轮 | (人力资源)-:

本轮比赛以3人一组进行,更正式,而不是淘汰赛。

常见的人力资源问题,例如-:

  1. 自我介绍
  2. 为什么是三星?
  3. 还有哪些公司访问了您的校园?
  4. 搬到班加罗尔可以吗?
  5. 你有什么升学计划吗?
  6. 为什么会有这么高的CGPA?
  7. 你有任何问题吗?

然后他回答了所有问题,并告诉我们等待,他将在晚上宣布结果。

我有幸被三星研发班加罗尔 (SIRB) 提供(全职+实习) 。我要感谢极客,他们在面试准备过程中帮了我很多。

随意提出任何其他问题

网站-:https://abhishekhandacse.github.io

LinkedIN-:https://www.linkedin.com/in/abhishekhandacse/

GitHub-: https://github.com/abhishekhandacse