New grad - Batch 2020

First round

Online coding contest
In the Online coding contest they have given 3 questions, one is based on Dp, one is based on greedy and another one based on probability.
Sorry, i remember only one ques:

1. There are N buildings and 3 colors prices(RGB), now you have to color the buildings in such a way that no two adjacent buildings have the same color. find the minimum cost to color the buildings.
   Input format:
   N = 5
   Prices = 10 5 8

From this round they selected 30 students for further rounds

Second round

InHouse coding assessment
In inhouse coding assessment they asked us to write the code for 3 questions in paper and the questions are based on strings, arrays and trees. also they have given some scenario's and asked for best and worst time and space complexities and also which approach will you use to solve the scenario.
After this round, they selected 2 students for further rounds they are 3 technical rounds and 1 Hr round.

1st Technical round

This round took nearly 1hour and in all rounds the interviewers are friendly. The interviewer asked me some coding questions, sql, OS.
The coding questions are

1. Find out the shortest path from source to destination node in a grid.
2. Another question based on dfs algorithm, sorry, iforgot the question.

2nd Technical round

This round took 1hour, the interviewer asked coding questions, sql questions, some questions in oop concepts
One interested thing is, in this round the interviewer asked me to implement snake and ladder game. first i implemented it in a brutforce approach and then interviewer asked to optimize the solution. so, then i optimized the solution and the interviewer was impressed with my solution.

3rd Technical round

This round took nearly 1hr 45min, In this round i became little nervous because, this is the last step and if i clear this, i am going to get the job. In this round firstly interviewer asked me many questions related to coding, logical, sql, realtime scenario's, networks, oop concepts, etc.
some of the questions were,

1. find out the number of islands in a grid. The grid consists of 0's and 1's 1 means land and 0 means water. then have to findout the number of islands. first i explained my algorithm using dfs. then, he asked to write the code in paper. then i wrote the code and then he asked space complexity and time complexity for the solution, i answered all.
2. One logical question, he was pretty impressed with my solution.
3. how dns works and some networks related questions
4. Convert a given string to camelcase format
5. asked about deadlocks.
6. oop concepts
7. sql joins and queries
   Finally i cleared this round.

HR interview

The HR interview was on phone call, it was just a casual talk about me and my family, my feeling about the technical interview rounds. it was a 20 min of call and later the HR told me that i am selected and also my friend.
we both got the offer letters.

I hope it helps, Thank you

ALL THE BEST