Chaayos SDE 实习面试经验（校内）

最近，Chaayos 在新德里的一些大学进行了为期 6 个月的 SDE 实习生招聘活动。大约有400名学生参加了测试。 （由于在gfg上没有Chaayos的面试经历，所以决定写一篇！）

第 1 轮（在线轮）——这一轮包括 MCQ 和 2 道编码问题。 MCQ 基于核心 CS 科目、React 和Java输出程序。编码问题属于简单中等类别。

编码问题–

1. 给定一棵二叉树，修改树的节点，使每个节点（如果存在）的左孩子的值等于右孩子的子树的总和，反之亦然。如果右孩子或左孩子没有表亲，那么他们的价值就变为零。

   例子 -

5
   /   \
  2     4          
 /  \
7    3 

变成

0
   /   \
  4    12         
 /  \
3    7 

1. 与 https://www.geeksforgeeks.org/find-distinct-subsets-given-set/ 相同

第 2 轮（技术面试 1）——面试官让我自我介绍，然后直接跳到问题上。他问我喜欢的语言，我说 C++。

• 描述 OOP 的所有支柱并用 C++ 编写每个支柱的示例。
• 我在我的一个项目中使用过 React，所以他要求写一个有 2 个按钮的容器。第一个按钮增加一个计数器，第二个按钮减少它，直到它达到零。这很容易。
• 什么是接口和抽象？
• 给定一棵二叉树，打印它的螺旋顺序。

第 3 轮（技术面试 2）——在这次面试中，我被问到了核心 cs 科目的许多概念和三个 DSA 问题。关于规范化、分页、值传递和引用传递的区别、什么是静态和动态数据结构以及一个sql查询的问题。

1. 给定一个 ID 和语言表，您将如何将每个名称存储在它们各自的 ID 中。我告诉了将整数映射到字符串向量的 hashmap 方法。
2. https://www.geeksforgeeks.org/longest-consecutive-subsequence/ 使用哈希集解决了它。
3. 给定一个由零和整数组成的数组，修改数组以使所有零都排在第一位并保留顺序。例如 - [0,5,3,0,2,0,1] => [0,0,0,5,3,2,1]。我告诉我将使用冒泡排序并将所有零交换到左侧。他告诉我优化它，我告诉他使用额外空间的方法，他很满意。

编写一个显示构造函数重载的类。

第 4 轮（HR 轮）——深入讨论我使用 React 和 Django 创建的一个项目。

• 典型的 HR 问题，例如 5 年后您在哪里看到自己，您是否计划未来的学习等。
• 最后他问我有没有关于公司的问题，我说有，问了他几句。

第二天我接到电话说我收到了offer。