三星研究院班加罗尔面试经历 |校园 2021

三星研究院班加罗尔于 2021 年 9 月访问我们的校园 (NITRR) 进行实习（2 个月）。

一共进行了3轮：

• 在线编码回合（第 1 天）
• 技术第一轮（day2）
• 第 2 轮技术（第 3 天）

第 1 轮：在线编码轮

• 这是一个 1 小时 10 分钟的编码回合，我们必须编写 3 个问题，有 2 个可见的测试用例，其中一些是隐藏的。只有那些通过所有测试用例的学生才被选中进入下一轮。
• 注意：您可以根据需要多次编译代码。
• 这是问题：
• Castle Stone：给出一个数组，其中包含石头的权重和整数 k。我必须返回重量总和等于 k 的一对石头。 （两个指针）
• 计数子树：给树的一个节点一个整数 k。我必须返回一个子树的计数，其每个节点的值的数字总和等于 k。 （中树）
• 树的右视图：https://www.geeksforgeeks.org/print-right-view-binary-tree-2/

25名学生被选中进入下一轮。

第二轮：技术面试第一轮

面试官看了我的简历。他对我的简历印象深刻。

• 给你介绍
• 编码问题的实现：打印阶乘。 ex:-3!=6.（面试官说分享我的屏幕，写个代码运行一下）
• 讨论我的项目。
• 关于数据结构的问题：LinkedList 和数组之间的区别以及我们更喜欢 LinkedList 而不是数组、DFS 和 BF、队列和堆栈的应用程序
• 什么是操作系统
• 什么是死锁和死锁预防
• 进程和线程的区别
• 进程状态，信号量
• OOPS相关问题：友元函数、类和对象、构造函数和析构函数、虚函数、oops的主要函数继承、多态、封装、抽象

21名学生被选中进入下一轮。

第三轮：技术面试第二轮

说说你自己

• 对项目的深入讨论（在我的项目中，我在数据库中使用了 MongoDB，所以他问我现实生活中的应用程序在哪里使用 SQL 而没有 SQL 数据库）
• 4 基于DSA的编码问题讨论：给定一个字符串S和字符串数组。如果 array[i]字符串是字符串S 的旋转，则我必须返回布尔数组，然后 array[i] 为真，否则为假。
• 给定一个包含唯一整数和整数 k 的数组。我必须返回总和等于 k 的对数。通过两种方法解决它第一种是对数组进行排序并应用两个指针，第二种方法是使用 set 并应用 find运算符。
• 给定一个包含唯一整数和整数 k 的数组。我必须返回总和大于 k 的对数。
• 给定一本 1000 页的书，每页有 100 个单词。我必须根据更高的单词频率返回前 100 个单词。 （本题面试官只关注我使用的数据结构）
• 然后他问我是否有任何问题。

总的来说，这是一次不错的体验。最后，我被选中了（共18个被选中）