第 1 轮（编码）：在 HackerRank 上进行。
问题 – 1：给定一棵树，它有 n 个节点，以给定的根节点 r 为根，并且具有与所有节点相关联的值。您必须回答两种类型的查询：-
- sum i – 在此查询中，您必须打印节点 i 的子树的总和，包括节点 i 。
- 更新 i, k :- 在此查询中，您必须按值 k 增加第 i 个节点的值
问题 – 2：给定一个字符串（从 1 开始索引）只有长度为 n 的小写英文字母。给你 q 个查询和一个范围 [l, r] 与每个查询。您必须为每个查询打印以相同字符结尾和开头的所有子字符串的计数。
示例 – abacc
3 个查询 –
1 2
2 4
1 5
输出 ：-
2
3
7
问题 3：给定一个包含正整数的数组 a。您必须打印最小子集的大小，以便按位或数组的最大。
示例：5 1 3 4 2
输出：- 2
说明：- 最大或数组为 7。选择的子集 – [2, 5] 或 [3, 4]。
第 2 轮：- 这是一个离线技术轮，持续了大约半小时。面试官从我的介绍开始，比如告诉我你自己和所有的东西。在那段时间里，他翻阅了我的简历，指出了我对竞争性编程的兴趣，并从他的问题开始。
第 2 轮中的问题：-
- 第一个问题是你在桌子上有 n 个球，所有的球都朝着桌子的一端滚动，速度为 V1、V2、V3、V4……Vn，并且在该端放置了一个桶。速度为 V1 的球到放置桶的桌子末端的距离为 D1，同样速度为 V2 的球的距离为 D2，依此类推。以球的速度靠近铲斗。所以最后你必须告诉将落入桶中的球的数量。
- 谜题：- 你有 10 个装满球的袋子。每个袋子里都有无限的球。但是一个包里全是赝品，你不记得是哪一个。但是您确实知道，真正的球重 10 克，而伪造的球重 5 克。您必须在最低读数中识别该袋子。为您提供了一台数字称重机。
- 然后他稍微改变了上面的谜题，问我如果两个袋子有赝品，而不是一个袋子，那么你会在最少的阅读次数中找出两个袋子。
- 什么是红黑树..代码
- 什么是 AVL 树..代码
- 您将如何检测有向或无向图中的循环。
- 你得到一个图，它的一些边是有向的，一些是无向的。您必须返回真/假，具体取决于您是否可以将所有无向边转换为有向边，以便图中没有循环返回真否则返回假..
- 然后他问了我一些基本的 OOP 概念，例如：
- 什么是封装？
- 什么是运行时和编译时多态？
- 什么是数据隐藏以及它如何有帮助。 ?
- c++ 和Java 的区别。
然后，Atlast 他问我是否有任何问题要问他..
第 3 轮：- 这是人力资源轮次 .. 她问了我一些标准问题，比如告诉我关于你自己，你对我们公司了解多少，我们的客户是谁，你对这里的位置和津贴感到满意..
一些重要提示：-
- 在竞争性编程和数据结构和算法方面非常强大。数据结构是所有公司的核心，每个公司肯定会问这个问题。
- 在 codechef、codeforces 或任何其他有竞争力的编码网站上保持活跃，并熟悉在线 ide，这样公司的大部分在线回合中的hackerrank、hackerearth 将仅在hackerrank 上进行。
- 尝试在在线编码回合中取得很好的成绩，因为他们会看到您的排名，如果您在在线回合中取得好成绩可能会非常有帮助，这对您来说绝对是一个加分点。
- 尽量在面试官面前自信。尝试与他/她建立一个友好的环境，如果您遇到任何问题，请毫不犹豫地提出提示，这将显示您的兼容性。
- 做一些关于公司的功课，就像公司所做的一样，每个 HR 都会问这个问题。
祝一切顺利..