第一轮(编码)：在HackerRank上进行。
问题– 1：给定一棵树, 其中n个节点植根于给定的根节点r, 并具有与所有节点关联的值。你必须回答两种类型的查询：
- sum i –在此查询中, 你必须打印节点i的子树的总和, 包括节点i。
- 更新i, k：-在此查询中, 你必须将第i个节点的值增加k
问题2：给定一个仅包含长度为n的小写英文字母的字符串(从1开始为索引)。每个查询都会给你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轮：这是一个离线技术轮, 持续了大约半小时。采访者从我的介绍开始, 例如告诉我有关你自己以及所有这些东西的信息。那时他正在浏览我的简历, 指出我对竞争性编程的兴趣, 并从他的问题开始。
第二轮问题：-
- 第一个问题是, 你在桌子上得到n个球, 并且所有球都以速度V1, V2, V3, V4……Vn朝着桌子的一端滚动, 并且在那一端放了一个水桶。速度为V1的球到放置铲斗的桌子末端的距离为D1, 速度为V2的球的距离也为D2, 依此类推。现在假设两个球碰撞时, 两个球相互融合, 并且随着球的速度靠近铲斗而移动。所以最后你必须告诉将要落入桶中的球的数量。
- 难题：-你有10个装满球的袋子。每个袋子里都有无限个球。但是一个袋子里装满了伪造品, 你不记得是哪个了。但你确实知道, 一个真正的球重10克, 但伪造品重5克。你必须以最少的读数来识别该袋子。为你提供了数字称重机。
- 然后他略微改变了上面的谜题, 问我是不是要代替一个袋子, 如果两个袋子都是伪造的, 那么在两个最小的读数中, 你会发现两个袋子。
- 什么是红黑树。代码
- 什么是AVL树..代码
- 如何在有向图或无向图中检测循环。
- 你将得到一个图形, 其中某些边是有向的, 有些是无向的。你必须返回true / false, 这取决于是否可以将所有无方向的边转换为有向边, 从而使图形中没有循环返回true, 否则返回false。
- 然后他问了我一些基本的OOP概念, 例如：
- 什么是封装？
- 什么是运行时和编译时多态？
- 什么是数据隐藏及其帮助。 ？
- c ++和java之间的区别。
然后, 阿斯特勒(Atlast)问我是否有任何问题要问他..
第3轮：-这是一次人力资源轮。.她问我一些标准问题, 例如, 告诉我你自己, 你对我们公司的了解是谁, 我们是我们的客户, 你是否满意所在地和津贴..
一些重要提示：
- 在竞争性编程, 数据结构和算法方面非常强大。数据结构是每个公司肯定会要求的所有公司的核心。
- 积极参与codechef, codeforce或任何其他竞争性编码网站, 并熟悉在线思想, 以使hackerrank, hackerearth在公司的大多数在线回合中都只能在hackerrank上进行。
- 尝试在在线编码回合中得分非常高, 因为他们会看到你的排名, 如果你在在线回合中得分很好, 这可能对你非常有帮助。
- 尝试在面试官面前自信。尝试与他/她建立一个友好的环境, 不要犹豫地询问提示, 如果你遇到任何问题, 它将显示出你的相容性。
- 对公司做一些功课, 例如公司每个人力资源部都会问这个问题。
祝一切顺利..
