Sprinkler实习面试经验

第一轮（编码）：在HackerRank上进行。

问题-1：给定一棵树，其中n个节点根在给定的根节点r上，并且具有与所有节点关联的值。你必须回答两类问题：-

1. sum i–在这个查询中，您必须打印节点i的子树的和，包括节点i。
2. 更新i，k:-在这个查询中，必须将第i个节点的值增加k

问题2：给定一个字符串（基于1的索引），它只有长度为n的小写英文字母。您将得到q查询和一个范围[l，r]。对于每个查询，必须打印以相同字符结尾和开始的所有子字符串的计数。

例如：abacc

3个问题-

1 2

2 4

1 5

输出：-

2.

3.

7.

问题3：你得到了一个带有正整数的数组a。必须打印最小子集的大小，以使数组的按位or最大。

示例：51342

输出：-2

说明：-数组的最大or值为7。选择子集–[2,5]或[3,4]。

第二轮：-这是一个离线技术轮，持续了大约半个小时。面试官从我的介绍开始，比如告诉我关于你自己的事情。在那段时间里，他浏览了我的简历，指出了我对竞争性编程的兴趣，并从他的问题开始。

第二轮的问题：-

1. 第一个问题是桌子上有n个球，所有的球都以V1，V2，V3，V4…Vn的速度朝桌子的一端滚动，在那一端放着一个桶。速度为V1的球距放置铲斗的工作台末端的距离为D1，速度为V2的球距为D2，依此类推。。现在给出了当两个球碰撞时，两个球合并在一起，并以球的速度向桶的方向移动。所以，最后你必须告诉有多少球会掉进桶里。。
2. 谜题：-你有10袋球。每个袋子里都有无限的球。但是有一个袋子装满了赝品，你不记得是哪一个。但你知道一个真球重10克，而赝品重5克。你必须在最低读数中识别那个袋子。我们为您提供了一台数字称重机。
3. 然后，他稍微改变了上面的谜题，问我，如果两个袋子都有赝品，那么你能找到两个袋子的最小读数是多少。
4. 什么是红黑树。。密码
5. 什么是AVL树。。密码
6. 如何在有向图或无向图中检测循环。
7. 给你一个图，它的一些边是有向的，一些边是无向的。你必须返回真/假，这取决于你是否能将所有无向边转换成有向边，这样在图中就没有循环返回真或返回假。。
8. 然后他问我一些基本的OOPs概念，比如：

• 什么是封装？
• 什么是运行时和编译时多态性？
• 什么是数据隐藏，以及它如何有帮助？
• C++与java的区别。

然后，他终于问我是否有什么问题要问他。。

第三轮：-这是人力资源的一轮。。她问了我一些标准的问题，比如告诉我关于你自己的情况，你对我们公司了解多少，谁是我们的客户，你对工作地点和薪水满意吗。。

一些重要提示：-

1. 在竞争性编程、数据结构和算法方面有很强的能力。数据结构是所有公司的核心，每个公司都会这样要求。
2. 活跃在codechef、codeforces或任何其他竞争性编码网站上，并熟悉在线ide，这样hackerrank、Hackerreath公司的大部分在线回合将只在hackerrank上进行。
3. 试着在在线编码回合中取得好成绩，因为他们会看到你的排名，如果你在在线回合中取得好成绩可能会非常有帮助，这对你来说肯定是一个加分。
4. 在面试官面前尽量自信。试着和他/她建立一个友好的环境，如果你遇到任何问题，毫不犹豫地问他/她一些提示，这会显示出你的和谐天性。
5. 做一些关于公司的功课，比如公司做什么每个HR都会问这个问题。

祝你一切顺利。。