📌  相关文章
📜  三星 RnD 班加罗尔专访 2018

📅  最后修改于: 2021-11-17 10:04:03             🧑  作者: Mango

今年 10 月底,三星来到我们的校园实习。他们提供了 SDE 和研究资料,两者的流程相同。

第1轮 :
这一轮是在 co-cubes 上进行的,有 3 个问题需要在 1 小时 15 分钟内解决。本轮比赛的 CGPA 截止值为 7.0。
1. 基本的字符串操作,不记得题目了,不过花了5分钟写代码提交。 (3 分)
2.给出了一个BST,并给出了一个数字x。我们必须在 bst 中找到该值 (x) 的上限。
接受了使用中序遍历的 O(n) 解决方案。 (5 分)
3. 给定二叉树中的一个节点,我们必须找到与该节点距离为 k 的所有节点的总和。 (5 分)

每个人都有不同的问题,但他们遵循的模式是 1 个基于字符串/数组,2 个基于链表、指针和树。请注意,不允许使用 STL,因此必须从头开始对队列进行编码。此外,我们不能使用向量,所以一定要复习你的指针基础知识。
在这一轮中,速度非常重要。我在前 20 分钟内解决了两个问题,因此入围。

本轮约有170名学生参加,下一轮有52名学生入选。

第二轮:
这是一个小组编码回合。以 4-5 人为一组,每组分配一名导师。每个小组都有不同的问题。我们有半个小时来解决一个编码问题(在纸上写代码)和一个谜题。与您的导师继续讨论您的方法很重要。此外,正确解决编码问题并编写干净的代码至关重要。这不是一个小组“讨论”,所以每当我们有办法或遇到困难时,我们都必须单独解决并打电话给我们的导师。

我们的问题是:
1. 给定一个由 n 个数字组成的数组,找到最大的 d,使得 d=a+b+c,其中所有的 a、b、c 和 d 都属于该数组。
我给出了一个 O(n^3) 的解决方案。我在 5 分钟内解决了它,并在接下来的 10 分钟内编写了代码。
2. https://en.wikipedia.org/wiki/Bulls_and_Cows
解决第一个问题的人在我的小组中得到了这个难题。我无法完全解决它,但给出了一种基于消除的方法,导师对此很满意。

本轮过后,23名学生入围HR面试。

第三轮:
这是一个完全基于简历的轮次,简历上的所有内容都被烤透了。每个项目都是 1 小时 20 分钟的对话。面试官扒了细节,问了后续的问题,把概念延伸到问更多的问题。确保你确切地知道你在简历上写了什么。我的项目基于 MVC 框架、推荐引擎、语言模型、使用 OO 概念和图形管道的游戏设计、OS shell、代理服务器、使用 NodeJS 的后端工作、Go 和 Flask 等。

提出了基于链表的编程问题,我只需要讨论逻辑。问题很简单,比如找到链表的最后 k 个元素,或者检测链表中的循环。

详细询问了共享内存、临界区和文件系统等概念。我还被要求编写(在纸上)关键部分问题的解决方案。

测试了面向对象的概念,并询问了与系统设计相关的问题。

面试官很友好,后来变成了聊我想在三星做什么样的项目,最后我们讨论了NLU的未来前景。

我们12个人终于被选中了。

提示 :
– 对你的面试充满信心。你的肢体语言和心态很重要。
– 非常仔细地浏览你的简历。
– 为编码轮正确练习树、链表和指针。
– 确保您在小组赛期间积极与导师互动。
– 在面试中大声思考,任何时候都不要空白。即使你被卡住了,也要告诉面试官。
– 用图表来解释你的答案而不是文字。