三星最近访问了我的大学，聘请学生进行为期 2 个月的暑期实习。由于当前的 COVID-19 情况，整个过程都在网上进行。所有 CGPA 最低为 7.5 的学生都被允许参加考试。一共进行了3轮。
第1轮（在线编码轮）：本轮在三星的CoCubes平台上举行。它不允许许多 STL 函数。有 3 个问题需要解决，我们有 70 分钟的时间来解决它们。第一道题3分，后两道题每道5分。有多组问题，随机分配给每个人。我收到以下问题：-
- 给定一个未排序的二维数组，在不使用任何内置函数的情况下对数组的每一行进行排序。我用 O(n^3) 时间复杂度在每一行上用简单的冒泡排序解决了这个问题。我的解决方案通过了所有测试用例。
- 给定一棵二叉树，将其转换为它的和树。我解决它的方法类似于链接中的方法，并且能够通过所有测试用例。
- 给定一个 BST，删除不在给定范围内的键。我使用类似于链接文章中提供的递归方法解决了它。
笔记：
- 有很多学生都答对了，但因为晚点提交考试而没有入围。
- 该平台仅在几个基本测试用例上运行代码，而不是在所有测试用例上运行它。这是提交后完成的。尽量将代码的运行时间保持在 2 毫秒以下。
18 人入围了更多轮次。您需要完全解决所有问题才能入围。
第 2 轮（技术轮）：本轮在 Skype 上进行。这一轮问的问题类型因面试官而异，但面试官重复了这些问题。在这一轮中，我总共被问到了 4 个问题。
- 面试官给我看了一张河内塔的照片，并告诉我计算将所有瓷砖从一列移动到另一列所需的步骤数。这只是一个简单的谜题，他只想要答案。面试官希望为以下问题提供正确的代码。他分享了一个 Google Doc 并告诉我在那里编写代码。
- 给定一个链表，反向打印它。面试官想用特定的方法解决这个问题，但没有事先告诉我，所以我不得不先和他讨论我的方法。我首先说我将反向链接列表，打印它，然后再反向它。他说他希望我只遍历链表一次。然后我说我将遍历链表并将每个节点的值推入堆栈，最后将弹出每个值并打印它。他说我不能使用额外的数据结构。然后我告诉他我会用递归解决它，他让我编码。他对我的代码很满意。
- 给定一个字符串，找出将其转换为回文所需的最少操作。这里唯一可能的操作是降级字符。例如- b->a ，h->g，n->m。但是，我们不能将 a 降级为 zi,e a->a。我通过计算存在索引 i, n-1-i 的字符的 ASCII 值的绝对差来解决，其中 n 是字符串的长度，而 i 从 0 到 n/2 变化。
- 设计一个可以在 O(1) 时间内给出最大元素的堆栈。这是一个在线提供的标准问题，我能够轻松地对其进行编码。
然后我问了他一些关于实习生在三星工作的项目的问题，并结束了采访。采访持续了大约25分钟。
其他面试官问的一些问题是关于项目的讨论、反转链表、链表末尾的第 N 个元素、标准 BFS 和 DFS 问题、OOPS 和操作系统的基础知识，以及 GeeksforGeeks 上的一些谜题。
15名学生入围下一轮。
第三轮（技术轮）：每个面试官再次提出不同的问题。一位面试官问了关于 ML、AI、密码学、OOPS 和 OS 的基本概念的问题，但没有问任何与项目相关的问题。还有一些面试官在简历中问了Projects的问题，一些基本的主题问题，问了一个像Trapping Rainwater这样的大问题，并就问题和优化进行了扣人心弦的讨论。
我在简历中提到过 Tic Tac Toe 作为我的项目之一。面试官问我如何实现它以及它有哪些功能。在此之后，他分享了一个 Google Doc，我必须在其中为一个问题编写代码。问题如下：
给定一个 2 人的井字游戏，其中 1 人是计算机，其他人实现 Board 类，该类将存储有关每个玩家标记位置的所有信息，并在获胜移动后返回获胜者。
该类有一个基本模板，其中包含一些变量和函数签名。我必须为该函数编写代码来标记 X 或 O 的位置，以及一个计算获胜者的函数。这涉及编写一个时间复杂度为 O(n) 的基本函数来检查获胜者，然后对其进行优化以在 O(1) 时间内获得获胜者。在此之后，他给了我一种情况，由于某些错误，计算机可能会错过轮到它的游戏，从而导致棋盘状态无效。我只需要设计一种方法来确定板在特定时间是否有效。
之后，我问了面试官一些关于三星的工作文化和项目的问题，并结束了面试。对我来说，面试持续了大约 25 分钟，但有些人的面试时间长达 45 分钟。
最终， 9名学生被选为实习生，我就是其中之一。
在 GeeksforGeeks、Leetcode、InterviewBit 等各种网站上练习重要问题，因为这些网站的大部分问题都是重复的。