三星研究院班加罗尔面试经历 |校园 2021

您好，21 年 10 月，SRIB 访问了我的大学 NIT Jalandhar，招聘 SDE1（6 个月实习生 + FTE）。

一共进行了4轮。

第 1 轮（在线编码轮）：有两个编码问题，我们需要在 1 小时内完成。

1. 第一个问题是基于 Graph 中的 Multiple Source BFS 的逻辑。写了一些故事，我不完全记得这个问题。
2. 第二个问题是 Aggressive Cows 的变化（来自 SPOJ）。

本轮有200多名学生参加，入围38人。

第 2 轮（技术面试 1）：技术面试在 Google Meet 上进行。

• 面试官参加了会议，非常有礼貌地和我打招呼，闲聊了几句，然后他介绍了自己（他是三星研发的SDE-3）并让我自我介绍。
• 我介绍了自己。然后他问我编码配置文件的用户名（海森堡）背后的故事。我告诉他背后的故事，他以非常积极的方式回应。
• 然后他开始问我你知道哪些数据结构和算法——我说数组、堆栈、队列、链表、图、树、堆、动态规划、贪婪等。
• 他首先问了我关于堆的问题，以及 heapify 是如何工作的，以及我将如何实现堆。我全程回答了他，他对我的回答很满意。
• 然后他问我知道哪些图算法，我回答，DFS、BFS、Dijkstra、Bellman-Ford、Tarjan's Algorithm、Floyd Warshall、Kosaraju 等。
• 他立刻跳到下一个问题：
  他说：“在手机中，你应该使用图案锁，那么根据你的说法，你认为使用 9 个点中的 4 个可以做出多少种不同的组合？”。
  我回答了组合的逻辑并应用了公式 nCr。
  他问：“你认为你给出的答案是用 9 个点中的 4 个点可以做出的图案总数吗？”
  我回答说，不，这些只是组合的数量，但使用 9 个点中的 4 个点的排列数量将比我给出的答案大得多。他让我给出可能组合中的排列数？
  我计算后回答。他说：“你认为这个数字就是使用 9 个点中的 4 个点的总图案数吗？”
  我先回答“是”，然后将答案更改为“否”，因为也可能存在无效模式。他说：“给我1个你能想到的无效模式？”
  我回答说将点想象为从 1 到 9 的数字，然后使用 9 个点中的四个点，无效模式可以是 3->1->2->6。他很高兴，并说你有很好的观察能力。
  然后他说你能不能写一个程序来使用 9 个点中的 4 个来生成所有模式。我告诉他使用矩阵和回溯的方法。他说，你将如何纠正无效的模式，我回答说，如果某个点在同一行/列/对角线上，并且与连接点的距离大于1，它将无效。他说很好，但你不觉得在程序中写会很困难吗？我回答说，是的，并给出了另一种使用图表的方法。他很高兴，然后他说要写伪代码。我解释了伪代码，他印象深刻。
• 他问我，我能猜出他的下一个问题是什么吗？
  我说我认为这会很容易，因为他经常烧烤。他讽刺地笑了笑，然后跳到下一个问题。
• 他说你有两个罐头，一个是 7 升，另一个是 5 升。你能给我10升吗？
  我很轻松地回答了。然后他说现在给我11升？花了一些时间，然后我回答了。 （标准拼图对吗？）
  他说现在你能不能写一个程序给我最少的步骤来给我一些体积（用户给出的值），你可以假设罐头是 7 升和 5 升。
  我被困了一段时间，问了很多交叉问题，以更好地理解他想要什么。然后给出了一种使用递归的方法，他并不完全满意，所以他给了我一个提示，然后我按照他想要的方式回答了他。
• 我们已经过了时间限制，所以他说我有什么问题要问他吗？
  我询问了三星内部的机会和工作文化。
  

我在面试完成后仅 5 分钟就接到了第二轮入围名单。

第三轮（技术面试2）：面试官迟到10分钟左右。面试官介绍了自己（他是 SDE-2）并让我自我介绍。

• 介绍完之后，他问我最喜欢的 CS 科目——我回答说：“操作系统、DBMS、HLD 和 LLD。
  他问了我关于Thrashing的问题，然后他说CPU在分页中怎么知道它需要执行哪个页面，我解释了逻辑地址和物理地址的整个过程以及MMU是如何管理的。
• 他问了我一个简单的链表问题。他给了我这样的输入： 25->30->20->12->35。
  并说将其转换为25->35->30->12->20 。
  我给了他两种方法，然后他说要写代码。我编写了代码并运行了它，他在几个测试用例上对其进行了测试，并且运行良好。
• 他问了我一个关于二叉树中所有节点距离 K 的标准问题（https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/）。
  我给了他方法并编写了代码。他很高兴。
• 他说我有什么问题要问他。

面试结束了，我对积极的结果很有信心，但第二天我没有接到 HR 要求再做一轮的电话，我认为机会已经过去了。但两天后，我接到了进一步一轮的电话，我非常感激。

第四轮（人力资源面试）：这一轮对我来说是电话面试。它持续了15分钟。

• 他问了我简短的介绍，并说告诉我一些你简历中没有的东西，我回答“旅行、视频编辑和烹饪”。
• 他问我梦想的目的地，我回答巴厘岛。他问，为什么？我回答说我认为那个地方充满了宁静，我可以在那里非常接近大自然。
• 他问我为什么要加入三星？
  我回答他，因为三星在很多不同的领域工作，我想我会在三星内部获得很多机会，而且它是一个世界上非常知名的品牌，所以我认为三星会这样对待它的员工。
• 我问他在三星工作的个人经历是什么。他诚实地回答，面试以非常积极的方式完成。
  

3-4 小时后，我们得到了结果，还有我的名字，我流下了眼泪（第一份工作仪式）。

提示：三星喜欢图表，所以要精通这一点，并以适当的逻辑学习一切，他们会烤很多，所以抢劫无济于事。

祝一切顺利！！！