乔希面试经历 |泳池驱动器

在完成书面回合JOSH TECHNOLOGY 招聘流程后，我被邀请参加面试.

对于每一轮，面试官都会询问每个问题的逻辑，然后他告诉我在纸上编写代码，然后为一些输入试运行代码。

第 1 轮技术面试：（1.30 小时）

Q.1)给定一棵二叉树，按照 SpecialSum 属性的任意顺序打印节点值。

SpecialSum 属性只有所有左孩子的总和，等于所有右孩子的总和。

注意——所有叶节点都没有遵循 SpecialSum 属性。

输入/输出-

O/P – 10, 18, 30

解释——

节点 10 的左总和=8+3（只有左孩子）=11 和右总和=11（只有右孩子）

节点 18 的左 sum=10+8+3=21 和右 sum=21

节点 30 的左 sum=7 和右 sum=5+2=7

Q.2)给定链表中的有效表达式，打印冗余括号的数量。

注意– 不要将 (a+b) 简化为 a+b

I/P – ((ab)+(((c+d)))+(e*f))

运单– 2

解释– (((c+d))) 可以简化为 (c+d)

技术面试第 2 轮：（1.30 小时）

Q.1)给定一棵二叉树，打印树的右视图。

链接- 右视图

Q.2)给定一个大小为 N 的数组和一个元素 K，我们必须重新排列元素，使得所有小于 K 的元素值都在开头（以任何顺序），然后是所有大于 K 的元素值（以任何顺序）并且所有值等于 K 的元素都在末尾。

I/P- [6, 7, 2, 5, 4, 9, 8, 5], k=5

O/P- [2, 4, 6, 7, 9, 8, 5, 5]

// 我在 O(n) 时间复杂度、O(1) 空间和 2 次遍历中回答了解决方案，然后他告诉我在 1 次遍历中完成。我想了2-3分钟后回答了。

Q.3)给定一个二叉搜索树和一个范围 [L, R]，删除所有不在范围内的元素。

链接- 从 BST 中删除超出范围的元素

第三轮技术面试：（2小时）

Q.1)给定一个二叉树的头节点和一个节点 K，打印离节点 K 最近的叶节点的长度。

链接- 最近节点

我在 2 次遍历中告诉了答案，然后他回答在 1 次遍历中解决。他还帮助我编写了最终优化的 dcode

Q.2)给定一个大小为 N 的数组，它们之间可以存储多少水。

链接- 捕获雨水

我讲了O(N)时间，O(2N)空间和2次遍历的解决方案，然后面试官让我优化空间

我用 O(N) 时间、O(N) 空间和 2 次遍历回答，然后面试官让我在没有空间的情况下解决它。

我回答了 O(N) 时间，O(1) 空间和 2 次遍历，然后面试官告诉了 1 次遍历的提示。

个人面试第一轮：（10-15分钟）

面试官问了我一些简单的问题，比如——

• 介绍。
• 我在简历中提到的 geeksforgeeks 培训课程的环境。
• 关于我用来编码的平台。
• 我提到了 c 和 c++ 语言，他问我为什么我没有学过Java或任何其他语言。
• c和c++的优缺点
• 我提到的项目。
• 关于我工作的团队项目。
• 当前学期科目。
• DBMS 和操作系统的一些问题。
• 最后一轮最后的问题和解决方案。
• 爱好和兴趣。

最后问了我对他们的任何问题。

人力资源轮：（5分钟）

• 介绍。
• 今天过得怎么样，为什么会这样。
• 我有多喜欢竞争性编码以及我是如何对它产生兴趣的。
• 关于我提供的其他公司。
• 最后问了我对他们的任何问题。
• 然后恭喜我，告诉我我被选中了。

// 每一轮面试官都非常友好。非常好的体验。

// 普拉蒂克·阿加瓦尔