Then he asked me about LRU Cache. and asked about How it is Implemented. i was not able to answer quite correctly but somehow i came up with Linked List approach.
This round lasted about 45 minutes.I was asked to write code on Paper. The Interviewer was quite helpful.
Round 3: Guys who did good in 1st interview were called for 2nd interview.
The interviewer asked me what questions i was asked in 1st round.
- Given a Binary Tree check whether it is sum tree or Not.
- Then he asked to design a Data Structure for KeyBoard. Given the layout of keyboard implement it. I initially gave him matrix based solution but he told me to think better then i gave him graph based solution.
- Then He asked me about my project. Donot write any fake project only do write your project on Resume if you have done it and you know the basics related to project very well.
And this Interview also lasted about 40 Minutes. And Finally 15 students were Selected and Luckily I was One of them 🙂
last thing i would like to say is Be Confident.
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. Google and Microsoft Test Serieses.