Status : 1.5 years SDE 1 at a mid sized R & D company
Location : Gurgaon
Date : March 22
Friend gave a refferal.
- OA. Standard questions easy grid dp , greedy. (Cannot share exact due to NDA)
Solved most of the test cases.
- Round 1 : Again a simple ad hoc question based on P & C , solved and coded using bottom up DP.
Later derived linear recurrance and suggested fft approach. (Did not have time to code it)
- Round 2 : A long story was stated , finally boiled down the question to in place swapping of 2 array elements , suggested xor based approach.
Coded it.
- Round 3 : System Design Round , Was told to design an employee grievances based system with calling functionality.
There were lot of hiccups in this round. There was a communication gap between me and interviewer. As I am new to system design I tried to pick up on hints and improve design.
Later the interviewer found a flaw in my design. I addressed it.
- Manager Round : I was asked about my past work experiences and told to design cache.
It was an open ended problem. I tried to explain a solution with lookup tables and hash map.
Answered the follow up questions.
- Hiring Manager Round : This round started quite weird. There was quite network issue in my end.
I was asked to identify a particular cell in a csv file. Tried to come up with caching based solution.
Interviewer seemed dissatisfied. As the problem statement was a bit unclear , I tried to explain my thoughts in a given time frame. (Interview already started late , so discussion time was reduced.)
Verdict : Selected.
P.S Will not join as I already have a good offer :D. Informed the HR about the same.