Round 1(DSA):
Boundary view of an N-arry Treee.
Could easily do it with BFS.
Round 2(LLD):
I would like to advice people to confirm whether the intention of the round is to solve the coding problem as a DSA problem or focus on Design.
I was given a graph with points plotted on them, the interviewer asked me to identify the local Maximas. Once I was able to do it, He asked me to write a Program to identify all the local Maximas given a list of coordinates.
I instantly came up with the solution, It was a basic O(n) traversal of a List of Coordinates.
But the interviewer wasn;t satisfied because I had not named the variables properly, I didn't create a class of Coordinates like
class Coordinate{
double x;
double y;
}Instead I took a List<List>
And I didn't name the parameters and all, so he wasn't satisfied and didn't let me rewrite the program because he wanted to ask two questions.
The next question was to find any Global Maxima from a given list, this could be done in O(logn)
Round 3(Behavioral):
Some questions like daily routine, how do I deal with disagreements with my Manager or Seniors.
The most difficult task I have been assigned etc
Round 4(HLD):
Discussed the existing architecture I am working with.
Last 30 minutes he asked me to build a Suggestion System for an E commerce Website.