三星面试经历 |设置 36（校内）

三星班加罗尔来到我们的校园招聘软件开发工程师职位。发生了以下过程。

第一轮：在线测试。
问题是计算在外层空间从源头到目的地的最短时间。我们有 n 个双向暖洞，它们之间可以用于更快的旅行。不允许使用 STL 或任何其他额外的库。有 50 个测试用例，必须全部通过才能通过这一轮。
共有22名学生入围下一轮。

第 2 轮：技术小组讨论。
我们被分成两组，被提出一个问题，必须想出方法并与小组讨论。每个人甚至被要求将他们的想法汇总在一张纸上。每个小组都提出了单独的问题。
Q1。给定 2D 平面上的大量点，提出一种快速方法来计算距离平面上给定 x,y 点最近的 n 个点。
Q2。给定两个具有唯一字符且大小约为 100 GB 的文件。一个有一些字符丢失。您需要与原始文件进行比较并找到丢失字符的数量。
我在GD上做得很好。我得到了第二个问题，并提出了一个给小组留下深刻印象的二进制搜索方法。我后来提出了一些其他的优化。
最终，12人入围。没想到你会解决整个问题。任何好的方法或积极参与都足以入围。

第三轮：技术面试 1
我是第一个被叫去面试的。那个人让我简单介绍一下自己。之后他直接跳槽到我的实习工作。我们对我在创业时所做的工作进行了精心的 15 分钟讨论。然后他开始问我一些基本的操作系统知识。我被要求编写生产者消费者问题的代码。我这样做是正确的。之后，他开始深入研究操作系统和内存概念，我对此一无所知。我在那里做得很差。之后，我们就我的一个神经网络项目进行了 5 分钟的讨论。最后他问我是否有任何问题要问他，我说我想更多地了解三星以及他们目前正在从事的研究领域。他给出了一个信息量很大的答复。

第 4 轮：技术面试 2
这是一个纯粹的算法问题解决回合。面试官没有浪费，随时给我图形问题来解决。
一辆卡车必须从一个城市开到另一个城市。之间有 n 个城市，通过道路连接，到达城市所用的时间作为边权重给出。鉴于卡车司机一天只能开 12 个小时，之后必须在城市里休息，我们必须找到最短的路径。我最初的方法是通过 dfs 来完成，因为我们只需要找到最短的天数。他说他想要几天和几个小时。最后，我想出了一个修改后的 Dijkstra 的方法。他似乎很满意。
我被问到另一个 dp 问题，我们在哪里有 n 种葡萄酒，并且必须从左或右出售，从而在此过程中获得最大利润。我们每年可以销售一次，而且葡萄酒的成本逐年增加。我很快想出了解决这个问题的方法。
最后一个问题与另一组的GD主题相同。经过大量思考和澄清后，我想出了一种方法，该方法需要将平面划分为网格并在每个网格中保存点，并仅计算最接近给定点的网格。我为此使用了最大堆。没有编码任何东西。

第五轮：人力资源
这比预想的还要辛苦。
他盘问了我几个问题，比如——
为什么你的CGPA低？那是 7 点。
你主修电子学，那为什么是 IT 呢？
你一生中最自豪的时刻？
有做MBA或MS的计划吗？
一轮结束时，我问他如果我被选中，我在三星的角色。

一个小时后公布了最终名单。他们带了四个学生。我是其中之一，也是唯一的非 CS 候选人。
提示：了解您在简历中提到的所有内容。如果您提到过任何有关 ML 的内容，他们几乎肯定会在这方面对您进行盘问。解决往年的面试问题。