三星班加罗尔实习面试体验（校内）

SRIB 访问我们的校园招聘暑期实习生。 CGPA 超过 7.5 的学生有资格参加实习。有一轮编码和两轮技术面试。由于 COVID'19，所有轮次都在线。

第 1 轮：编码轮：

编码回合为 70 分钟，包含三个问题。它是在cocubes平台上进行的。我们不允许使用STL来解决问题。

问题是：

• 给定算术级数中存在的整数数组，返回算术级数中不存在的整数。
• 给定一棵树，从树的顶视图创建一个链表，并返回链表的头指针。
• 给定一棵树，计算其值大于右孩子中所有节点值的节点数。

第 2 轮：技术第 1 轮

时间：约50分钟。

• 面试从面试官要我自我介绍开始。然后他让我用现实生活中的例子来解释 OOP 的所有概念。我自己想出了一个答案，他很满意。
• 然后他看到我在我的项目中使用了MongoDB，所以他问我MongoDB与传统的关系数据库有什么不同，它的优势。然后他开始讨论，如果三星必须做一个音乐播放软件，他们怎么做？
• 然后是这个讨论之后的问题，你将如何开发一个自动推荐系统，即如果有人开始输入音乐名称，系统应该自动推荐匹配的歌曲。
• 下一个问题是每当有人喜欢一首音乐时，该特定音乐的评分应该增加一，你将如何存储所有歌曲的评分？我想出了一个基于哈希图的解决方案
• 下一个问题是从所有音乐中获取前 k 名喜欢的音乐列表，并且每当喜欢一首新歌曲时，该列表应该得到更新，我为此提供了一个基于优先级队列的解决方案。然后他让我在没有STL的情况下实现它？我应该使用最大堆还是最小堆？
• 然后他要求显示前K歌手列表，每当一首歌被点赞时，与该歌曲相关的歌手也会被点赞。
• 最后一个问题是创建一个结构或类，以便为每首歌曲存储所有这些细节，例如歌曲、歌手、他们的评分。

这一轮更多的是基于应用程序，必须正确理解问题并使用基于 DSA 的知识来解决所有这些问题。

第三轮：技术第三轮

时间：45分钟

• 第二轮从面试开始，问了一些问题，比如你的健康状况如何？你的家人好吗？等等
• 然后他让我简要解释我的两个项目。我花时间解释了他们两个。然后他问了我两个编码问题：
• 给定一个数组 nums，您必须对数组重新排序，使所有零都出现在左侧，所有非零都出现在右侧。确保应保留非零的顺序。
• 我必须在不使用任何额外空间（即 O(1) 空间）的情况下解决这个问题并返回数组
• https://www.geeksforgeeks.org/majority-element/
• 我逐渐优化了这个问题，最终的答案是在 O(N) 复杂度和 O(1) 空间中给出。
• 然后他问我hashmap和map的区别？

最后他问我有没有关于三星的问题，面试就结束了。

结果：我被选中了。

尖端：

• 正确理解问题，然后开始思考解决方案。
• 老实说，如果您不知道某些事情，请承认。
• 尝试优化您的解决方案。
• 从面试官那里得到提示，如果你遇到困难，他们肯定会帮助你。
• 永远不要保持沉默或松散地跟踪谈话。