三星2021年暑期实习面试经历分享

最近, 三星R和D来到我们的大学招聘2021年夏季的实习生, 总共进行了3轮。

第一回合：(在线编码测试)

它是在联合多维数据集编码平台上进行的。问题是轻而易举的事。曾经有

3个编码问题, 第一个为3分, 后两个为5分。

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

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

那么末尾的第一个非零数字为2。

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

它开始接受BST属性并返回其大小(最大为1)。

例如,

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上提问。

会列出一个字符串。给定输入字符串, 你的任务是将字符串拆分为子字符串, 以使所有子字符串都在字符串列表中, 如果没有这种可能性, 则返回" no string"。

例如,

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

输入字符串=" 12456"

你必须将字符串划分为子字符串" 1", " 2", " 456"。

面试官对我很满意。

第三回合(HR)：

1.)他向我询问了我的项目。 [正如我来自电子背景。我还没做任何项目

从CS地面。我有点紧张。]

2)他问了一个有关如何交换数字半字节的问题。

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

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

最终, 采访结束了。我对人力资源调查感到有些紧张。幸运的是, 我被选为2021年暑期实习生。