📜  三星研发面试经验 |第 37 组(用于开发者资料)

📅  最后修改于: 2022-05-13 01:58:33.540000             🧑  作者: Mango

三星研发面试经验 |第 37 组(用于开发者资料)

三星研发班加罗尔,访问我们的校园进行全职招聘。一共进行了5轮。

1) 在线编码轮

2) 广东

3) 技术第一轮

4) 技术轮2

5) 人力资源

第 1 轮:在线编码轮

这是一个 3 小时的编码回合,我们必须编写 1 个具有 10 个测试用例的问题。只有那些通过所有测试用例的学生才被选中进入下一轮。
注意 - 您可以根据需要多次编译代码,但最多允许 5 次提交来测试给定的测试用例。

这是问题:-

金先生必须给 N 位顾客送冰箱。从办公室,他要去拜访所有的客户,然后回到他的家。办公室、他的家和客户的每个位置以整数坐标 (x,y) (-1

你会得到办公室、金先生家和客户的位置;顾客的数量在 5 到 10 之间。编写一个程序,从办公室开始,找到一条访问所有顾客并返回他家的最短路径。您的程序只需要报告(该)最短路径的距离。

您不必有效地解决这个问题。您可以通过查找所有可能的方法找到答案。如果你能很好地查找所有的可能性,你会得到一个完美的分数。

[约束]

4

[输入]

给你 10 个测试用例。每个测试用例由两行组成;第一行有 N,客户的数量,下一行依次列举了办公室、Kim 先生家和客户的位置。每个位置由坐标 (x,y) 组成,由“x y”表示。

[输出]

在 10 行中输出 10 个答案。每条线输出(该)最短路径的距离。每行看起来像“#x answer”,其中 x 是测试用例的索引。 '#x' 和 'answer' 用空格隔开。

[输入/输出示例]

输入(共20行。在第一个测试用例中,办公室和家的位置分别是(0, 0)和(100, 100),客户的位置是(70, 40),(30) , 10), (10, 5), (90, 70), (50, 20)。)

5(开始测试用例#1)

0 0 100 100 70 40 30 10 10 5 90 70 50 20

6(开始测试用例#2)

88 81 85 80 19 22 31 15 27 29 30 10 20 26 5 14

输出(共10行)

#1200

#2 304

提示:- 使用回溯

2) 广东

我们在 ML 中遇到了一个问题。

问题是预测号码。自行车租赁公司(如 OLA )在给定时间点需要的周期数。给定具有各种服务特征的先前数据,如服务时间、日期、城市名称、湿度、温度等,预测该城市在给定时间所需的周期数。

我们讨论了线性回归、特征缩减、朴素贝叶斯预测、分类器、特征选择技术。

我认为最初的想法是使解决方案尽可能简单。对于这样的任务线性回归会很好,跳到 ANN 在他们面前无济于事。

我们还讨论了如何将这些数据存储在磁盘或 hdfs 等上。

对于存储数据,我们讨论了存储在 SQL 或 Nosql 数据库中。的优点和缺点。我们将如何为快速访问创建索引。它持续了40分钟。

9人中有6人入围。

3) 技术轮-1

  1. 自我介绍
  2. 感兴趣的领域。
  3. 线性回归,为梯度下降、随机梯度下降、特征缩减和选择技术、信息增益、决策树、随机森林编写代码。
  4. 然后他从我的简历中询问了关于我的研究海报的问题。
  5. 他让我创建一个问答系统。我们讨论了文档索引、合并发布列表、帖子标记、命名实体识别、词干提取、停用词删除等(基本上他在 NLP、IR、ML 中测试我),我们讨论了 20-25 分钟。面试官很有帮助。
  6. 在此之后,我们讨论了问答系统的深度学习方法。
  7. 关于 tensorflow 、 Numpy 、 Python和 C++ 之间的差异的问题。

它持续了大约1小时。

4) 技术轮-2

  1. 各种分类器,如 SVM(深度)、决策树与随机森林、Bagging 提升等。
  2. 关于我的图像分类实习项目的讨论。
  3. 创建一个将语音转换为手写文档的系统。我们讨论了如何识别一个人的笔迹、语言建模、拼写纠正、用户反馈等
  4. 我可以在使用 ML 的移动安全方面看到什么新内容?
  5. 我用 CV 编写的所有项目的实际应用。
  6. 然后是关于我最喜欢的项目的最后讨论。

它持续了大约1小时。

5) 人力资源轮
在两次技术面试中,他们都从我的简历中询问了我。所以好好保护你的简历。

从采访中我了解到,给定一个问题,一个人应该采取逐步明智的方式来解决问题。就像给定一个 ML 问题一样,不应该直接跳到 ANN 和 RNN 等。最初给他们一个简单的问题解决方案(比如蛮力),然后通过进一步改进来建立你的讨论。它将向面试官反映您对主题的深度。

如果您遇到困难,请向面试官寻求帮助。

祝你好运