三星实习面试经验 |校园 2021

三星研究院班加罗尔参观了我们的校园实习。一共进行了3轮。

合格：

• 分支：CS、IT、ETC、EE
• CGPA 必须大于 7 且等于且没有活动积压

第 1 轮：在线编码轮

该轮持续时间为 70 分钟，包括 Cocobes 平台上的 3 个编码问题。有很多问题，大多数人遇到不同的问题。我得到的是：

• 给定一个缺少一个数字的算术级数，返回缺少的元素
• 给定一棵树，找到树的顶视图并返回包含从左到右节点的链表。
• 给定一棵树和一个数 k，求左子树所有节点总和大于等于 k 的节点数。

只有 2 个测试用例可见，并且未显示最终判决。成功解决所有三个问题的人有资格进入下一轮。共有25名学生被选中进入下一轮。

第二轮：技术面试第一轮

这一轮是在skype上进行的，面试官性格非常友好，一开始就自我介绍，没有我的介绍：

1. 他问我的强项，我提到了竞争性编程和 DSA。
2. 买卖股票以获得最大利润的最佳时机
3. 我们只能购买一次
4. 一次最多只能买一只股票，卖出后只能买下一只
5. 图：
   • 在有向图中检测循环
   • 在无向图中检测循环
   • 拓扑排序
   • https://www.geeksforgeeks.org/find-whether-it-is-possible-to-finish-all-tasks-or-not-from-given-dependencies/
6. 二分查找树、二分查找、lower_bound、upper_bound
7. 机会：
   • 遗产
   • 多态性
   • 虚函数
8. 操作系统：
   • 僵局
   • 寻呼
   • 分割
   • 信号

面试官只是想知道我如何处理或解释任何问题，当我遇到困难时，他给了我一些提示 21 名学生被选中进入下一轮

第三轮：技术面试第二轮

这一轮也是在Skype上进行的。面试很友好，从他的介绍开始，问我从哪里来，他转到第一个问题：

1. 从矩阵的左上角开始到达右下角的最小成本，其中每个单元格代表覆盖该单元格的成本：
   • 允许右下角两种类型的移动
   • 允许向右、向下和斜向三种类型的移动
2. 给定一个字符串，它只包含两种类型的字符1 和 2。通过将每个 1 替换为 11 并将两个连续的两个替换为仅单个来创建一个新字符串
   • 对额外空间没有限制
   • 如果字符串的长度增加，则使用额外的空间最多增加字符

这一轮很简单，对我来说只有 15 分钟，但对其他人来说，至少是 1 小时。最终一共有18个学生被选中，我就是其中之一。