三星SRIB实习面试经历(2018年8月)
第1轮:
有一个在线编码轮,这是第一轮。它是在 cocubes 平台上进行的。有 3 道编码问题,1 道 3 分,2 道 5 分。 3分问题基于数组。我的是:
1.有一个数组,你需要找到数组奇数索引的第二个最小值和数组偶数索引的第二个最大值。然后两个返回他们的总和。
2. 你需要实现一个返回二叉树边界和的函数。
3. 有一棵二叉树。您需要找到从第一个节点到达第二个节点所需的最少跳转次数。您需要实现将树的根和节点的值作为参数的函数。
共有 173 名学生参加了在线编码轮次,大约 60 名学生被选中进入下一轮。
第 2 轮:
下一轮是小组飞轮。您需要将代码写在纸上。他们给了一个问题和 20 分钟来解决。我的小组有一个问题,我们需要找出二叉树中的两个给定节点是否存在于同一路径中。其他组有与 DFS、BFS 和集群相关的问题。
大约 35 名学生被选中参加下一轮比赛。
第三轮:
下一轮是小组面试。我的小组有一个难题要解决。谜底是你有 15 瓶一模一样的酒,其中一瓶含毒 4 杯,4 个男人可以喝任何一杯。你需要计算出装毒的瓶子,前提是一个人只能测试一次,无论他是否幸存,并且你可以将任何瓶子倒在任何玻璃杯中。
所有其他组都面临来自排序、图表的编码问题。
最终,30名学生被选中参加SRIB实习。幸运的是,我们在最终选拔之前没有遇到任何 HR 轮次!