三星暑期实习研发面试经验|校园班加罗尔 _大数据

三星(Samsung)到我们学校进行2021年暑期实习, 这是一个校园机会, CGPA高于7.5的CS, ECE和Electrical分公司的学生可以参加在线考试。共有约180名学生有资格参加考试
第一轮(在线编码)：这是一个编码回合。它是在联合立方体平台上进行的。有3个编码问题, 一个3分, 一个5分。该测试的持续时间为70分钟。每个人的问题都不尽相同, 但是相似的困难, 幸运的是, 我遇到了一系列简单的问题。
这三个问题是

在给定数字的阶乘中查找最后一个非数字
将给定的树转换为其求和树(即每个节点都包含原始树中左右子树的总和)
你将获得一个BST, 并且为该树提供了两个密钥, 你应该从该树中删除不位于给定密钥中的密钥。最后返回修改后的BST的根

我很快就解决了所有三个问题。此回合的结果是一天后出现的, 并选择了16名学生进行进一步的回合
第二轮(技术面试)：本轮比赛主要侧重于算法和技术技能。采访原定为Skype。面试官最初要求我做5分钟左右的自我介绍, 然后开始问我简历中的问题。
面试官在我的项目中问了很多问题, 我的项目是基于机器学习和Android开发的, 所以他对ML项目进行了深入的讨论, 然后问我你喜欢哪种编码语言。我回答了C ++
然后, 他不花任何时间就算法问题进行了探讨。他向我分享了代码对编辑器的链接。因此, 需要适当的代码来解决给定的问题

给定链表的随机指针, 你必须从链表中删除该节点(请注意, 链表的头指针未给出, 并且你必须删除具有该地址的节点, 因此遍历该节点地址时不应出现任何位置)。这类似于从没有头指针的链表中删除节点。转弯时, 你不能简单地交换下一个节点的数据并删除下一个节点, 而是必须删除给定的随机指针。后来他向我提供了头指针, 并询问了我代码的时间复杂度已经写了。
给定矩阵A [m] [n], 其中A [i] [j] = i + j表示该楼层的重力值, 此处m表示楼层号, 每个楼层有n个块。你被给与k个鸡蛋。在达到重力阈值之后, 鸡蛋将在大于该重力值的位置破裂, 因此你需要找到最坏情况下所需的最少试验。https://www.lsbin.org/egg-dropping-puzzle-dp-11/

这个问题与问我的问题类似, 但有一个问题是, 尽管方法非常相似(希望有一个DP解决方案), 但这里的底值是以二维矩阵形式给出的, 几分钟后我想到了逻辑并编写相同的代码, 然后他问我解决方案的时间复杂度, 然后他在采访中问了一个最期望的问题："你有什么要问我的吗", 我只问了几个问题。
我已经成功解决了这两个问题, 几个小时后, 本轮比赛的结果到了, 下一轮选拔了13名学生
第三回合(技术+人力资源)：这是最后一轮采访。这一回合从"告诉我自己"这个问题开始, 然后他进入我的项目。
他要求我解释我的项目, 并就此提出交叉问题, 然后他问我一些OOPS的概念。
来自该主题的问题是：
多态, 虚拟函数, 复制构造函数和其他概念, 然后根据针对父级和子级给出的不同条件提出一些快速解答, 他问我每个条件的输出, 他给了我大约10个条件
他想检查我对oops概念的理解(尤其是在运行时和编译时多态性方面)。
之后, 他给了我骆驼香蕉拼图。然后他继续提出一些与数据结构有关的问题