22nd July 2020
It was an online interview on Google Meet, they called an hour before to get ready for the interview.There were about 5-6 people sitting in panel with only few with video on.
With formal greetings they started, concerning of my health they asked me if not comfortable please take rest.
Interviewer – Where are you from?
Me- Delhi Sir
Interviewer-Are you in final year or completed your graduation?
Me- Sir I have graduated in 2017
Interviewer- What have you done in last 2-3years?
Me- Explained all, and why I left my job.
Interviewer-So we have it in 2 rounds, first we will have programming and secondly we will ask questions on subject of your choice.Can you remind us which subject you choose?
Me- Algorithms Sir
*----Programming Test ------*
They shared Codeshare.io link where I can write a proper C code with proper syntax.
Question – Given a 2D matrix with elements 0’s & 1’s, WAP to check if the number of one’s in current row is greater than equal to the above row.
I asked to use paper and pen first which they allowed, and later I typed the code, but they asked to change the parameter of the function of there choice. Later I got confused and messed by the synatx of parameter. But overall the algo was fine and they had no issue with that.
*---- Algorithms Interview ------*
Interviewer2 – Are you comfortable with graph algorithms?
Me(Nervously)- Yes sir
Interviewer2- Do you know what is MST?
Me – (Explained)
Interviewer2- Which algo to use to find MST?
Me- Kruskal’s and Prim’s Algo
Interviewer2- Modify this algorithm and find a unique MST
There was long conversation regarding this, but I surely messed up and wasn’t able to explain well.
Lastly Interviewer2 told we can have it efficiently by storing , try it offline you will get it.
Interviewer- We have time boundation, we are done from our side. You can ask anything regarding the course college or anything you want to ask.
Just asked about the class mode for upcoming session and the interview was over.
They individually asked to take care of health.
It was so smooth and friendly experience.
Overall it was around 40-45mins of interview.
