三星（SRIB）实习面试经验

招聘过程共进行了三轮。

第一轮(编码)：

它由三个编程问题组成, 每个人都有不同的问题集。这是我收到的：

1. 数字阶乘的最后一个非零数字。在时间复杂度方面, 要找到较大n的阶乘是昂贵的。我优化了解决方案并清除了所有测试用例。
2. Ceil Value Node：最小数据大于或等于键值的节点。我们需要在BST中找到该节点。我采用了递归方法, 并清除了所有测试用例。
3. 从二叉树的根开始的最大和最小深度之间的差异。我再次采用递归方法求高, 并清除了所有测试用例。

第二轮(技术I)：

采访在Skype上进行。招聘人员主要关注编程问题, 而较少关注项目：

1. 关于Trie的问题–如何在字典中查找以后缀" -ing"结尾的单词。我无法完全回答, 招聘人员继续讨论下一个问题。
2. 给定一个用零初始化的矩阵。有一些基于索引的查询-(i, j), 并且在每次查询之后, 第i行元素将以1递增, 第j列也将相同。在所有查询之后, 我们需要计算矩阵中的奇数个数。我采用的是天真的方法, 它的复杂度为O(k x n ^ 2)。但是后来我基于偶数+偶数=偶数奇数+奇数=偶数且只有奇数+偶数的情况可以得出奇数的结果对它进行优化。
3. 硬币交换问题-组成特定总数的最小硬币数目(使用贪婪方法)。
4. 颠倒一个喜欢的列表, 然后再次颠倒它以取回原始的链接列表。我使用递归方法解决了它。
5. 二叉树特定级别的节点数。这可以通过哈希轻松解决。
6. 项目简介, 唤醒我在项目中的角色。

招聘人员表示支持, 这一轮非常顺利。这些问题遗漏了招聘人员要我提出的许多问题, 然后继续前进。

第三轮(技术II)：

面试再次在Skype上进行, 但这一次关闭了招聘人员的视频, 起初令人困惑, 但后来我适应了它。这一轮同样集中于编码和项目。

1. 解释你的项目, 你的技能和兴趣。我详细解释了使用我所使用的技术的原因。
2. 有关我在项目中使用的Nodejs(异步, 事件驱动, 线程等), Reactjs(HOC, 生命周期函数), JSON格式和Javascript Web令牌的属性的问题。我知道这些问题的答案, 这使招聘人员相当满意。
3. 使用express创建服务器的代码片段, 该片段在我的文本编辑器中标识并共享了屏幕。
4. 给定一个具有一些重复行的矩阵。在输出中给出类似的行索引。我通过使用索引数组对行进行哈希处理解决了这一问题。尽管我无法对其进行进一步优化, 但招聘人员还是使用Trie解释了该解决方案。
5. 基于递归(反向, 检查镜像, 对称检查)的各种链表和二叉树问题, 我很容易清除并用测试用例解释了sudo代码。
6. 基于双链表的问题-有连续的人进入队列, 他们必须根据他们的身高从高到低的顺序进入队列。我解释了解决方案, 他对此感到满意。

招聘人员然后问我是否有任何问题, 我问他正在从事的技术。招聘人员很友好, 甚至原谅面试时突然停电。这是一次很棒的采访经历, 也是一次很有启发性的经历。在第二次面试的几个小时后, 我收到了我选择的信息。即使我不确定自己的解决方案时, 我也与招聘人员就我的方法进行了沟通, 他还给了我一些解决问题的提示。