三星研究院班加罗尔（研究工程师）

2017 年 12 月，我被班加罗尔三星研究院聘为研究工程师职位。我们进行了 2 到 4 轮测试。

第1轮：

软件能力测试 3-4 小时。

不允许使用除 stdio 和 stdlib 之外的任何库。提交数量限制为 10 个，代码必须通过所有 20 个测试用例才能被选中用于下一轮。

问题：检查一个图是否是二分图。

三星测试中的重要主题（按重要性降序排列）：图形、回溯和动态规划

查看以前的三星在线测试中的问题。这些问题通常会重复。

第 2 轮：

技术小组讨论 30 分钟。

被选中的学生被分成 5 人一组，由三星的一名高级成员领导。我们得到了一张解释问题陈述的纸。我们有 5-10 分钟的时间来提出解决方案。之后，我们被要求一一讨论我们的解决方案。

主题：机器学习

问题：从损坏的数据库中恢复数据

考虑一所大学的学生数据库。数据库中的各个字段是卷号、姓名、性别、年龄和爱好（hobby1、hobby2、hobby3…hobbyN）。滚动不，名称是字符串。性别是布尔值。年龄是一个实数。爱好是布尔值（无论您是否喜欢某项活动）。

数据库被病毒破坏，数据库中的某些条目被删除。您会看到哪些条目已损坏，哪些条目完好无损。名称和卷号没有损坏。您如何将数据库重建为可能的最佳近似值？

我回答了这个问题，并在这一轮后被聘为研究工程师。我没有参加任何进一步的采访。

第三轮：

我的朋友至少参加了两轮技术面试。

准备：

1.早点开始

2.学会编码而不使用库。学习在不使用 stdio 和 stdlib 以外的任何库的情况下实现堆栈、队列、树、图等数据结构

3.在小组讨论中自信地说话，清楚地表达你的想法。你的想法比你使用的行话重要得多

4.你会被要求批评你朋友的想法。恭敬地这样做

5.对于面试，学习如何在一张纸上写下伪代码和实际代码而不弄乱。你不能在纸上按退格键。第一次做对

6. 研究职位，专注于机器学习/概率/线性代数及相关课题

感谢极客极客对我的准备工作的帮助。

<3,

巴拉特