Round 1: Online Coding Assessment
This round is conducted on the HackerEarth platform. There were 3 coding questions and 1 Java project question. The time limit is 2 hrs.
Java Project question – Implement Single Inheritance, Multiple Inheritance, Multi-level Inheritance, and Hierarchal Inheritance.
Coding question 1: Profit maximization
You have to travel to different villages to make some profit.
In each village, you gain some profit. But the catch is, from a particular village i, you can only move to a village j if and only if and the profit gain from village j is a multiple of the profit gain from village i.
You have to tell the maximum profit you can gain while traveling.
Coding question 2: Coin distribution problem
What is the number of ways to distribute N coins among M people, when each person can only have a maximum of C coins?
Coding question 3: Database cleanup (java)
Round 2: Face 2 face round 1
- Print reverse of a Linked List without actually reversing.
- Explain the difference between Interface and Abstract class
- Explain Polymorphism
Round 3: Face 2 face round 2
- Given two strings s1 and s2 as inputs. Find whether the string s2 is a rotation of string s1 or not.
Example: s1=”cat” s2=”tca” output – true reason – rotation at index 2
s1=”dog” s2=”dga” output – false reason – no rotation
2. Find min and max in an array with less than 2N operations given that N is the number of elements in the array.
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, Amazon and Microsoft Test Serieses.