三星研发学院班加罗尔实习面试体验（校内）

CGPA> 7的学生入围在线评估。

第 1 轮（在线评估）：这一轮包括 3 个编码问题。持续时间（1.5 小时）

1. 二叉树的顶视图
2. 二叉树的右视图
3. 算术级数中缺少数字

约45名学生入围面试

Round-2（在线面试）：只进行了一轮面试（平台-Skype）。面试官很友好，更多的是在讨论各种排序算法

1. 对一个非常大的数组进行排序（预期答案：- 基数排序）。我从选择排序技术开始，然后是合并排序，快速排序（讨论了为什么在数组的情况下快速排序比合并排序更有效），堆排序（使用 AVL 树和红黑树）（对时间充满信心）复杂性）
2. 5 个海盗和 100 个硬币的谜题：解释直觉非常重要，因为我的小组成员不断添加约束
3. 无序和有序映射是如何实现的

这一轮持续了大约1小时。

判决：选定