Status: 3rd year BE
Position: Student
Location: Bangalore, India
Date: September 10, 2020
Round 1 (Technical) ( 45 min ) :
This round started of with OS. The first few questions were regarding topics like paging and fork. Then he asked me about the data structure I would use in the Garbage Collector of Java (He didn't expect me to answer this correctly but wanted to see my thinking process. The exact data structure is really complex and involves directed graph and queues). This was followed by the implementation (pseudo code) of the tail command of linux. Finally, He asked me a question related to game theory. This question is as follows : "Imagine you are stranded on a boat and almost out of energy. You are approaching an island where n cannibals live and each of them have equal but more energy than you. If you reach the island they will attack you. The person with more energy will always win the fight. In the case one of them chase you they will start losing some energy and can be attacked by the other cannibals. For what values of n can you go to the island and survive".
Round 2 (Technical) ( 1hr 30min) :
I had only one question in this round. I had to implement a full working code for LRU page replacement ( I used a combination of hashmaps and queue using linked list).
Required functionalities :
- Inserting a page - if the max capacity is n and the current capacity is less than n, then we can directly insert the page. If the current capacity is equal to n, replace the oldest page.
- Accessing page - you have to return the required page.
You have to also maintain the order of pages and modify it when a page is inserted or accessed.
Round 3 (HR) (1hr) :
This was a HR round. We talked for sometime about debating (I'm part of DebSoc of my college). He also asked a few questions about my interests (which is Web Development) and which tech stack I used. Then he gave me quite a few difficult situation questions where I was to choose what I would do and back it up with reasoning these were all subject to your interests. Then we also talked about the work interns would be doing in GS. Not many questions were asked about my projects.
Overall it was a really challenging experience and I am extremely happy that I was able to make it through all the 3 rounds successfully. These interviews focused more on competitive programming and CS basics(like OS).