Sprinklr 校园实习
Sprinklr 作为 Internship Drive 的一部分访问了我们的校园。大约170名CSE、ECE和EEE的学生参加了第一轮。细节是这样的。
第 1 轮：（技术能力 + 编码）– 450 分
第一轮由20个技术能力题和3个编码问题组成，在HackerEarth平台举行。持续2小时，每个能力问题加权5分，没有任何负面标记。编码问题如下：
问题 1：给定一棵具有n 个节点的通用树，每个节点都与某个值相关联，以节点r为根。您必须回答可以是以下两种类型之一的q个查询。
1. sum i :- 给定节点i的值，打印以i为根的子树的总和，包括它的值。
2. 更新i, k :- 将节点i的值更新为k 。
（200 分）
问题 2：给定一个由非负整数组成的数组。您必须找到最小子集的大小，以使该集合的按位或最大可能。
样本测试用例：5 1 3 4 2
样本输出：2
澄清：最大可能的OR为 7，可以通过 [5, 2] 或 [3, 4] 来实现
（50 分）
问题 3：给你一个长度为n的字符串（基于 1 的索引），只有小写英文字母。你必须回答q个查询，每个查询由两个整数l, r组成。对于每个查询，您必须返回范围[l, r] （包括l和r ）中所有子字符串的计数，以使其起始字符和结束字符相同。
示例测试用例：aabacc
查询
2 5
1 2
1 6
样本输出：
5
3
10
（100 分）
最终21名学生被选中进入下一轮。
第二轮：（技术面谈）
这一轮是公司负责人进行的正式面试。首先是对我的简单介绍，包括提到我最喜欢的所有科目。同时面试官浏览了我的简历，现在他开始提问。
首先，他问了我简历中提到的项目，讲述了其中使用的框架以及选择它作为项目的原因。
然后他转到下面列出的技术问题。
- 你得到一个数组，你必须回答q个查询，每个查询都有两个整数l和r 。在每个查询中，您必须告诉索引l和r之间所有数组元素的总和。告诉最佳空间和时间效率的方法。
- 现在假设有一个更新查询，它改变了数组的某些元素以及范围求和查询。告诉支持这一点的数据结构具有最佳的空间和时间复杂度。
- 范围查询的段树的逻辑实现（不是实际代码）（基本上仅与上述两个问题相关）。
- DBMS的哪些特性使其足以保存和操作关系数据。
- ACID属性的描述。
- 您必须实现一个T询问调度程序，任务从哪里进入连续流。每个任务都与两种信息相关联，即其名称和优先级值。现在任务调度程序的工作方式是每次执行任务时执行下一个必须在所有到达的任务中优先级最高，直到其执行开始。
告诉数据结构来实现它并解释逻辑。（提示：最大堆，拓扑排序）。 - 在Java中给您一个字符串，它实际上表示一个浮点数。您必须将此数字转换为长整数而不会丢失任何数据。允许使用库函数。
最后他问我有没有什么问题要问他。
第三轮：（人力资源）
这一轮是该系列的最后阶段。它从常见问题开始，请介绍一下你自己，然后是诸如为什么使用 Sprinklr 、您对公司的理解、您对公司的期望、位置是否适合您等问题和其他几个。
最终共有 5 名学生被列入最终选拔名单，我就是其中之一。
这是一次非常好的经历，竞争性编程、数据结构概念和我的信心帮助我抓住了这个机会。
祝你们好运。