锐客网

  1. 首页 > 生活百科 > it技术 > >

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

算法题IT知识算法面试经验

最近, 三星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年暑期实习面试经历分享】最终, 采访结束了。我对人力资源调查感到有些紧张。幸运的是, 我被选为2021年暑期实习生。

    推荐阅读


    上一篇：PHP如何使用dns_get_mx()函数（）

    下一篇：响应式设计（CSS媒体查询介绍和用法指南）