三星研发面试经验 |第 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小时。 4) 技术轮-2 它持续了大约1小时。 5) 人力资源轮 从采访中我了解到,给定一个问题,一个人应该采取逐步明智的方式来解决问题。就像给定一个 ML 问题一样,不应该直接跳到 ANN 和 RNN 等。最初给他们一个简单的问题解决方案(比如蛮力),然后通过进一步改进来建立你的讨论。它将向面试官反映您对主题的深度。 如果您遇到困难,请向面试官寻求帮助。 祝你好运
在两次技术面试中,他们都从我的简历中询问了我。所以好好保护你的简历。