📌  相关文章
📜  三星 2021 年暑期实习面试经验

📅  最后修改于: 2021-11-16 07:51:23             🧑  作者: Mango

近日,三星研发来我院招聘2021年暑期实习生,一共3轮。

第 1 轮:(在线编码测试

它是在 co-cubes 编码平台上进行的。问题是轻松的水平。有

3道编码题,第一道3分,后两道5分。

1.) 给定一个数字,您必须从数字的阶乘末尾找到第一个非零数字。

例如,假设给定的数字是 5,那么它的阶乘是 120。

那么从末尾开始的第一个非零数字是 2。

2.) 给定一棵二叉树,你必须从二叉树中找到一个节点

它开始接受 BST 属性并返回它的大小(最大一个)。

例如,

4

1 3

5 6 2 8

这里,3 是 BST 属性满足其子树的节点,

我们需要返回上述二叉树的子树和节点的大小。

[只需蛮力即可破解问题]。

3.) 有一个二维数组。我们必须向右或向右或向右遍历。每次遍历的成本是给定位置数组中的元素。您的任务需要返回最大总和

并打印它可以开始的相应位置。

例如,

1 2 3 4

5 6 7 8

这里的最大总和是通过路径 (1->6->7->8) 是 22 和 1(0,0) 的打印位置。 [这是一个 DP 问题。首先,我使用需要 4 毫秒的递归解决了它,然后我向它添加了需要 1 毫秒执行的记忆]

您必须解决所有案例的所有问题才能进入第二轮候选名单。大约 90 多名学生参加了考试,只有一名学生被选中,幸运的是我是其中之一。

第 2 轮(技术):

面试官很高兴,因为他审查了我在上一轮编写的代码。所以他对我的评价很好。然后他开始了采访。问题如下,

1.) 介绍一下你自己

2.) 他要求通过给出约束来设计气象站。

这些问题可以通过了解段树、自平衡树、最小堆和最大堆而轻松解决,并且必须在 google Doc 上对它们进行编码。

3.) 他,然后问了一个关于 DP 的问题。

给你一个字符串列表。给定一个输入字符串,您的任务是将字符串拆分为子字符串,以便所有子字符串都在字符串列表中,如果没有这种可能性,则返回“无字符串”。

例如,

字符串列表[] = { “1”,”456”,”789”,”2”};

输入字符串= “12456”

您必须将字符串划分为子字符串“1”、“2”、“456”。

面试官对我挺满意的。

第 3 轮(人力资源):

1.) 他问我关于我的项目。 [因为我来自电子行业。我没有做过任何项目

从 CS 背景。我有点紧张。]

2)他问了一些关于如何交换一个数字的问题。[蛋糕漫步]

3)然后,他要求编写代码来检查一个数字是否是一行的 2 的幂。

4)最后一个问题是,进程和线程有什么区别??

终于,采访结束了。我对 HR 回合有点紧张。幸运的是,我被选中参加 2021 年的暑期实习。

感谢 GFG,帮助全国的工程专业学生在头脑中建立 CS 学科的基础。