Round 1 (50 Minutes):
She asked me to introduce myself. Then asked some basics why, from btech CSE to mtech AI. As my department is Robotics and AI, they asked how much of the robotics part you have learned during the course and how that part will help you in SDE. She was impressed that I was only from mtech on the list. XD.
Now, coming to the technical questions-
- She starts with very basic questions- the Dutch national flag problem(Sort 0s,1s,2s). I told her 3 different ways.
- Print Pascal’s Triangle-same leetcode question
- Given an array containing N integers and a positive integer K, find the length of the longest subarray with the sum of the elements divisible by the given value K.
I told the brute force way, actually I had done the questions, but had some logic for doing it in optimized O(n). During the interview, most of us got nervous, but don’t panic, she was also helping me by giving some hints. Then she told me by dividing, we can get remender, and how I can utilize that, and I got the answer from there and did in O(n) by remender method.
She was looking at whether I knew the concept or not and how quickly I could reach a solution from any hints.
Then she switched to CS subjects as I mentioned in my CV.
- She asked about process synchronization, semaphore, and mutex lock.
- Deadlock handling technique about attack on hold and attack on wait.
- Difference between Dynamic memory allocation and Static memory allocation
- Difference between segmentation and fragmentation.
- What are external fragmentation and internal fragmentation and their solution?
- How do we do Compaction? (External fragmentation solution)
Round 2 (45 Minutes):
He especially discussed my projects. My MTP work, where to use my MTP. Then he asked about questions from course projects. So mention those projects that you all know in very detail, the discussion was about 25 minutes.
Then he asked questions from DBMS.
- What is transaction management?
- What are the three anomalies? Discuss them. (I was fully prepared for those questions as I already discussed with last year’s seniors).
- Explain the super key, candidate key, primary key, and foreign key with examples.
- What is normalization? Discuss 1nf,2nf,3nf,4nf,5nf,bcnf.
That’s it. Everything went very well except 4nf,5nf. He then discussed with HR for 1-2 minutes and HR told me my managerial HR round was left only, and I was very happy.
I was pretty sure that I’d clear the HR round, just like seniors told me what to do.
Then the disaster came, they didn’t take HR around for me.
Verdict: Not selected